稱硬幣問題

稱硬幣問題算是經典問題了，很考驗邏輯能力，因此常出現在號稱智商160或智商180的題集中，現在有些企業招聘也喜歡問這種問題。稱硬幣的問題基本上形式類似，只是硬幣總個數有差別，形式為：有n枚硬幣，外觀無法區別，但是有一枚是假幣（可能告訴你是輕或重，也可能說不知道輕重），問用一無砝碼的天平，最少幾次稱出那枚假幣（或問怎麼只用m次就稱出那枚假幣）？ 還有一種變體，是怎麼用最少的次數知道假幣是輕還是重。

樣題：1、有12個硬幣, 其中有乙個是假的，我們不知道假的硬幣是比正常的硬幣輕或重，現在用乙個只可以比較兩端重量的等臂天平，秤 3 次，把假的硬幣找出來。(沒有砝碼或其它的輔助工具)

2、今有9個硬幣，它們的外形沒有差別。已知其中乙個硬幣是假的，它的重量比較輕。問要在天平上，怎樣只稱2次（不用砝碼）就找出那個假硬幣？ 如果有26個這樣的硬幣，其中乙個假的（輕），至少稱幾次才能找出假硬幣？

3、一共有101個硬幣，其中有乙個是假的，給你乙個天平秤，要求只能秤兩次，要求你怎麼辨別假硬幣比真硬幣重還是輕？

（待續……網上可以搜到很多這種問題的解法）

M 列舉型別 稱硬幣問題

稱硬幣 問題描述 有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真 幣重量不同，但不知道假幣比真幣輕還是重。現在，用一架天平稱了這些幣三次，告訴你稱的結果，請你 找出假幣並且確定假幣是輕是重 資料保證一定能找 出來 輸入 每組資料有三行，每行表示一次稱量的結果。銀幣標號 為a l。每次稱量的結果用...

稱硬幣 列舉

描述 莎莉瓊斯有一打旅行者銀幣。然而，只有十一枚硬幣是真正的銀元 一枚硬幣是假的，儘管它的顏色和大小使它與真正的銀元無法區分。假幣的重量與其他硬幣不同，但薩利不知道它比真正的硬幣重還是輕。令人高興的是，薩莉有乙個朋友，他借給她乙個非常精確的天平。這位朋友將允許薩利三次稱重以找到那枚偽幣。例如，如果莎...

列舉 稱硬幣

題目 有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真 幣重量不同，但不知道假幣比真幣輕還是重。現在，用一架天平稱了這些幣三次，告訴你稱的結果，請你找出假幣並且確定假幣是輕是重 資料保證一定能找出來 輸入第一行是測試資料組數。每組資料有三行，每行表示一次稱量的結果。銀幣標號為 a l。每次稱量的結...