Имеется 10 мешков с монетами, в девяти из них настоящие монеты весом в 10 г, а в одном фальшивые весом 9 г. Есть весы, показывающие общий вес положенных на них монет. Как с помощью одного взвешивания найти мешок с фальшивыми монетами?
Имеется 10 мешков с монетами, в девяти из них настоящие монеты весом в 10 г, а в одном фальшивые весом 9 г. Есть весы, показывающие общий вес положенных на них монет. Как с помощью одного взвешивания найти мешок с фальшивыми монетами?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения этой задачи нужно взять по одной монете из первого мешка, двух монет из второго мешка, трех монет из третьего мешка и так далее, пока не останется один мешок с монетами.
Затем положить на весы монеты таким образом, чтобы количество мешков соответствовало номеру взятой монеты (1 монета из первого мешка, 2 монеты из второго и т.д.).
Если на весах вес одной монеты больше, чем ожидалось, то фальшивые монеты находятся в мешке, соответствующем номеру взятой монеты. Если же вес остался таким же, то фальшивые монеты находятся в последнем оставшемся мешке.