googya
论坛首页
→
编程语言技术论坛
→
八枚银币
全部
Ruby
Python
PHP
Flash
C++
.net
Rails
Flex
C
C#
Django
« 上一页
1
2
3
下一页 »
浏览 8984 次
锁定老帖子
主题:八枚银币
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (18)
作者
正文
clvv
等级: 初级会员
性别:
文章: 1
积分: 30
来自: 北京
发表时间:2009-10-31
天平的每次称量会出现三种结果左偏、右偏、平衡,所以只要每次都将剩余的所有可能分成三分。这样的排除是最优的。
8个硬币其中一个重或轻,16种情况。Log3(16)=2.5237..
楼上说的最少两次只是一种特殊情况,但是这种方法却不是最优方法。因为会出现需要4次的情况。
楼主的解法应该是最优的。
返回顶楼
 
回帖地址
0
0
请登录后投票
« 上一页
1
2
3
下一页 »
论坛首页
→
编程语言技术版
跳转论坛:
移动开发技术
Web前端技术
Java企业应用
编程语言技术
综合技术
入门技术
招聘求职
海阔天空
ITeye首页
资讯
精华
论坛
问答
博客
专栏
群组
下载
搜索
您还未登录!
|
登录
Global site tag (gtag.js) - Google Analytics