擲杯問題 - 推理遊戲

Lucy avatar
By Lucy
at 2009-06-15T12:00

Table of Contents

※ 引述《brains (不認識)》之銘言:
: 一種杯子,
: 若在第 N 層被摔破, 則在任何比 N 高的樓層均會破;
: 若在第 M 層不破, 則在任何比 M 低的樓層均不破.
: 現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出
: 恰巧會使杯子摔破的樓層.
: ---------------------------
: 這問題若po過我會自D
以最大試驗次數最小來看
我認為是先丟
14,27,39,50,60,69,77,84,90,95,99這幾層直到破
另一個杯子依序試中間的區段
最多14次

--

All Comments

Lydia avatar
By Lydia
at 2009-06-16T13:05
漂亮,不過我直覺想的是平均值最小的方法,還沒解決
Elma avatar
By Elma
at 2009-06-20T17:43
平均最小的解感覺不會有太大的差異
Linda avatar
By Linda
at 2009-06-23T01:31
這不是ACM的題目嗎?
Brianna avatar
By Brianna
at 2009-06-27T22:44
我比較好奇你們的作法,如果第一次就丟破怎麼辦?
Aaliyah avatar
By Aaliyah
at 2009-07-02T02:31
嗯,想錯,你這方式是最小14次沒錯
Ula avatar
By Ula
at 2009-07-06T09:17
可以反著推回來,如果你有k顆水球,可以試T次,你最多可以
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2009-07-10T01:53
確定多少層樓高的房子
Dorothy avatar
By Dorothy
at 2009-07-12T09:55
厲害
Bethany avatar
By Bethany
at 2009-07-13T02:54
真厲害 ! 想請問 14 這個數字怎麼得出的 ? 有算法嗎 ?
Todd Johnson avatar
By Todd Johnson
at 2009-07-14T18:21
想到好像是梯形面積的公式@@~ ((X+1)*X)2 > 100
Suhail Hany avatar
By Suhail Hany
at 2009-07-16T15:32
你只要想第一個杯子多丟一次,第二個杯子試最多就要少一次
Eden avatar
By Eden
at 2009-07-19T13:08
下面那一篇則提供了有條理的解法XD
Dora avatar
By Dora
at 2009-07-21T21:47
我則是很直覺地打開記事本試一試而已XD

邏輯小謎題

Olivia avatar
By Olivia
at 2009-06-15T10:35
...

外行問手法-藏兇器於盥洗用品

Erin avatar
By Erin
at 2009-06-09T21:06
我是喜歡看推理劇與推理漫畫的大眾,小說看得不多… 不過如果將來想要轉變興趣的話,研究推理是首選(現主要興趣是日劇) 所以對警察的調查方式並不太清楚,如果問題的程度很底,還請見諒 進入正題~ 如果場景設定在髮廊,裡面理所當然有很多洗髮、潤髮乳等保養品 兇手若暫時將兇器(ex.美工刀)置於其中,甚至是將其做 ...

數字問題

Megan avatar
By Megan
at 2009-06-09T14:56
有一11位數的數字 他乘以4之後 會等於他的逆數字 請問這11位數是多少 (ex: 12345*k=54321) - ...

邏輯小謎題

Frederica avatar
By Frederica
at 2009-06-09T11:09
※ 引述《tzhou (乘浮桴於鄉民海間)》之銘言: : 好像有人挖這篇出來 所以我也來提供一下想法XD : ※ 引述《citronrisky (瑞士基)》之銘言: : : a)一個甜甜圈切三刀, 最多能切成幾塊? : 目前看來是13塊(想法跟z大差不多 稍微變化一點 結果還是13塊) : 朝14塊挑戰中 : ...

有點老的問題!雙胞胎

Bethany avatar
By Bethany
at 2009-06-07T12:26
※ 引述《genghen (維維)》之銘言: : ※ 引述《timmysas (邁向天才的路上)》之銘言: : : 有一對雙包胎,默契非常好,但是並沒有心電感應的能力。 : : 這一對雙胞胎有次被國王邀請到皇宮測驗, : : 測驗是這樣子的! : : 國王拿出兩個帽子,一個是紅色,一個是白色。 : : 並且說 ...