称球问题:有12个外观一样的球,有且只有一个重量异常。

称球问题:有12个外观一样的球,有且只有一个重量异常。使用一个电子秤(注意不是天平),最少称量多少次一定可以挑出那个异常的球?我最少是4次,是否3次可以称出?#算法工程师#
全部评论
信息熵原理吧,至少4次
点赞 回复 分享
发布于 2021-08-22 17:03
(3∧N-3)/2,最少3个球
点赞 回复 分享
发布于 2021-08-30 07:25

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务