К 5 различным замкам есть 5 ключей,причём неведомо,какой ключ к какому
К 5 различным замкам есть 5 ключей,причём неведомо,какой ключ к какому замку подходит.Барон Мюнхаузен утверждает,что можно не более чем за десять попыток подобрать ключ к каждому замку.Прав ли барон Мюнхаузен и почему?
Задать свой вопросРешение задачки.
Начинаем выбирать ключи к первому замку. В самом неудачном варианте четыре попытки будут израсходованы на ключи, которые не подходят к этому замку. Означает пятый ключ точно подходит. Перебегаем ко второму замку. В самом неудачном варианте будут впустую израсходованы ещё три пробы. На 3-ий замок будут израсходованы две пробы. На четвёртый - одна. Определив ключ, подходящий к четвёртому замку, остается только заключительный ключ, который подходит к пятому замку. Сейчас посчитаем сколько попыток потребовалось.
4 + 3 + 2 + 1 = 10
Ответ: Барон Мюнхаузен прав, ключи можно подобрать не более, чем за 10 попыток.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.