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