看板 [ Inference ]
討論串[問題] 擲杯問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 擲杯問題
推噓5(5推 0噓 8→)留言13則，0人參與, 最新作者brains (不認識)時間15年前 (2009/06/15 11:37), 編輯資訊
1
0
0
內容預覽:
一種杯子,. 若在第 N 層被摔破, 則在任何比 N 高的樓層均會破;. 若在第 M 層不破, 則在任何比 M 低的樓層均不破.. 現在給你兩個這種杯子, 讓你在100層樓高的建築作測試, 要求用最少的測試次數找出. 恰巧會使杯子摔破的樓層.. ---------------------------
#2
Re: [問題] 擲杯問題
推噓7(7推 0噓 6→)留言13則，0人參與, 最新作者teves (teves)時間15年前 (2009/06/15 12:00), 編輯資訊
1
0
0
內容預覽:
以最大試驗次數最小來看. 我認為是先丟. 14,27,39,50,60,69,77,84,90,95,99這幾層直到破. 另一個杯子依序試中間的區段. 最多14次. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.109.22.19.
#3
Re: [問題] 擲杯問題
推噓4(4推 0噓 3→)留言7則，0人參與, 最新作者stimim (qqaa)時間15年前 (2009/06/16 19:34), 編輯資訊
0
0
0
內容預覽:
這題可以換一種想法，. 如果你有 k 個杯子，而且你可以做 t 次實驗， ( k,t>=1 ). (也就是你最多可以讓杯子破 k 次，你最多可以丟 t 次杯子). 定義一個 function f(k,t) 代表此狀態下最多可以確定多少層樓. Ex f(1,t) 時，因為我們只有一個杯子，. 破了就沒
(還有962個字)
首頁
上一頁
1
下一頁
尾頁