Question

пжпжпжпю даю 10 баллов

Answer 1

Ответ:

10

Пошаговое объяснение:

стандартное неверное решение: "Каждую из 5 дверей пытаемся открыть каждым из 5 ключей, всего попыток 5*5 = 25". Можно найти соответствие между ключами и дверьми за меньшее число попыток.

Берем первый ключ и по очереди пытаемся открыть им двери. Если одна из дверей открылась — прекрасно, отставляем в стороне эту дверь с этим ключом. Если же среди первых 4 дверей ни одна не открылась, то значит, этот ключ непременно соответствует пятой двери. Что произошло? Мы использовали не более 4 попыток; у нас осталось 4 ключей и 4 двери.

Снова берем один ключ и открываем все ч

двери подряд. Для того чтобы определить, какой двери соответствует этот ключ, нужно 3 попытки. И так далее. Всего понадобится 4+3+2+1=10 попыток