论文部分内容阅读
考虑两伪币的搜索问题：给定外观相同的n个硬币,其中有两个比较重的伪币,通过等臂天平在尽可能少的称量次数下去找出两个伪币.L-（（2））（n）为最坏情况下找到两伪币的最小称量步数.对于任意的n≥2,满足log_3（_2-n）]≤L-（（2））（n）≤[log_3（_2-n）]＋1.猜想信息理论下界均可达.通过一个新的方法扩大了满足信息理论下界的n的取值范围.