[中譯] ProjectEuler 430 Range flips
430. Range flips
http://projecteuler.net/problem=430
將編號1到N的圓盤由左而右依序排成一列。
每個圓盤都是一面白色一面黑色，並且一開始都是白色那面朝上。
每一回合，由1到N隨機且等機率取出兩整數A和B（不一定相異）。
然後將由編號A到B的圓盤全部翻面。
下圖為N=8，在第一回合A=5、B=2以及第二回合A=4、B=6的範例。
http://projecteuler.net/project/images/p_430_flips.gif
令E(N,M)為這N個圓盤在經過M回合後，白色那面朝上的數目的期望值。
可以證明E(3,1) = 10/9、E(3,2) = 5/3、E(10,4) ≒ 5.157以及E(100,10) ≒ 51.893。
請求出E(10^10,4000)，並計算答案到小數後2位。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.163
※ 編輯: tml 來自: 129.2.129.163 (06/03 04:58)
推
06/03 18:43, , 1F
06/03 18:43, 1F
→
06/04 04:26, , 2F
06/04 04:26, 2F
→
06/04 21:11, , 3F
06/04 21:11, 3F
→
06/05 02:36, , 4F
06/05 02:36, 4F
推
06/05 23:09, , 5F
06/05 23:09, 5F
→
06/05 23:10, , 6F
06/05 23:10, 6F
→
06/05 23:10, , 7F
06/05 23:10, 7F
→
06/08 17:47, , 8F
06/08 17:47, 8F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
22
24
11
19
33
48