Задача
На столе лежат девять монет. Одна из них — фальшивая. Как при помощи двух взвешиваний можно найти фальшивую монету, если мы знаем, что фальшивая монета легче настоящих?
Ответ
Первое взвешивание: на каждую чашку весов кладем по три монеты. Если весы уравновешены, то для второго взвешивания берутся две из трех оставшихся монет. Если фальшивая монета на весах, то ясно, на какой она чашке весов. Если же весы уравновешены, то фальшивой является оставшаяся не взвешенная монета.
Если при первом взвешивании одна из чашек перевешивает другую, то фальшивая монета находится среди монет, вес которых оказывается меньше. Тогда вторым взвешиванием устанавливаем, какая из монет фальшивая.
Комментарии