信息學競賽中問題求解題常見考查題型（一）

有n(n≥3)個硬幣，其中一個是假幣，已知假幣的重量比其他的要重一些，你有一架天平。現在要稱出哪個假幣來。 解析： 首先我們先來考慮最簡單的問題1。爲了方便敘述，把n個硬幣按1,2,…,n順次編號。 若n=3，把一號硬幣放在天平左邊、二號硬幣放在天平右邊。如果天平： 1、左偏，一號重，是假幣。 2、右偏，二號重，是假幣。 3、保持平衡，那麼一、二都是正常的硬幣，因此就只有可能三號硬幣是假幣了。 因

>>阅读原文<<