Question

маємо 10 замків і 10 ключів до них. скількома випробуваннями можна встановити відповідність між ключами і замками?​

Answer 1

Ответ:

Якщо до першого замка ми можемо підібрати ключ з 10 спроби,то надалі в нас до другого замка залишиться 9 ключі(через те що 10 ключ ми залишили в першому замкові(ми знайдемо ключ з 9 спроби. Продовжуємо так далі.

Answer 2

Для вирішення цієї задачі достатньо 10 випробувань.

Спроба 1: Вибираємо перший ключ та вставляємо його в перший замок. Спроба 2: Вибираємо другий ключ та вставляємо його в другий замок. І так далі, до останнього ключа і замка.

Кожне випробування приведе до встановлення відповідності між одним ключем та одним замком, тобто всі ключі будуть випробувані, і всі замки будуть випробувані.

Отже, 10 випробувань достатньо для встановлення відповідності між ключами та замками.