字体:  

一个趣味题

jjnet 发表于: 2008-10-09 05:48 来源: ★黑基空间★

12个大小一样的球, 有一个重量跟其他球不等,  有一架天枰, 只允许称3次,
找到异常球, 并给出该球是轻是重, 可以给出实现程序
不许baidu


PS:这是一个crackme

最新回复

nuofengjt at 2008-10-09 08:12:45
呵呵,玩过几次!!!!!!!!!!!!!!!
编程成小学生 at 2008-10-09 21:02:36
明白为什么了!!
goodsheep at 2008-10-09 21:52:50
不明白,我去查查??????????
急速流星 at 2008-10-09 21:57:52
不明白啊...太笨了~~
einyboy at 2008-10-09 22:11:55
一、先左右各四个:
     1、若平了,说明在剩下的四个中有坏的,在天平上的八个是标准球:
       从八个标准球中拿三个,剩下的四个中拿三个放天平上:
          (1)若平则四个中剩下的一个是坏的;
          (2)若不平,则可以知道坏球在四个中拿出的三个中,而且知道了是轻还是重,再称一次就行了!(以下细节略,这个差不多应该都会)。
     2、若不平(这个过程比较麻烦)若出现此现象说明了:剩下的四个都是标准球,八个中有坏的。为解决它我们要做一个移动,在移动之前先给球编个号:1234,5678,abcd(标准)。移动方法:234->移出;678->234;bcd->678。移动后在天平上的球编号为1678和5bcd。下面不同的现象说明不同的结论:
          (1)又平了,说明移出的234中有坏球,同时也知道了坏球是轻是重……以下可解
          (2)没有变化,还是那样倾斜:没动的15中有个是坏的:拿个标准球和其中的一个比:平了说明另一个是坏的,不平说明15中放在天平上的是坏的。
          (3)倾斜反向了:说明坏球在678中,而且可知它是轻是重了,此后可解……
bluesea1122 at 2008-10-09 22:53:26
好些年前就遇到这个题了  当时和大学同学一起商量的,答案记得不清楚了。不过很费脑子的。
moli982130 at 2008-10-09 23:19:47
搞得头晕忽忽的..百度仔细琢磨去了.....