出个IQ题来提提神
有13个球:A B C D E F G H I J K L M,其中有一个球是劣质的,即重量与其他球不同(偏轻偏重未知)。现在有一个天平,仅能用三次,请问要如何称才能找到那个劣质的球? 嗯。。。很好的一道编程题。。。。 分4组。。。。是水区。。。偶就一边水一边想。。。= =||ABCD EFGH IJKL M = = 不会用天平的说…… 原帖由 美堂蛮 于 2007-8-25 14:49 发表 http://www.chengyi.org/bbs/images/common/back.gif
分4组。。。。是水区。。。偶就一边水一边想。。。= =||
ABCD EFGH IJKL M
可以用三次的:L 然后拿ABCD和EFGH称。。。。如果一样重那肯定轻球不在里面。。。啊。。。为自己的运气浪费了一次。。。
再拿ABCD或EFGH和 IJKL称呼。。。。哦也。。。也一样重。。。。恭喜你。。。M是轻滴。。。
当然这只有你运气好才行。。。 如果。。。ABCD和EFGH不一样重。。。或者ABCD和EFGH一样重。。但他们与IJKL不一样重。。。那么。。你今天运气很背。。。而且又要分步考虑了。。。OMG。。。这道题好三八。。 MS我错了。。。5555。。。
回复 #7 美堂蛮 的帖子
:o方法要求在运气最背的条件下也能找到那个劣质的 但似乎也行。。。。HOHO。。。ABCD和EFGH不一样重。。。那么肯定有个坏球在里面。。。把重量有问题的组挑出来分别称。。。比如ABCD有问题。。就分成AB和CD。。。这样就第2次。。。然后再淘汰。。。3次用完正好可以出来。。。。
如果IJLM和前面的不一样重的话就不行了。。。会不够一次。。。 = =|| 原帖由 木风 于 2007-8-25 14:57 发表 http://bbs.chengyi.org/images/common/back.gif
:o
方法要求在运气最背的条件下也能找到那个劣质的
在网吧想这种题目。。。。很木有环境啊。。。= =|| 。。。。。。晕乎乎。。。。。。。。。。。。。:Q
回复 #11 美堂蛮 的帖子
您在网吧???回复 #13 small.天使 的帖子
嗯。。。在朋友开的网吧里。。。等下去游泳 似乎分组要分2次。。我刚说的ABCD EFGH IJKL M一次。。。然后还要再分一次。。。不然在你今天运气背到出门被狗咬走路上无缘无故被大妈骂流氓的日子里用3次找出那个万恶的小球来似乎是不可能的。。