Алгебра, опубликовано 28.03.2019 12:10
Среди восьми одинаковых на вид монет есть пять фальшивых.в детектор можно положить любое количество монет,а он покажет,есть ли среди них фальшивые (детектор при этом не показывает сами фальшивые монеты и их количество).как
за два показания детектора определить хотя бы одну фальшивую монету?
Ответ оставил: Гость
Берём 2 монеты, кладем в детектор. 1) они обе настоящие. тогда среди остальных 6 монет только 1 настоящая. берём 1 монету и проверяем. если она фальшивая, то решена. если же она настоящая, то все 5 оставшиеся фальшивые. 2) среди этих 2 монет есть фальшивая. берём любую из них и проверяем. если она фальшивая, то решена. если она настоящая, то вторая фальшивая.
Алгебра, опубликовано 09.01.2019 16:01
Алгебра, опубликовано 09.01.2019 16:01
Алгебра, опубликовано 09.01.2019 16:01
Алгебра, опубликовано 09.01.2019 16:01