2022-07-26 09:53 门头沟学院 C++
关注
12个硬币，其中有一枚假硬币（不知道是轻还是重），其他硬币重量相等。如何称三次找出来？
求解答😶
求解答😶
全部评论
offer斗罗
门头沟学院 测试工程师
天平秤的话，先分4堆每堆3个，第一次称，拿两堆来称，两种情况，一种秤不平，说明两堆中有一堆含有假硬币。另一种秤相等，那么没称的两堆中有一堆含有假硬币。然后拿出两堆中有一堆是假硬币的那两堆。第二次称，选出来的两堆中随便选一堆，和没选的两堆中随便一堆来称（因为第一轮没选的那两堆都是真硬币）。又是两种情况，第一种称不平，说明你选的那堆是含有假硬币的。第二种称相等，说明第二轮没选的那堆含有假硬币，还能知道一个信息就是假硬币是重还是轻。现在找出含有假硬币的那堆了，一共三枚硬币。第三次称就简单了，任选两个放上去，称相等就是没放上去的是假硬币，称不等，根据第二轮的信息判断重的或者轻的是假硬币。
offer斗罗
门头沟学院 测试工程师
称是用天平秤还是数字秤有说吗？
相关推荐
04-24 07:41
清华大学 BSP工程师 
你也爱听富士山下吗：别说什么一二三线大厂，这年头投简历中小厂都不看我了，我已经在考虑投递微微小厂了
投递字节跳动等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
昨天 22:23
武汉理工大学 大数据开发工程师 点赞 评论 收藏
分享