| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 915 人关注过本帖
标题:娱乐休闲
只看楼主 加入收藏
hu9jj
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:红土地
等 级:贵宾
威 望:400
帖 子:11857
专家分:43421
注 册:2006-5-13
收藏
得分:10 
好象要4次才能确保区分。

活到老,学到老!http://www.(该域名已经被ISP盗卖了)E-mail:hu-jj@
2013-10-30 19:08
fengfengyy
Rank: 2
等 级:论坛游民
帖 子:25
专家分:83
注 册:2013-10-30
收藏
得分:10 
称3次
2013-10-30 22:29
snrtjat
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:山那边 海尽头
等 级:贵宾
威 望:22
帖 子:1115
专家分:7025
注 册:2013-1-21
收藏
得分:10 
3次

不怕错误,只怕知错不改.
2013-10-31 08:47
hu9jj
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:红土地
等 级:贵宾
威 望:400
帖 子:11857
专家分:43421
注 册:2006-5-13
收藏
得分:0 
如果确知特别的球是重的或者是轻的,3次确实可以找出。但如果不知道特别的球是重还是轻(5楼所作的说明)则可能需要4次才能分辨。

活到老,学到老!http://www.(该域名已经被ISP盗卖了)E-mail:hu-jj@
2013-10-31 19:46
黑崎一心
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:53
专家分:158
注 册:2012-4-17
收藏
得分:10 
居然在本论坛里就有答案
https://bbs.bccn.net/thread-364929-1-1.html
2013-10-31 21:17
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
乐趣在于过程。
感觉类似于二分法的三分法,第一称平衡时,此时排除的球最多,这时把余下的球取2/3与个数相同的好球比较,若平衡则继续这个过程,若不同则可判坏球是轻是重,再从待找球中分三份,称二份。
如第一称不平衡,则可从一端取出一端的2/3,用好球补充,该端的其他球与另端交换,根据状态很易判断坏球的区域。
通过这些方法,可以确定,1次1,2次是4球,3次最多可分13球,4次40球,,,这些都和三分法有关,可初步得数列a(n)=a(n-1)x3+1,此时已很方便用程序语言表达求解了,如继续递推,并每次多乘以一个3,相加时很方便错位消除中间项,最后直接得到一个等比数列和,a(n)=(3 ^n-1)/2

www.qunxingw.wang
2013-11-01 20:25
快速回复:娱乐休闲
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017521 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved