Question

Пётр нашел три разных ключа к трём разным дверям. За какое минимальное количество проб он сможет определить какой ключ подходит какой двери?
Помогите пжжжж

Answer 1

Возьмем 1-й ключ.

Чтобы определить, от какой двери этот ключ, нужно сделать 2 пробы, а к 3-й двери он наверняка подойдет.

Осталось 2 двери и 2 ключа.

Возьмем 2-й ключ.

Чтобы определить, от какой он двери, нужна будет только одна проба: он или подойдет к двери или нет. Если не подойдет, то он наверняка от последней двери.

3-й ключ можно уже не подбирать - и так понятно, что он подойдет к оставшейся двери.

Таким образом, понадобится всего 3 пробы.

Ответ: 3 пробы.