Вы забыли добавить одно существенное условие. Известен вес настоящих монет в граммах.
Пронумеруем кучки от меньшей к большей (№1, №2 и т.д.). Если в каждой кучке монет окажется не меньше, чем номер кучки, то задача решается легко и изящно. Из первой кучки берём одну монету, из второй кучки - 2 монеты, из третьей - 3, ... из десятой кучки - 10 монет. Складываем все монеты вместе (55 штук) и взвешиваем. Теперь умножаем вес одной правильной монеты на 55, и из результата взвешивания (в граммах) вычитаем полученное произведение. Разность равна номеру кучки с фальшивыми монетами.
Добавить комментарий