作者jurian0101 (Hysterisis)
看板puzzle
标题[中译] ProjectEuler 151 工头裁纸
时间Tue Mar 6 13:49:41 2012
:解/翻译旧题目，本题难度:1855人解出
http://projecteuler.net/problem=151
事实: A1尺寸的纸对裁会变成两张A2的纸，A2变两张A3，依此类推... A1 = 16张A5大小
某印刷厂有一个做事有条不紊(读作龟毛)的工头。
每天早晨，工头需要取得一张A5的纸。
他的做法是取一张A1的纸对裁，再将得到其中一张(注意，只有其中一张)A2对裁......
直到得到 1A2 + 1A3 + 1A4 + 2A5 ，再拿走需要的1张A5。
之後工头将剩余纸张 (1A2 + 1A3 + 1A4 + 1A5) 放回自己的袋子，今後每天需要A5纸时
，工头公正且随机的从袋中抽一张纸，若是A5则用掉，更大则炮制重复裁切两半的动作。
- -
某天工头在抽纸时发现袋中竟然恰好剩一张纸。惊讶之余他纳闷道：这麽巧的事情发生
的机率究竟有多少。
请问，
去除掉第1天只有一张A1，和第16天必然只剩一张A5的情况，中间数次抽纸过程中，
出现袋中恰只剩一张纸的期望值是多少？
答案四舍五入到第六位，以 x.xxxxxx 的格式回答 (包含小数点)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.213.88
1F：→ jurian0101:决定好使用的data structure这题就好办了 03/06 13:51