有12个外观相同的气球,其中只有一个重量与其他11个不同(可能偏重也可能偏轻),仅用一架无砝码天平,最少需要称多少次才能找出这个异常气球并确定它是偏重还是偏轻?请说明你的称量方案。
考察说明
考察候选人逻辑推理、分治与信息论思维
回答思路
- 确认问题关键:未知偏重或偏轻,需同时识别异常球及偏重方向
- 能设计三次称量方案,第一次将12个球分成三组各4个
- 正确处理称量结果的三种分支(平衡、左重、右重)
- 能清晰描述后续策略,利用已知正常球辅助判断
- 最终能准确指出异常球及偏重或偏轻
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。