7 (难度:较难)
你拥有12个硬币和一架没有砝码的天平,你知道12个硬币有一个是假的,真假硬币的唯一区别就是重量不一样,但你不知道假硬币更重还是更轻,请你设计出一种最优的方案,并考虑其最坏的打算之下,最少需要多少次才能找出其中的假硬币
要求:
1 不能使用硬币天平之外的其他物品
2 方案中可以允许因为运气成分提前找出假硬币,但答案必须是在运气最差时得出的称重次数
3 天平的每一次称重记为一次称重,期间对天平两边的任何一次改变算为新的一次称重
你拥有12个硬币和一架没有砝码的天平,你知道12个硬币有一个是假的,真假硬币的唯一区别就是重量不一样,但你不知道假硬币更重还是更轻,请你设计出一种最优的方案,并考虑其最坏的打算之下,最少需要多少次才能找出其中的假硬币
要求:
1 不能使用硬币天平之外的其他物品
2 方案中可以允许因为运气成分提前找出假硬币,但答案必须是在运气最差时得出的称重次数
3 天平的每一次称重记为一次称重,期间对天平两边的任何一次改变算为新的一次称重