Найти тему
33 подписчика

Ответ к задаче №63. Чемоданы


С условиями задачи можно ознакомиться здесь.

Чемоданов и ключей по пять штук.
Подбирать чемодан к ключу или ключ к чемодану – не имеет значения.

Для первого ключа необходимо четыре испытания. Если ключ не подошел к четырем чемоданам, то к пятому он подойдет обязательно. Значит можно не испытывать, а просто положить ключ на чемодан.
Примечание: для нас имеет значение именно «наихудший» вариант.
Для второго ключа необходимо 3 испытания, так как мы уже нашли одно совпадение.
Для третьего ключа 2 испытания, так как 2 ключа и два чемодана уже «выбыло».
Для четвертого ключа 1 испытание.
Пятый ключ «автоматически» остается для своего (пятого) чемодана.

Итого: 4+3+2+1=10. Необходимо десять испытаний.

Около минуты