IBM Ponder This #220 · 2016 年 8 月

国王收到十袋金币，每袋 N 枚。真币每枚 10 克，有些袋子全部是假币，每枚 9 克。

当 N≥512 时，一次精确称量就能确定所有假币袋，方法是什么？

本期挑战是已知十袋中至多三袋为假，在 N=174 时仍用一次称量确定全部假币袋。

附加问题：使用更小的 N。

解答

认真尝试后再打开

待补充。