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

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,按照二的方法称量


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

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值