西西河

主题:【智慧一下】看看怎么做这道题阿 -- 坏坏哥

共:💬42 🌺20 新:
全看分页树展 · 主题 跟帖
家园 琢磨一下,OK啦

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!’

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河