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

Ответ: 10

Решение:

Рассмотрим наихудший сценарий:

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

Сложим количество попыток для каждой комнаты:

3 (для первой комнаты) + 2 (для второй комнаты) + 1 (для третьей комнаты) + 0 (для четвертой комнаты) = 6

В худшем случае всего потребуется 6 попыток.

3+2+1 = 6

3+2+1+0 = 6

4-1=3

3-1=2

2-1=1

3+2+1 = 6

В худшем случае придется сделать 6 попыток.

3+2+1 = 6

Ответ: 6