Re: [問題] 有關四倉學園的入學考試
※ 引述《tryerror ( 百年孤寂忘千歲)》之銘言：
: 當時的題目"大約"是這樣的
: 有十袋金幣 每袋100枚
: 正常的金幣是一枚一公克
: 而有其中一袋是比較偷工減料的 一枚只有0.9公克
: 如果只量一次就找出哪一袋是偷工減料的?
: (數字方面應該不太對 我是取個大概)
: 我記得金田一的解法是這樣
: 把每袋編號 一號袋取出一枚 二號袋取出二枚
: 以此類推 最後把這些拿去秤
: 看少了幾個"0.1公克"就知道在哪袋
: 然後...問題來了....
: 如果偷工減料的金幣不只一袋
: 要怎麼只量一次就找出偷工減料的袋子呢
: 大家知道嗎?
二進位
第一袋1個
第二袋2個
第三袋4個
第四袋8個
第五袋16個.....
到第10袋需要512個(先不理那100個的限制 因為理下去就不會是一次)
好 現在假設輕了151個0.1g
換算成2進位是
0010010111
即第1,2,3,5,8袋錢是假的
如果說要管100個的限制 那就是2次
用 1,2,4,8,16分兩次做
--
We can be both the God and the Devil
Since we're trying to raise the dead
against the stream of time
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.220.132
推
06/22 23:08, , 1F
06/22 23:08, 1F
※ 編輯: enricofermi 來自: 140.114.220.132 (06/22 23:16)
討論串 (同標題文章)
Kindaichi_Q 近期熱門文章
PTT動漫區 即時熱門文章
12
18
