Question

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

Answer 1

1-ая комната - 4 способа
2-ая комната - 3 способа. Т.К. один ключ уже был использован
3-я комната - 2 способа Т.К. потому как два ключа уже подошли ранее
4-ая комната - 1 способ Т.К. остался один ключ
4 + 3 + 2 + 1 = 10
Ответ: 10 раз

Answer 2

В худшем случае, чтобы открыть каждую из 4 комнат, вам нужно будет пройти все возможные комбинации ключей. Так как каждая комната имеет свой уникальный замок, вам нужно будет протестировать каждый ключ с каждым замком.

Таким образом, общее количество попыток, которое вам потребуется в худшем случае, равно количеству всех возможных сочетаний ключей и замков, то есть:

4 ключа × 4 замка = 16 попыток

Таким образом, в худшем случае вам потребуется 16 попыток, чтобы открыть все 4 комнаты.