信息学竞赛中问题求解题常见考查题型（一）

有n(n≥3)个硬币，其中一个是假币，已知假币的重量比其他的要重一些，你有一架天平。现在要称出哪个假币来。 解析： 首先我们先来考虑最简单的问题1。为了方便叙述，把n个硬币按1,2,…,n顺次编号。 若n=3，把一号硬币放在天平左边、二号硬币放在天平右边。如果天平： 1、左偏，一号重，是假币。 2、右偏，二号重，是假币。 3、保持平衡，那么一、二都是正常的硬币，因此就只有可能三号硬币是假币了。 因

>>阅读原文<<