Имеется 3 комнаты с разными замками и 3 ключа от этих комнат.Какое наименьшее число проб нужно сделать,чтобы определить,какой ключ от какой комнаты?
9 так как 1 ключ можно попробовать 3 раза
а дверей тоже 3
Следовательно
3*3=9
Пять раз: первым ключом проверяем три двери. Нашли дверь. Осталось две двери, проверяем их вторым ключом. Нашли. Третий ключ проверять не надо - и так ясно от какой он двери.