Question

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

Answer 1

Барон Мюнхгаузен правий. До першого замка ключ можна підібрати щонайбільше за 4 спроби. П'ятої спроби робити не треба, оскільки якщо до першого не підійшов жоден з чотирьох ключів, то обов'язково підійде п'ятий. До другого замка підібрати ключ можна за 3 спроби, до третього — за 2 спроби, до четвертого — за 1 спробу. До п'ятого замка підбирати вже нічого не потрібно. Оскільки ключ, що залишився, до цього замка підходить.
Отже, щонайбільше для даної справи потрібно зробити 4 + 3 + 2 + 1 = = 10 спроб.