【3次称12个球】12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。

来源:互联网 发布:达芬奇调色软件下载 编辑:程序博客网 时间:2024/05/21 11:09
12个球大小均相同,其中有一个重量和其他不同(轻重未知),现可用物品只有一个没有砝码的天平,你能称3次找出这个不同的球吗?

天平的状态有三种:平衡,左边重和右边重。如果只是用平衡和不平衡两种状态是称量3次称不出的。

将12个球分为三组,任选两组进行称量,有以下三种情况:
一:平衡
说明坏球在剩下的4个球里面,将4个球命名为abcd,拿出abc与另两组的三个标准球(123)进行称量

1.abc=123
坏球为d,未测出重还是轻,将a与d称量
(1)不可能平衡
(2)a>d
坏球为d,轻了
(3)a<d
坏球为d,重了

2.abc>123
坏球在abc中,重了,将a与b称量
(1)若平衡
则坏球为c,重了
(2)a>b
坏球为a,重了
(3)a<b
坏球为b,重了

3.abc<123
坏球在abc中,轻了,将a与b称量
(1)若平衡
则坏球为c,轻了
(2)a>b
坏球为b,轻了
(3)a<b
坏球为a,轻了

二:左边重
说明坏球在称量的8个球中,不知道轻重,将重的一组命名为1234,轻的一组为ABCD
拿出12A和34B称量
1.12A=34B
坏球在CD中,将A与C进行称量
(1)A=C
坏球为D,轻了
(2)A>C
坏球为C,轻了
(3)A<C不可能

2.12A>34B
坏球在保持1234>ABCD这种轻重关系的球中,包括12B三个球,要么是12中有一个重球,要么是B为轻球
拿出1和2进行称量
(1)1=2
坏球为B,轻了
(2)1>2
坏球为1,重了
(3)1<2
坏球为2,重了

3.12A<34B
坏球在34A三个球中,要么是34中有一个重球,要么是A为轻球
拿出3和4进行称量
(1)3=4
坏球为A,轻了
(2)3>4
坏球为3,重了
(3)3<4
坏球为4,重了

三:右边重
与二同理,将重的一组命名为1234,轻的一组为ABCD,按照二的方法称量


后记:在华为的面试中被问到这道题,当时没想出来。