К 5 различным замкам есть 5 ключей,причём неведомо,какой ключ к какому

К 5 различным замкам есть 5 ключей,причём неведомо,какой ключ к какому замку подходит.Барон Мюнхаузен утверждает,что можно не более чем за десять попыток подобрать ключ к каждому замку.Прав ли барон Мюнхаузен и почему?

Задать свой вопрос
1 ответ

Решение задачки.

Начинаем выбирать ключи к первому замку. В самом неудачном варианте четыре попытки будут израсходованы на ключи, которые не подходят к этому замку. Означает пятый ключ точно подходит. Перебегаем ко второму замку. В самом неудачном варианте будут впустую израсходованы ещё три пробы. На 3-ий замок будут израсходованы две пробы. На четвёртый - одна. Определив ключ, подходящий к четвёртому замку, остается только заключительный ключ, который подходит к пятому замку. Сейчас посчитаем сколько попыток потребовалось.

4 + 3 + 2 + 1 = 10

Ответ: Барон Мюнхаузен прав, ключи можно подобрать не более, чем за 10 попыток.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт