Question

Маємо чотири ключі від чотирьох різних номерів готелю. Скільки спроб у найгіршому випадку потрібно зробити, щоб до кожного номеру підібрати ключ?

Answer 1

Відповідь:

Для того, щоб підібрати ключ до першої кімнати, у найгіршому випадку треба 3 спроби, бо якщо перші три спроби будуть невдалі, то четвертий ключ точно підходить до першої кімнати, і спробу витрачати не треба. За аналогією, щоб підібрати ключ до другої кімнати, треба 2 спроби (бо залишилося 3 ключі), до третьої - 1 спроба (бо залишився 1 ключ). До четвертої кімнати підходить той ключ, що залишився. Отже, всього у найгіршому випадку треба 3 + 2 + 1 = 6 спроб.
Відповідь. 6 спроб.