谜题 IBM-050
三次精确称量找出假币袋
IBM Research · Ponder This · 2002 年 6 月
IBM Ponder This #050 · 2002 年 6 月
本题由 Alex Marmer 提议。有一架双盘天平,它不仅报告哪边更重,还能精确报告两边质量相差多少克。例如左盘 25 克、右盘 27 克时,会报告右边重 2 克。
有 N 袋外观相同的硬币,每袋十枚,恰好一袋全是假币,其余全是真币。所有真币质量相同,所有假币质量相同,且假币比真币重,但两种硬币的具体质量均未知。
你最多可以称量三次,之后必须确定哪一袋是假币。允许打开袋子,从各袋取出任意数量的硬币参与称量,但要记清来源。
能够保证辨认的最大 N 是多少?
解答
认真尝试后再打开待补充。