Чемоданы

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

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

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

Примечание: для нас имеет значение именно «наихудший» вариант.

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

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