有80枚古幣，其中有1枚偽幣。
已知，所有真幣都一樣重，但偽幣比真幣還重。
現在磅秤壞掉了，只能用天平秤。
請問：最少要秤幾次才能找出偽幣？
答案：4次
解釋：
一、將80枚古幣分成3堆，分別是27枚、27枚、26枚。
二、將兩堆27枚的古幣拿來秤，此時會有兩種可能：
1. 兩堆27枚的古幣不一樣重，即偽幣在較重的27枚的那堆中。
2. 兩堆27枚的古幣一樣重，即偽幣在26枚的那堆中。
三、如果偽幣是在較重的27枚的那堆中，則將較重的27枚古幣分成3堆，都是9枚。再將其中兩堆9枚的古幣拿來秤，此時會有兩種可能：
1. 兩堆9枚的古幣不一樣重，即偽幣在較重的9枚的那堆中。再將較重的9枚古幣分成3堆，都是3枚。再將其
中兩堆3枚的古幣拿來秤，此時會有兩種可能：
(1)兩堆3枚的古幣不一樣重，即偽幣在較重的3枚的那堆中。
(2)兩堆3枚的古幣一樣重，即偽幣在剩下的3枚的那堆中。
2. 兩堆9枚的古幣一樣重，即偽幣在剩下的9枚的那堆中。再將剩下的9枚古幣分成3堆，都是3枚。再將其中
兩堆3枚的古幣拿來秤，此時會有兩種可能：
(1)兩堆3枚的古幣不一樣重，即偽幣在較重的3枚的那堆中。
(2)兩堆3枚的古幣一樣重，即偽幣在剩下的3枚的那堆中。
四、如果偽幣是在26枚的那堆中，則將26枚的那堆古幣分成3堆，分別是9枚、9枚、8枚。再將兩堆9枚的古幣拿來秤，此時會有兩種可能：
1. 兩堆9枚的古幣不一樣重，即偽幣在較重的9枚的那堆中。再將較重的9枚古幣分成3堆，都是3枚。再將其
中兩堆3枚的古幣拿來秤，此時會有兩種可能：
(1)兩堆3枚的古幣不一樣重，即偽幣在較重的3枚的那堆中。
(2)兩堆3枚的古幣一樣重，即偽幣在剩下的3枚的那堆中。
2. 兩堆9枚的古幣一樣重，即偽幣在8枚的那堆中。再將8枚古幣分成3堆，分別是3枚、3枚、2枚。再將兩
堆3枚的古幣拿來秤，此時會有兩種可能：
(1)兩堆3枚的古幣不一樣重，即偽幣在較重的3枚的那堆中。
(2)兩堆3枚的古幣一樣重，即偽幣在2枚的那堆中。
五、由以上流程可知，最後必然會篩選到只剩下3枚或2枚古幣：
1. 如果篩選到剩下3枚古幣，將其中2枚拿來秤，則會有兩種可能：
(1) 2枚古幣不一樣重，即偽幣就是較重的那枚。
(2)2枚古幣一樣重，即偽幣就是剩下的那枚。
2. 如果篩選到剩下2枚古幣，再秤1次即可找出偽幣。
六、將所有可能性總結如下：
1. 80→重27→重9→重3→重1(偽幣)
2. 80→重27→重9→重3→剩1(偽幣)
3. 80→重27→重9→剩3→重1(偽幣)
4. 80→重27→重9→剩3→剩1(偽幣)
5. 80→重27→剩9→重3→重1(偽幣)
6. 80→重27→剩9→重3→剩1(偽幣)
7. 80→重27→剩9→剩3→重1(偽幣)
8. 80→重27→剩9→剩3→剩1(偽幣)
9. 80→26→重9→重3→重1(偽幣)
10. 80→26→重9→重3→剩1(偽幣)
11. 80→26→重9→剩3→重1(偽幣)
12. 80→26→重9→剩3→剩1(偽幣)
13. 80→26→8→重3→重1(偽幣)
14. 80→26→8→重3→剩1(偽幣)
15. 80→26→8→2→1(偽幣)
由以上結果可知，不論秤重的流程為何，最少次數都是4次。
| 歡迎光臨 伊莉討論區 (http://a401.file-static.com/) | Powered by Discuz! |