其他面试问题(待更新

12个求种只有一个假球(不知道更轻还是更重),称三次找出

  1. 将12个球,均分成A,B,C三堆,记为Ai、Bi、Ci。(i = 1,2,3,4)

第一次称A,B两堆,有两种情况,分别讨论:

❶平衡。异常球在C堆,A,B堆8个球正常。C堆中取C1、C2、C3.

第二次称A1+A2+A3与C1+C2+C3。两种情况下:

① 平衡。确定异常球为C4,解决。

② 不平衡。两种情况:

\1. A1+A2+A3 > C1+C2+C3 .则异常的轻球在C1、C2、C3中,第三次称C1与C2 。平衡则C3异常,不平衡则较轻的异常。解决。

\2. A1+A2+A3 < C1+C2+C3 .则异常的重球在C1、C2、C3中,第三次称C1与C2 。平衡则C3异常,不平衡较重的异常。解决。

❷不平衡。异常球在A或B堆,C堆4个球正常。把较重堆改名为A堆,较轻堆改名为B堆。

​ 第二次称 A1+A2+A3+B1+B2与 C堆+A4 。两种情况下:

① 平衡。异常的轻球是 B3或 B4 。第三次称 B3 与 B4 ,较轻的异常,解决。

② 不平衡。

⒈ A1+A2+A3+B1+B2 > C堆+A4 。则异常重球在A1、A2、A3中。第三次称A1 与 A2 ,平衡则A3异常。不平衡则较重的异常。解决。

A1+A2+A3+B1+B2 < C堆+A4 。则异常的球在B1、B2、或A4中。第三次称 B1 与 B2 。平衡则A4异常,不平衡则较轻的异常。解决。
  1. 4

    此方案的称量次数的数学期望为 2.917 次。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值