Среди восьми одинаковых на вид монет есть пять фальшивых. В детектор можно положить любое количество монет, а он покажет, есть ли среди них фальшивые (детектор при этом не показывает сами фальшивые монеты и их количество). Как за два показания детектора определить хотя бы одну фальшивую монету?

Question

Алгебра

Тена

2 июля, 06:30

Среди восьми одинаковых на вид монет есть пять фальшивых. В детектор можно положить любое количество монет, а он покажет, есть ли среди них фальшивые (детектор при этом не показывает сами фальшивые монеты и их количество). Как за два показания детектора определить хотя бы одну фальшивую монету?

+2

Ответы (1)

Знаете ответ?

Тонюра · Answer 1

Берём 2 монеты, кладем в детектор.

1) Они обе настоящие. Тогда среди остальных 6 монет только 1 настоящая.

Берём 1 монету и проверяем. Если она фальшивая, то задача решена. Если же она настоящая, то все 5 оставшиеся фальшивые.

2) Среди этих 2 монет есть фальшивая. Берём любую из них и проверяем. Если она фальшивая, то задача решена. Если она настоящая, то вторая фальшивая.