找回密码
 立即注册
大科技语录:
查看: 2069|回复: 5

给道好题给大家

[复制链接]
发表于 2007-12-15 18:19 | 显示全部楼层 |阅读模式
12个外观一模一样的球,一个没有砝码的太平,称3次,把假球找出来。
注意:不知道假球比真的重还是轻

别太急着决定答案,因为我开始也是因为很容易,但都忽略了些东西,有兴趣的,认真想想吧,这题是我见过最有代表性的一道之一
发表于 2007-12-15 19:47 | 显示全部楼层
建议大家去学习下   “数据结构”
里面的方法非常的好
我学习的是清华大学出版的数据结构:victory:
回复

使用道具 举报

发表于 2007-12-15 20:52 | 显示全部楼层
将球编号后分成3分,A=1234,B=5678,C=9[10][11][12]
如果a=b,那么在C里9[10]和12比较,如果相等那么,在[11][12]里,[11]和1比较,如果不等,球为11,相等为12
                                                              如果不等,球在9[10]里,后同上第3步
如果a>b,(<的情况类似不讨论),令d=125,e=346.如果d>e{那么,球在126里,如果球较重,那么在12,轻在6,比较12,如果,1=2,那么球为6,如果1>2那么球为1,如果1<2,为2   }
                                                             { 如果d<e,那么球在345里,如果球轻,为5,如果重为34,比较34,如果3=4,那么球为5,如果3>4,球为3,3<4,球为4.
至此,球为1,2,3,4,5,6,7,8,9,10.11.12的情况都讨论到了,
就这样了,我也该休息一会了,今天到这里就暂时不回答问题了
回复

使用道具 举报

 楼主| 发表于 2007-12-19 19:55 | 显示全部楼层
恩``  可以说  你的答案和我的完全一样
回复

使用道具 举报

发表于 2010-6-19 15:55 | 显示全部楼层
这不是简单,先6个一边6个一边称一次,找出不对劲的6个,再在这6个里面随便拿出4个分2边称,如果有不对劲的2个,就再称这2个就OK,如果没有,就称剩下的那2个。
回复

使用道具 举报

发表于 2010-6-19 21:05 | 显示全部楼层
我这想法不知道对不对,先把12分两半放在天平上,然后左边一个右边一个的拿球出来,直到天平平衡了(因为天平一直在使用,所以算用一次),在找出天平平衡之前拿出的2个球,任意取一个与其他球称,如果平衡,剩下的那个就是异常的,如果不平衡,那这个就是异常的。这样的话我用2次都能找出来了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|小黑屋|大科技 ( 琼ICP备05005796号 )

GMT+8.8, 2024-10-23 04:53 , Processed in 0.047182 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表