Имеется 3 комнаты с разными замками и 3 ключа от этих комнат.Какое наименьшее число проб нужно сделать,чтобы определить,какой ключ от какой комнаты?

9 так как 1 ключ можно попробовать 3 раза

а дверей тоже 3

Следовательно

3*3=9

Пять раз: первым ключом проверяем три двери. Нашли дверь. Осталось две двери, проверяем их вторым ключом. Нашли. Третий ключ проверять не надо - и так ясно от какой он двери.