论坛首页 编程语言技术论坛

八枚银币

浏览 8821 次
锁定老帖子 主题:八枚银币
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (18)
作者 正文
   发表时间:2009-10-31  
天平的每次称量会出现三种结果左偏、右偏、平衡,所以只要每次都将剩余的所有可能分成三分。这样的排除是最优的。
8个硬币其中一个重或轻,16种情况。Log3(16)=2.5237..
楼上说的最少两次只是一种特殊情况,但是这种方法却不是最优方法。因为会出现需要4次的情况。
楼主的解法应该是最优的。
0 请登录后投票
论坛首页 编程语言技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics