只称一次,如何从多袋硬币中找出装假币的那一袋?
哪些公司问过
答案要点
- 编号 1 到 n,第 i 袋取 i 枚,一起称一次
- 理论总重 = (1+…+n) × 真币重量,10 袋时为 550 克
- 偏差除以单枚差值得到假币袋编号
- 前提:已知真币重量和假币单枚偏差,每袋数量足够
- 多袋可能为假时,第 i 袋取 2^(i-1) 枚,按二进制解码
易错点
- 每袋取相同数量,无法区分是哪一袋
- 忽略假币可能偏轻,差值为负
- 多袋假币时仍用 1..n 的取法,结果不唯一
面试官常见追问
- 如果有多袋都可能是假币,怎么只称一次找出来?
- 如果只知道假币重量不同,不知道差多少,还能一次称出来吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。