天平称球:找出不知轻重的异常球
哪些公司问过
答案要点
- 8 枚分成 3、3、2,第一次称 3 对 3,最坏情况需 3 次
- 平衡时假币在剩余 2 枚中,用其中一枚对比真币即可确定
- 不平衡时得到带方向的 6 个候选,通过交叉组合称量再用两次确定
- 每次称量应让平衡、左重、左轻三种结果的候选数尽量均分
- 13 个球称 3 次能找出异常球,但不一定能判断轻重;9 个球分 3、3、3 组即可
易错点
- 平衡后直接把剩下两枚互称,无法判断哪枚是假币
- 第一次不平衡后忘记利用倾斜方向,浪费信息
- 默认假币一定偏轻或偏重,混淆已知轻重和未知轻重两类题
- 分组过于不均,导致某个分支候选数超过剩余次数能区分的上限
面试官常见追问
- 13 个球称三次怎么找?
- 9 个球三次怎么找?
- n 次称量最多能处理多少个球?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。