称假币问题实验报告.docVIP

１３０７０１１０００９　　　　　黄丹丹　　　　　　信息论第一次作业 称假币问题实验报告 　　　　　　　　　　　　　　　　　——信息论第一次作业 　　　　　　　　　　　　　　　　　　　　　　　学校：西安电子科技大学 　　　　　　　　　　　　　　　　　　班别：1307011班 　　　　　　　　　　　　姓名：黄丹丹　　　　　 　　　　　　　　　　　　　　　学号 PAGE PAGE 1 PAGE PAGE 2 问题重述 盒中有n个外形相同的硬币，知道其中有一个重量不同的硬币，但不知是比真币轻，还是比真币重。现用一无砝码天枰对现有硬币进行称重来鉴别假币，无砝码天枰的称重有3种结果，平衡，向左倾，向右倾。当n=12;n=39;n=n时，如何称重使实验次数最少，鉴别出假币并判断出轻或重？ 二、问题分析 根据熵的可加性，一个复合事件的平均不确定性可以通过多次试验逐步解除。如果我们使实验所获得的信息量最大，那么所需要的总试验次数就最少。 （1）每一次使用天平，可以得到三种可能，左偏，右偏，平衡，而且这三种可能是概率相等的，所以每一次使用天平的结果都携带log3的信息量。 （2）要从N个硬币中找到那个不一样，可以有2N种概率相同的可能，每个硬币都可能偏轻或者偏重，这个事件所携带的信息量是 log2N。 所以可以得到 最少可以使用 log2N/log