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