Question

СРОЧНО!!! Имеется 8 закрытых чемоданов и 8 ключей к ним. При этом неизвестно , к какому чемодану подзодит какой ключ. Какое число попыток надо сделать, чтобы наверняка подобрать ключи к чемоданом?

Answer 1

8*7*6*5*4*3*2*1   равно 40320

Answer 2

Для того чтобы наверняка подобрать ключи к чемоданам, вам нужно выполнить не более 8 попыток.

Вот способ, который гарантированно справится с задачей:

1. Пронумеруйте чемоданы и ключи от 1 до 8.
2. Возьмите ключ №1 и попробуйте им открыть все чемоданы.
   • Если он подходит к чемодану №1, откроется первый чемодан.
   • Если он не подходит к чемодану №1, значит, этот ключ открывает какой-то другой чемодан, но вы не знаете к какому именно.
3. Теперь возьмите ключ №2 и попробуйте им открыть чемоданы, которые до этого не открылись.
   • Если ключ №2 подходит к чемодану №2, откроется второй чемодан.
   • Если ключ №2 не подходит ни к одному из чемоданов, значит, он открывает тот чемодан, который вы попробовали открыть ключом №1.
4. Продолжайте таким образом для каждого ключа, пока вы не откроете все чемоданы.

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