問題

有金幣九袋,每一袋裡面的金幣都不一樣多,九袋金幣中,只有一袋是真的,真的整袋都是真的,假的當然整袋是假的,真的金幣重10克,假的重9克。給你一個電子秤,你要秤幾次才可以把真的那袋找出來?

提示

不是天秤,這可以秤出重量。

解法

將每袋編號並取出與編號相同數目的金幣進行秤重即可,九袋總共會取出1 + 2 + 3 + ... + 9 = 45枚金幣,若全部都是假的金幣應該重405克,若1號為真,會有一枚真金幣,也就會多1克,為406克,以此類推:

406克,1號為真。

407克,2號為真。

...

414克,9號為真。

延伸閱讀

下一篇 智力測驗 - 金幣問題(二)

文章標籤
創作者介紹

小殘的程式光廊

emn178 發表在 痞客邦 PIXNET 留言(0) 人氣()