Номер 721

Щоб підібрати перший ключ, треба зробити найбільше 4 спроби (якщо цей ключ не відімкне 4-й замок, до п’ятого він точно підійде). Щоб підібрати другий ключ (залишилося 4 ключі і 4 замки), треба найбільше зробити 3 спроби.
Аналогічно, щоб підібрати третій ключ, треба зробити найбільше 2 спроби, четвертий — 1 спробу. Залишиться один ключ і один замок, ключ напевно підходить до цього замка.
Маємо, що у найгіршому випадку треба зробити 4 + 3 + 2 + 1 = 10 спроб.


Коментарі

Всього коментарів: 0