作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 430 Range flips
时间Mon Jun 3 04:57:28 2013
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)
1F：推 LPH66:上班的地方没网路用真是悲剧 下班回来送就变成 101 名了orz 06/03 18:43
2F：→ tml:这题我本来觉得算难的,就解题速度看来似乎是误判了XD 06/04 04:26
3F：→ LPH66:这题的重点是最後一行 (两个意味上) 06/04 21:11
4F：→ tml:最後一行不就只是说不用求出精确值? 06/05 02:36
5F：推 LPH66:所以有捷径能走啊 两个意味是看起来难但因为这样所以还好XD 06/05 23:09
6F：→ LPH66:不然怎麽会一天一百名 XD 06/05 23:10
7F：→ LPH66:好了再讲下去这题就没难度了 (爆) 06/05 23:10
8F：→ jurian0101:听起来像是M___C___ 06/08 17:47