信息論与编码第2章习题解答.docVIP

2.1设有12枚同值硬币，其中一枚为假币。只知道假币的重量与真币的重量不同，但不知究竟是重还是轻。现用比较天平左右两边轻重的方法来测量（因无砝码）。为了在天平上称出哪一枚是假币，试问至少必须称多少次？ 解：分三组，每组4个，任意取两组称。会有两种情况，平衡，或不平衡。?1) 平衡： 明确假币在其余的4个里面。从这4个里面任意取3个，并从其余8个好的里面也取3个称。又有?两种情况：平衡或不平衡。a）平衡：称一下那个剩下的就行了。b）不平衡：我们至少知道那组假币是轻还是重。从这三个有假币的组里任意选两个称一下，又有两种情况：平衡与不平衡，不过我们已经知道假币的轻重情况了，自然的，不平衡直接就知道谁是假币；平衡的话，剩下的呢个自然是假币，并且我们也知道他是轻还是重。2) 不平衡：假定已经确定该组里有假币时候：推论：在知道该组是轻还是重的时候，只称一次，能找出假币的话，那么这组的个数不超过3。? ? ?我们知道，只要我们知道了该组（3个）有假币，并且知道轻重，只要称一次就可以找出来假币了。从不平衡的两组中，比如轻的一组里分为3和1表示为“轻（3）”和“轻（1）”，同样重的一组也是分成3和1标示为“重（3）”和“重（1）”。在从另外4个剩下的，也就是好的一组里取3个表示为“准（3）”。交叉组合为： ? ? ? 轻（3） +? 重（1）? ？=======？ 轻（1） +? 准（3）来称一