問題:
當前有101個硬幣,其中一枚是假幣,且真幣和假幣必然不一樣重。假設手頭上有個天平,請問在僅僅使用天平2次的情況下,如何區分出真幣和假幣哪個重。
分析:
題目的要求是:需要區分出假幣重還是真幣重,而不是找出哪個是假幣。這個很關鍵。
天平的存在,目的就是判斷兩邊物體是否等重。
基於上述兩點,可以簡單的將101個硬幣分成3堆,分別是50/50/1。
先稱兩堆50的硬幣,此時存在兩種情況:
1. 如果這兩堆硬幣一樣重,說明第三堆中的那唯一一個硬幣就是假幣。此時從50個裏面任意取一個和它放到天平上比較即可。
2. 如果這兩堆硬幣不一樣重,說明假幣必然在這兩堆裏面。此時,可以取較重的那一堆硬幣,並將其一分爲二,拆分兩堆25和25的硬幣放到天平上比較。此時,又存在兩種情況:
2.1 假設這兩堆硬幣一樣重,說明這50個硬幣都是真幣。假幣必然在較輕的50個硬幣裏面,由此,推斷出假幣更輕。
2.2 假設這兩堆硬幣不一樣重,說明這50個硬幣裏面有一個是假幣。由此,能推斷出假幣更重。