八枚銀幣

 說明現有八枚銀幣a b c d e f g h，已知其中一枚是假幣，其重量不同於真幣，但不知是較輕或
較重，如何使用天平以最少的比較次數，決定出哪枚是假幣，並得知假幣比真幣較輕或較重。
解法單就求假幣的問題是不難，但問題限制使用最少的比較次數，所以我們不能以單純的回
圈比較來求解，我們可以使用決策樹（decision tree），使用分析與樹狀圖來協助求解。一個簡單
的狀況是這樣的，我們比較a+b+c與d+e+f ，如果相等，則假幣必是g或h，我們先比較g或h哪個
較重，如果g較重，再與a比較（a是真幣），如果g等於a，則g爲真幣，則h爲假幣，由於h比g輕
而g是真幣，則h假幣的重量比真幣輕。