Re: 剛剛看漫畫
看板Inference (推理遊戲)作者kimutaku00 (kimutaku)時間19年前 (2005/10/09 18:56)推噓0(0推 0噓 0→)留言0則, 0人參與討論串6/6 (看更多)
這就是傳說中的二分搜尋法
6袋: 6袋 輕的那6袋再秤一次
3袋:3袋 輕的那3袋再秤一次
1袋:1袋 另一袋先放旁邊。
被秤的那兩袋看誰比較輕就知道哪一袋有假金幣;
如果兩袋一樣重那就是沒有被秤的那一袋有假金幣
※ 引述《LPH66 (運命のルーレット廻して)》之銘言:
: ※ 引述《enricofermi (冰斗湖)》之銘言:
: : 我記得這題目還有另外一版本吧?
: : 就是根本不知道有幾袋硬幣是假的
: : 問秤幾次可以找的出來
: 那就第i袋拿2^(i-1)個
: 即第1袋拿1個 第2袋拿2個 第3袋拿4個 第四袋拿8個 etc.
: 再拿去磅秤去秤
: 一次OK (當然前提是硬幣數量要夠多)
: 這叫二進位:D
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 222.147.88.57
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
55
107
13
26