作者leads (leads)
看板Inference
标题Re: [问题] 12颗球里有1假球用天平秤三次找出假球...
时间Thu Jun 5 08:06:00 2008
啊，不对
我的解法有盲点
第一题应该是这样
把球分成四堆(3，3，3，3)
叫做a b c d
第一次秤 a1 a2 a3 d1 vs b1 b2 b3 d2
第二次秤b1 b2 b3 d1 vs c1 c2 c3 d2
若答案为 >和>，则d1过重或d2过轻
若答案为 >和<，则b1 b2 b3其中有一过轻
若答案为 >和=，则a1 a2 a3其中一者过重
若答案为 <和<，则d1过轻或d2过重
若答案为 <和>，则b1 b2 b3中有一者过重
若答案为 <和=，则a1 a2 a3其中一者过轻
若答案为 =和>，则c1 c2 c3其中一者过轻
若答案为 =和<，则c1 c2 c3其中一者过重
若答案为 =和=，则d3或d4期过一者有问题
若遇上三球之中怀疑其一过轻或过重
第三次秤 在三球中取二者秤重
若a中必有一过重 又a1>a2，则a1过重
若a中必有一过重 又a1<a2，则a2过重
若a中必有一过重 又a1=a2，则a3过重
若a中必有一过轻 又a1>a2，则a2过轻
若a中必有一过轻 又a1<a2，则a1过轻
若a中必有一过轻 又a1=a3，则a3过轻
若遇上二球之中怀疑其一过轻或过重
第三次秤 在二球中取一球与正常重量的球秤重
若重量不同则可知所选取的求过重或过轻
若重量相同则可知剩下的球重量与其他的球不同
原则上只有当你秤三次都是等於时 才法得知球过重或过轻
机率约为1/18
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.163.70
1F：→ leads:只有当三次都是等於时 才 无 法得知球过重或过轻 06/05 08:10
2F：→ leads:因为d4不存在 所以用上述测法必定可知道重量异常的球 过重 06/06 21:31
3F：→ leads:或过轻 06/06 21:31
4F：推 ryo14118:但是前提是...你得知道那颗不对的球是过重或是轻才行!! 07/06 11:01
5F：推 Jetis:前2次 = = d3就是假球 第3次可秤可不秤 01/28 01:21