Условие
Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна из которых фальшивая: она легче настоящих (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету?
Подсказка
При поиске фальшивой монеты среди трех монет, попробуйте положить на каждую чашку весов по одной монете.
Решение
Нам будет достаточно 1-го взвешивания. Кладем на каждую чашку весов по монете. Если одна из чашек легче, то фальшивая монета на ней. Если весы в равновесии, значит фальшивая монета та, которую не положили на весы.
Источники и прецеденты использования
