可以追求虚无，但不能无所追求! 世界是强者的世界.如果你不想被别人踩在下面.那么 你就要踩在别人的头上.命运的残酷在于扼住了你的喉咙那只手.是你 还是别人 这就是..残酷的自然竞争法则.---铭记
.
[摘抄]12个小球问题(资料)
上一篇 /
下一篇 2007-05-21 14:25:03
/ 个人分类：其他
有12个
小球,其中1个的重量和其他的不同(或重或轻),现有1个天平,称3次确定哪个是重
辉县网^MC`G&U量不同的球.
算法:
分3组,每组4个,分别编号.1234,5678,9101112将1234和5678放在天平两侧,
g0z"|&Y2i.c[0
m\
Mp+x'J4II0 情况1:如平衡则劣球在9101112中,则将91011与123称,如平,劣球为12号.再将1与12称,即知劣球是轻还是重.如称第二次不平衡,则劣球为9,10或11,且可知其轻重.假设其重,再把9,10分放两个秤盘,如平,劣球为11,否则,重的为劣球.?d.C1\iYqQ4Q}0 辉县网U},CG5D.fX
情况2:第一次不平,假设1234比5678重,同时可知9,10,11,12都是真的,称第二次时,把9,10,11,5(三真一轻)和3467(两重两轻),分三种情况:EL]"^.w%B D0
oe['N y ~ I0 A:平,则所选均为真球,劣球在1,2中(重),也可是8(轻).第三次称1,2,如平,则8为劣球,否则1,2中重的为劣球.^6h1FaD@6B,`0
;?3t-NoY[G(X5SE0 B;如9,10,11和5重,则其均为真球(因为9,10,11为真,且无取自轻组);劣球在3467里,且为轻组里的6,7,二者中较轻的为劣球./K J |7H d*Y6r [0 辉县网%B\*h8[ W ` F
C:3467中,如劣球重,则为重组的3,4号,如劣球轻,则为5号(9,10,11都是真球).劣球可能为3,4(重)也可能为5号(轻),把3,4成一次,如平,劣球为5号,如不平,则重的为劣球.
导入论坛
引用链接
收藏
分享给好友
管理
举报
TAG:
12
小球
资料
