作者teves (teves)
看板logic
标题Re: [请益] 12颗球找重量不同那一颗
时间Thu Apr 2 11:27:36 2009
※ 引述《DarkAlex (Dark_Alex)》之铭言:
: 有一个天平
: 然後有12个球
: 其中一颗重量不同
: 请问如何才能在三次内
: 找到那颗不同重的球
: 不知道有没人知道的
: 感恩
好吧看在讨论太多答案太乱的情况下
我来重新讲一次好了
方法不只这种,但不会差太多
首先分三堆,每堆四颗球
取两堆来秤
case 1:一样重
剩下的四颗有问题,给他们编号1234
第二次秤 1x | 34
第三次秤 13 | 2x x是随便一颗正常球
两次的结果与答案对应: (以下讲的是重的位置)
左左=1重 左平=4轻 左右=3轻
右左=3重 右平=4重 右右=1轻
平左=2轻 平右=2重
case 2:不一样重
令重的那四颗叫ABCD 轻的叫abcd x是随便一个正常球
第二次秤 ABbc | Caxx
第三次秤 ADcd | Bbxx
结果:
左左=A重 左平=a轻 左右=B重
右左=b轻 右平=C重 右右=c轻
平左=D重 平右=d轻
另外13颗球的话
只要用相同方法,第13颗放旁边不管
如果三次都平衡就是第13颗有问题
但是不可能知道是轻还重
不过如果13颗外有另外给一颗正常球的话
就有办法在三次内得知假球并同时知是轻还重
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.109.22.209
※ 编辑: teves 来自: 140.109.22.209 (04/02 12:03)