| 四袋金幣－解答 |
|
四袋分別編號為 A.B.C.D，用二進位的觀念 A取 1 枚 B取 2 枚 C取 4 枚 D取 8 枚 秤出結果減去150克,結果可能為 0 - 15 克 IF 0 = 沒有偽幣 IF 1 = 偽幣為第 A 袋 IF 2 = 偽幣為第 B 袋 IF 3 = 偽幣為第 A,B 袋 . . IF 14 = 偽幣為第 B,C,D 袋 IF 15 = 全是偽幣! 感謝 curlyhao 提供新解法： 解法應該不只一種吧 譬如各拿 3，4，5，10個 若多3克 3個那袋 若多4克 4個那袋 若多5克 5個那袋 若多10克 10個那袋 若多7克 3、4個那袋 若多8克 3、5個那袋 若多9克 4、5個那袋 若多13克 3、10個那袋 若多14克 則 4、10兩袋 若多15克 則 5、10兩袋 若多12克 則3、4、5三袋 若多17克 則3、4、10三袋 若多18克 則3、5、10三袋 若多19克 則4、5、10三袋 若多22克 則 全 |