天平與假幣的算法思考

題目          有12枚硬幣，其中有且只有1枚是假幣，但不知道是重還是輕。現給定一架沒有砝碼的天平，問至少需要多少次稱量才能確保找到這枚假幣？          進一步：如何證明某個方案是最少次數？ 思想          對於該問題，最簡單的想法是把硬幣分成2堆，天平左右各放6個，每堆6枚放到天枰上稱量，這樣的得到的結果一定是天枰是傾斜的。得不到任何其他信息，反而白白浪費了一次稱量機會。

>>阅读原文<<