→ enricofermi:果然強 正確答案 09/18 00:16
推 yeahhuman:為什麼不第一袋拿一個 第二袋拿兩個 第3袋拿3個 第四袋 09/23 18:23
→ yeahhuman:拿四個 這樣應該也可以吧 09/23 18:24
推 Elminster4:因為不知道有幾袋 用2進位方法就不會把多袋當成一袋 09/24 18:39
推 hoyo0708:有本書叫"阿哈..有趣的推理" 10/10 01:07
※ 引述《enricofermi (冰斗湖)》之銘言：
: ※ 引述《Seiya (星矢)》之銘言：
: : 看到一個題目 不知有沒有po過 若有我就自D
: : 金弊有12袋，其中有1袋是假金弊。真金弊1枚10克，假金弊1枚9克，那麼請問最少秤幾次
: : 可以秤出那一袋是假金弊?
: 我記得這題目還有另外一版本吧?
: 就是根本不知道有幾袋硬幣是假的
: 問秤幾次可以找的出來
那就第i袋拿2^(i-1)個
即第1袋拿1個 第2袋拿2個 第3袋拿4個 第四袋拿8個 etc.
再拿去磅秤去秤
一次OK (當然前提是硬幣數量要夠多)
這叫二進位:D
--
"LPH" is for "Let Program Heal us"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.54