Из одинаковых на вид монет мудрец может найти единственную фальшивую, сделав всего 4 взвешивания на чашечных весах без гирь. какое наибольшее число монет может быть у мудреца, если известно, что фальшивая монета более легкая?

Лебедев Дмитрий Сергеевич

Учитель математики

Проверено учителем

Наибольшее число монет, которое может быть у мудреца, чтобы гарантированно найти одну легкую фальшивую за 4 взвешивания, составляет 81. ️ Шаг 1: Анализ информативности одного взвешивания При использовании чашечных весов без гирь каждое взвешивание может иметь три возможных исхода: левая чаша легче, правая чаша легче или весы находятся в равновесии. Это означает, что каждое действие позволяет разделить имеющееся множество монет на три группы, в одной из которых точно находится фальшивая монета. ️ Шаг 2: Математическая модель Поскольку количество исходов равно 3, то за nn взвешиваний можно однозначно определить один предмет из множества, размер которого не превышает третьей степени количества взвешиваний. Максимальное число монет Ncap N определяется формулой: N=3ncap N equals 3 to the n-th powerгде nn — это количество доступных взвешиваний. Данная формула верна при условии, что нам заранее известно, легче фальшивая монета или тяжелее настоящих. ️ Шаг 3: Расчет для четырех взвешиваний Подставим значение n=4n equals 4 в формулу: N=34cap N equals 3 to the fourth powerПроизведем вычисление: 3×3×3×3=813 cross 3 cross 3 cross 3 equals 81Таким образом, при первом взвешивании мудрец кладет по 27 монет на каждую чашу. Если весы в равновесии, фальшивка среди оставшихся 27; если нет — в легкой кучке. Далее процесс повторяется для групп из 9, 3 и 1 монеты. Ответ: Максимальное количество монет равно 81. Хотите узнать, как изменится решение, если заранее неизвестно, легче фальшивая монета или тяжелее настоящей?

Форма ответа

Ваш аватар