2019-04-01
Имеется 100 кучек по 100 монет. Одна из кучек состоит из фальшивых монет, которые на один грамм легче настоящих. Вес настоящей монеты составляет 10 граммов. Какое наименьшее число взвешиваний на больших пружинных весах со стрелкой необходимо, чтобы отыскать кучку из фальшивых монет?
Решение:
Положим на весы одну монету из первой кучки, две из второй, ..., 100 из сотой. Если бы все монеты были настоящими, то суммарный вес образовавшейся кучи составил бы
$(1 + 2 +\cdots + 100) \cdot 0,01 = \frac{ 100 \cdot 101}{2} \cdot 0,01 = 50,5$ кг.
Поскольку одна из кучек состоит из фальшивых монет, то на самом деле весы покажут на $n$ граммов меньше, чем 50,5 кг. Это число $n$ и есть номер кучки с фальшивыми монетами.
Ответ: достаточно одного взвешивания!