平底鍋天平 – 3
天平可以告訴你,它的兩側是否承受了相同的重量,或者一側是否比另一側重點。
的挑戰
你有25枚硬幣。除了其中一枚之外,其餘硬幣的重量都相同。剩下的那枚硬幣是假幣,重量比真幣略輕或略重(你不知道具體是輕還是重)。僅使用兩次稱重,判斷假幣是更輕還是更重。

勘探
如果初始硬幣數量不同,你的策略會如何改變?兩次稱重就足夠了嗎?不同硬幣數量對應的策略是否不同?
筆記
+
-
的挑戰
首先將7枚(8枚也可以)大小相同的硬幣分成兩組。然後分別稱量這兩組硬幣的重量。
如果兩組硬幣重量相等,那麼假幣一定在剩餘的11號硬幣組中。從前兩組任意選取11枚硬幣,與剩餘的硬幣進行秤重。
如果兩組硬幣的重量不平衡,那麼剩下的硬幣就一定是真幣。從剩下的硬幣中隨機抽取7枚,分別與最初兩組硬幣中的任一組稱重。如果重量平衡,那麼假幣就在另一組硬幣中。如果不平衡,那麼假幣就在最初兩組硬幣中的某一組。無論哪種情況,你都能知道假幣是輕還是重。
勘探
這種方法總是有效的。首先,將硬幣分成兩組,每組數量為 x。假設這樣就漏掉了 y 枚硬幣。為了能夠按照上述步驟操作,x + x 必須至少等於 y(以防兩組數量相等),而 y 必須至少等於 x(以防兩組數量不相等)。對於 5 枚硬幣以外的任何數量,都可以透過以下方法輕鬆實現:令 x 為原始硬幣數量除以 4,如果無法整除 4,則向上取整。
出乎意料的是,我認為五枚硬幣需要稱重三次!