Олимпиадная задача про поиск настоящей монеты среди пяти. Теория алгоритмов, 7-9 класс
Задача
Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти хотя бы одну настоящую монету?
Решение
За одно взвешивание найти настоящую не удастся, если возникнет неравенство (это легко проверить как в случае, когда на чашках по одной монете, так и в случае, когда их по две).
Укажем, как найти настоящую монету за 2 взвешивания.
Взвесим 1 и 2, а потом 3 и 4. Если оба взвешивания дали равенство, то 5 – настоящая. Если оба взвешивания дали неравенство, то монета 5 тоже настоящая. Если же в одном взвешивании было равенство, а в другом неравенство, то настоящая – каждая из двух равных монет.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь