К пяти разных замков есть пять ключей, причем неизвестно, какой ключ к которому замка подходит. Барон Мюнхгаузен утверждает, что можно не более
Вопрос пользователя
К пяти разных замков есть пять ключей, причем неизвестно, какой ключ к которому замка подходит. Барон Мюнхгаузен утверждает, что можно не более чем за 10 попыток подобрать ключ к каждому замку. Прав барон Мюнхгаузен?
Ответ эксперта
ответ:
Барон Мюнхгаузен прав. К первому замка ключ можно подобрать максимум за 4 попытки. Пятой попытки делать не надо, так как если к первому не подошел ни один из четырех ключей, то обязательно подойдет пятый. Ко второму замка подобрать ключ можно за 3 попытки, к третьему — за 2 попытки, к четвертой — за 1 попытку. К пятому замка подбирать уже ничего не нужно. Поскольку ключ, оставшийся до этого замка подходит. Итак, самое для данного дела нужно сделать 4 + 3 + 2 + 1 = 10 попыток.
