12个球的程序.....

本主题由静夜思于 2008-4-21 19:07 鉴定为原创并加为精华

yemuzi

新手上路

Rank: 1

帖子: 13
精华: 0
积分: 252
在线时间: 11 小时
注册时间: 2008-3-6

11^# 大中小发表于 2008-4-23 16:30 只看该作者

算法很简单啊

先随机拿出2个，用天平称其他10个（5-5）[记称了1次]
此时有两中情况：
（1）天平平衡->在称先拿出的2个即可
(2）天平不平衡->从天平下降的盘中随机拿出1个，用天平称其他4个（2-2）[记称了1次]
此时有两中情况：
（21）天平平衡->找到，为（2）随机拿出的那1个
(22）天平不平衡->用天平称天平下降的盘中那2个（1-1）[记称了1次]->OK

TOP

雨中飛燕

高级会员

Rank: 4

帖子: 765
精华: 0
积分: 8378
在线时间: 314 小时
注册时间: 2007-10-13

12^# 大中小发表于 2008-4-23 16:42 只看该作者

引用:

以下是引用 yemuzi 在 2008-4-23 16:30 的发言：

先随机拿出2个，用天平称其他10个（5-5）[记称了1次]
此时有两中情况：
（1）天平平衡->在称先拿出的2个即可
(2）天平不平衡->从天平下降的盘中随机拿出1个，用天平称其他4个（2-2）[记称了1次]
此时有两中情况：
（21）天平平衡->找到，为（2）随机 ...

错误的方法，请在你想清楚之前不要以为很简单了，
当你真正能够解决它的时候，你再说怎么怎么简单都可以