ProjectEuler 151 工頭裁紙 - 拼圖

Selena avatar
By Selena
at 2012-03-06T13:49

Table of Contents

:解/翻譯舊題目,本題難度: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 的格式回答 (包含小數點)


--
Tags: 拼圖

All Comments

Isabella avatar
By Isabella
at 2012-03-10T11:15
決定好使用的data structure這題就好辦了

駱駝搬香蕉

Iris avatar
By Iris
at 2012-03-04T15:25
※ 引述《ddtddt (得)》之銘言: : 有兩城市距離1000單位長。 : 有3000香蕉要從A搬運到B。 : 駱駝一次最多可搬運1000香蕉,但每走一單位就會吃掉1根香蕉(包括走回頭路也會吃), : 要如何走可搬運最多根香蕉到B城市,可搬幾根? : 1000 unit : A - ...

ProjectEuler 374 Maximum Integer Partition Product

Isla avatar
By Isla
at 2012-03-04T03:08
374. Maximum Integer Partition Product http://projecteuler.net/problem=374 所謂一個整數 n 的分割就是將 n 寫成一些正整數的和。 如果兩種分割只差在排列不同的話就視為同一種分割。 所謂「相異分割」則是分割的各個正整數至多出現 ...

請問有免費的線上棋類遊戲可使用嗎?

Tom avatar
By Tom
at 2012-03-01T21:47
最近看了棋靈王的影片,想到以前戲谷有免費的線上象棋遊戲 但後來沒再接觸了,想請教是否有這種棋類遊戲的線上平臺可以使用? - ...

掛拼圖

Enid avatar
By Enid
at 2012-03-01T18:09
今天去拿了錶好的拼圖想掛起來 發現後面沒有掛鉤, 不過有一條繩子 因為我沒有掛類似東西的經驗 想請問大家是否就用那條繩子掛呢? 謝謝 - ...

摺紙

Carolina Franco avatar
By Carolina Franco
at 2012-03-01T14:10
※ 引述《ddtddt (得)》之銘言: : Q: 如何用摺紙的方式,將正方型的色紙,摺出三分之一的邊長 : _________________ : | | : | | : | | : | ...