Имеется 4 ключа от 4 комнат с разными замками. Неизвестно, какой ключ открывает какую комнату. Сколько раз в худшем случае нужно подбирать ключ, чтобы открыть эти 4 комнаты?

Ответ:

6 раз

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

Из 4 ключей в замок 1-комнаты в худшем случае вставляем 3 ключа, которые не подходят, а последнее подойдёт и ключ останется в замке.  Остались 3 ключа.

Из 3 ключей в замок 2-комнаты в худшем случае вставляем 2 ключа, которые не подходят, а последнее подойдёт и ключ останется в замке.  Остались 2 ключа.

Из 2 ключей в замок 3-комнаты в худшем случае вставляем 1 ключ, которое не подходит, а последнее подойдёт и ключ останется в замке.  Остался 1 последний ключ которое подходит для 4-комнаты.

Тогда: 3+2+1=6 раз подбираем ключ.