101個硬幣中區分真假幣重量的問題

問題:

當前有101個硬幣,其中一枚是假幣,且真幣和假幣必然不一樣重。假設手頭上有個天平,請問在僅僅使用天平2次的情況下,如何區分出真幣和假幣哪個重。


分析:

題目的要求是:需要區分出假幣重還是真幣重,而不是找出哪個是假幣。這個很關鍵。

天平的存在,目的就是判斷兩邊物體是否等重。

基於上述兩點,可以簡單的將101個硬幣分成3堆,分別是50/50/1。

先稱兩堆50的硬幣,此時存在兩種情況:

1. 如果這兩堆硬幣一樣重,說明第三堆中的那唯一一個硬幣就是假幣。此時從50個裏面任意取一個和它放到天平上比較即可。

2. 如果這兩堆硬幣不一樣重,說明假幣必然在這兩堆裏面。此時,可以取較重的那一堆硬幣,並將其一分爲二,拆分兩堆25和25的硬幣放到天平上比較。此時,又存在兩種情況:

2.1 假設這兩堆硬幣一樣重,說明這50個硬幣都是真幣。假幣必然在較輕的50個硬幣裏面,由此,推斷出假幣更輕。

2.2 假設這兩堆硬幣不一樣重,說明這50個硬幣裏面有一個是假幣。由此,能推斷出假幣更重。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章