Перед Алисой лежат в ряд 18 монет, из которых три фальшивые - весят по 4 грамма, а остальные настоящие - весят по 5 грамм. Ещё у Алисы есть весы, показывающие точный вес груза на них. Белый кролик сказал Алисе, что все три фальшивые монеты лежат подряд. Каким наименьшим количеством взвешиваний сможет Алиса найти все фальшивые монеты?
Перед Алисой лежат в ряд 18 монет, из которых три фальшивые - весят по 4 грамма, а остальные настоящие - весят по 5 грамм. Ещё у Алисы есть весы, показывающие точный вес груза на них. Белый кролик сказал Алисе, что все три фальшивые монеты лежат подряд. Каким наименьшим количеством взвешиваний сможет Алиса найти все фальшивые монеты?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Алисе достаточно одного взвешивания, чтобы найти все три фальшивые монеты.
Для этого Алиса должна взвесить по 6 монет с каждой стороны. Если одна из сторон весов наклонится, значит в этой группе находится фальшивая монета, и она весит 4 грамма. Затем Алисе остается только взвесить две из этих шести монет - фальшивая монета будет в той группе, где вес уменьшился.
Если обе стороны весов будут равны, значит фальшивые монеты находятся в оставшихся 6 монетах. В этом случае Алиса может взвесить 3 монеты с каждой стороны, и, как и ранее, найти фальшивые монеты.
Таким образом, наименьшим количеством взвешиваний, которое потребуется Алисе, чтобы найти все три фальшивые монеты, будет одно взвешивание.