問題

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

提示

  • 不是天秤，這可以秤出重量。
  • 這類問題實際上都是問如何秤一次找出來。

解法

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

406 克，1 號為真。
407 克，2 號為真。
…
414 克，9 號為真。

延伸閱讀

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