有十二个乒乓球特征相同,其中只有一个重量异常(不知道是重了,还是轻了),现在要求用一部没有砝码的天平称三次,将那个重量异常的球找出来。 

解决方案 »

  1.   

    转帖 
    为方便叙述,对十二个小球依次按 1-12 编号,以 X←(...) 记目标球怀疑集合。最初:X←(1~12), I、取 L(1,2,3,4),R(5,6,7,8),第 I 次称量: 
        A、平,则 X←(9~12); 
        B、否,则 X←(1~8); II(A)、取 L(1,2,3),R(9,10,11),第 II 次称量: 
        a、平,则 X←(12); 
        b、否,则 X←(9,10,11); II(B)、取 L(1,2,7),R(3,4,5),第 II 次称量: 
        a、平,则 X←(6,8); 
        b+、倾向与 I(A) 同,则 X←(1,2,5); 
        b-、倾向与 I(A) 异,则 X←(3,4,7); III(Aa)、取 L(1),R(12),第 III 次称量: 
        判断出 X=12 为偏轻还是偏重。 
    III(Ab)、取 L(9),R(10),第 III 次称量: 
        ①、平,则 X=11,查 II(Ab) 之记录判断其轻重。 
        ②+、倾向与 II(Ab) 同,则 X=10,同时判断其轻重。 
        ②-、倾向与 II(Ab) 异,则 X=9,同时判断其轻重。 
    III(Ba)、取 L(1),R(8),第 III 次称量: 
        ①、平,则 X=6,查 I(B) 之记录判断其轻重。 
        ②、否,则 X=8,同时判断其轻重。 III(Bb+)、取 L(1),R(2),第 III 次称量: 
        ①、平,则 X=5,查 II(Bb+) 之记录判断其轻重。 
        ②+、倾向与 II(Bb+) 同,则 X=1,同时判断其轻重。 
        ②-、倾向与 II(Bb+) 异,则 X=2,同时判断其轻重。 
    III(Bb-)、取 L(3),R(4),第 III 次称量: 
        ①、平,则 X=7,查 II(Bb-) 之记录判断其轻重。 
        ②+、倾向与 II(Bb-) 同,则 X=4,同时判断其轻重。 
        ②-、倾向与 II(Bb-) 异,则 X=3,同时判断其轻重。 
    --------------------------------------------------------------------------------
    附注:
    该问题属于“实验设计”范畴;
    “判断其轻重”之要求是我自己加的(别人问我时未要求);
    十二个球成为目标及轻重比例之概率均相同;
    以上方案为本人原创;以上方案及陈述之版权归本人所有(翻版不纠,但作者保留首发权)!
      

  2.   

    II(B) 和 III(Ab) 这两步没怎么看明白呀,楼能不能细细讲讲道理听听?
      

  3.   

    hc0007(delphi初学者)                  ??????