[中譯] ProjectEuler 469 Empty chairs
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (1597463007)時間11年前 (2014/04/27 02:55)推噓3(3推 0噓 2→)留言5則, 3人參與討論串1/1
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://www.ptt.cc/bbs/puzzle/M.1398538524.A.AD3.html
※ 編輯: LPH66 (123.195.39.85), 04/27/2014 02:55:57
→
04/27 02:56, , 1F
04/27 02:56, 1F
推
04/27 08:37, , 2F
04/27 08:37, 2F
推
04/27 20:57, , 3F
04/27 20:57, 3F
→
04/27 20:57, , 4F
04/27 20:57, 4F
推
05/05 07:18, , 5F
05/05 07:18, 5F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22