Завдання:
Працівниця готелю випадково переплутала чотири ключі для замикання чотирьох різних номерів готелю. Скільки щонайбільше спроб їй доведеться зробити, щоб підібрати відповідний ключ до кожного номера?
Розв'язок:
Для того, щоб підібрати ключ до першої кімнати, у найгіршому випадку треба 3 спроби, бо якщо перші три спроби будуть невдалі, то четвертий ключ точно підходить до першої кімнати, і спробу витрачати не треба. За аналогією, щоб підібрати ключ до другої кімнати, треба 2 спроби, бо залишилося 3 ключі, до третьої – 1 спроба, бо залишилося 2 ключі, до четвертої кімнати підходить той ключ, що залишився. Отже, всього у найгіршому випадку треба 3 + 2 + 1 = 6 спроб.
Відповідь: 6 спроб.