К пяти разным замкам есть пять ключей,причём неизвестно,какой ключ к какому замку...

Question

К пяти разным замкам есть пять ключей,причём неизвестно,какой ключ к какому замку подходит.Барон Мюнхаузен утверждает,что можно не более чем за десять попыток подобрать ключ к каждому замку.Прав ли барон Мюнхаузен и почему?

Answer 1

Он не прав!!!
Отметим замки цифрами 1) 2) 3) 4) 5)
   Ключи: 1 2 3 4 5
Будет с первым ключом 5 попыток 1) 2) 3) 4) 5)
с вторым ключом уже 4 попытки т.к. 1 замок занят первый ключом
1) 2) 3) 4)
и так до 1 ключа
Вот начнём с первого ключа
1) 2) 3) 4) 5) - ключ 1
1) 2) 3) 4) - ключ 2
1) 2) 3) - ключ 3
1) 2) - ключ 2
1) - ключ 1

Comments

Если помог то спасибку)