Перед вами три разных замка, а в руках три разных ключа. Точно известно, что каждый из ключей открывает только один из замков. Но какой именно — не известно. Т.е. нельзя открыть два или три замка одним ключом.
Вопрос: Хватит ли вам три попытки, чтобы подобрать ключи и вскрыть замки?
Решение ниже. Не подглядывай и постарайся решить самостоятельно.
Рассмотрим худший сценарий — без везения:
Для удобства ключи пометим буквой K, а замки — Z.
- К1 не подошел к Z1 и не подошел к Z2 — значит он подойдет к Z3 и это равно двум попыткам.
- K2 не подошел к Z1 — значит он открывает второй замок и это третья попытка.
- К3 открывает оставшийся Z1 — попытка не нужна.
Ответ: три попытки хватит
Вариант с везением
Сокращает количество попыток на одну:
- K1 подошел к Z1 — первая попытка.
- K2 подошел к Z2 — вторая попытка.
- К3 можно не проверять.
Получилось решить? Пиши в комментариях, сколько у тебя ушло на это времени!