Re: 剛剛看漫畫 - 推理遊戲

※ 引述《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"....

--