作者LPH66 (1597463007)
看板puzzle
标题[中译] ProjectEuler 469 Empty chairs
时间Sun Apr 27 02:55:19 2014
469. Empty chairs
http://projecteuler.net/problem=469
房间里有个圆桌，周围有 N 张椅子。
骑士们依序进来并随机坐在其中一个椅子上。
为了使得手肘有伸展的空间，骑士们会在彼此之间留下至少一个空椅子。
当已经没有任何人可以入座後，检视此时空椅子占的比例 C。
令 E(N) 表示 C 的期望值。
给定 E(4) = 1/2, E(6) = 5/9，求 E(10^18)。将答案四舍五入至小数第十四位。
--
'You've sort of made up for it tonight,' said Harry. 'Getting the
sword. Finishing the Horcrux. Saving my life.'
'That makes me sound a lot cooler then I was,' Ron mumbled.
'Stuff like that always sounds cooler then it really was,' said
Harry. 'I've been trying to tell you that for years.'
-- Harry Potter and the Deathly Hollows, P.308
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1398538524.A.AD3.html
※ 编辑: LPH66 (123.195.39.85), 04/27/2014 02:55:57
1F：→ LPH66:解完才发现这题目(某种意味上)很简单...(眼神死) 04/27 02:56
2F：推 tml:PE偶尔会有这种感觉像是陷阱题的题目... 04/27 08:37
3F：推 tml:当初有点纳闷为什麽没给E(10^6)之类的当参考,不过也没放在心上 04/27 20:57
4F：→ tml:现在回过头来看就会觉得如果当初有参透就好了XD 04/27 20:57
5F：推 jurian0101:未算先猜有递回显式解 05/05 07:18