主题:【智慧一下】看看怎么做这道题阿 -- 坏坏哥
1) 4(A组) <-> 4(B组),如果平衡,goto 2;否则,假设A>B,goto 5;
2) 平衡,说明这8个球都是好的,那么从好的8个球里面挑选3个,从剩下的5个球里面挑选3个,放在天平两边称,如果不平衡,goto 3; 如果平衡,goto 4;
3) 现在我们有10个好球,剩下3个球,但是此时我们已经知道坏球是轻还是重,那么在剩下的3个球里面,随便挑2个出来放在天平两边,那么就可以知道那个是坏球,goto end;
4) 现在我们有11个好球,那么挑一个好球和剩下2个球里面任意一个称,如果平衡,剩下的最后一个就是坏球,如果不平衡,新拿上来的那个就是坏球。goto end;
5)此时我们有5个好球,8个不知道,还有2次称量机会。从A组里面拿一个出来,编号A1,从B组里面拿2个出来,编号B1,B2,把B1,B2加入到A组,和5个好球称,如果5好球==A组-A1+B1+B2,goto 7; 如果5好球>A组-A1+B1+B2,说明坏球轻,goto 6; 如果5好球<A组-A1+B1+B2,,说明坏球比好球重,goto 8;
6)因为A>B,坏球轻,因此坏球在新加入的B1,B2中,B1<->B2就OK了,goto end;
7)现在我们有10个好球。剩下3个坏球,其中A组1个,B组2个,把B组两个分别放在天平两端,如果平衡,剩下的A1就是坏球 goto end; 否则,设B3>B4,因为A>B且A组都是好球,则坏球轻,B4是坏球。goto end;
8)因为A>B,坏球重,因此坏球一定在A2,A3,A4这3个球里面,goto 3;
end:
say ‘yeah!’
- 相关回复 上下关系8
🙂抱歉,看错题了, 风满袖 字373 2006-04-14 07:33:31
😂"若A和C不平衡,取轻的那堆"--不对. 事先并不知坏球是轻的 衲子 字0 2006-04-14 07:36:56
😥汗,我看题不仔细,面壁面壁 风满袖 字0 2006-04-14 07:41:27
😄琢磨一下,OK啦
🙂这个题还有接啊?天啊,太佩服了,给你花花花花花 坏坏哥 字20 2006-04-14 08:41:18
😂[昔杨今雨] 的解和楼下[非吾有]的解是一样的. 衲子 字0 2006-04-14 21:42:12
🙂不对,[非吾有]的解法和俺的不完全一样 昔杨今雨 字314 2006-04-16 12:09:40
🙂似乎可以. 听说是用数学归纳法(记不清了) 非吾有 字0 2006-04-16 17:55:07