Мешочки с монетами

У вас есть 10 мешочков, полных монет. В каждом мешочке бесконечное количество монеток. Но один из мешков полон подделок, и вы не можете вспомнить, какой именно. Но вы всё же знаете, что настоящие монеты весят 1 грамм, а подделки — 1,1 грамма. Вы должны обнаружить эту сумку за минимальное количество взвешиваний. Конечно, вам предоставлены цифровые весы. Сколько взвешиваний придется провести?

Посмотреть решение

Всего одно

Возьмите 1 монету из первого мешка, 2 монеты из второго, 3 монеты из третьего и так далее. В итоге мы получим 55 (1 + 2 + 3… + 9 + 10) монет. Теперь взвесим все 55 монет вместе. В зависимости от полученного показания взвешивающей машины вы можете обнаружить, в каком мешочке содержатся поддельные монеты, так как если показание заканчивается 0,4, то это 4-й мешок, если он заканчивается 0,7, то это 7-й мешок и так далее.

python books logo

Английский для программистов

Наш телеграм канал с тестами по английскому языку для программистов. Английский это часть карьеры программиста. Поэтому полезно заняться им уже сейчас

×