有12个外观相同的球,其中有一个球的重量与其他球不同(可能更重或更轻),请用一台无砝码的天平找出这个球并确定它是偏重还是偏轻,最少需要称多少次?
考察说明
考察二分/三分信息论思维与穷尽边界条件下的逻辑推理
回答思路
- 明确问题约束:未知偏重或偏轻方向
- 能运用三分法而非简单二分,最大化每次称量的信息量
- 给出至少保证找到的称量次数,并解释最优性
- 能清晰描述称量策略或关键步骤,面对复杂分支不遗漏
- 能处理干扰信息(偏重/偏轻未知)带来的对称性问题
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。