Ключи от четырех чемоданов перемешались. Нужно определить, от какого чемодана каждый ключ. Сколько для этого надо сделать испытаний?
Вопрос посетителя
Ключи от четырех чемоданов перемешались. Нужно определить, от какого чемодана каждый ключ. Сколько для этого надо сделать испытаний?
Ответ эксперта
Решение. Имеются 4 ключа и 4 чемодана. Проводим рассуждения, как в Примере 3.
1. Чтобы подобрать один из четырёх ключей, достаточно сделать 3 испытания.
Остается 3 ключа и 3 чемодана.
2. Чтобы подобрать один из трёх ключей, достаточно сделать 2 испытания. Остается 2 ключа и 2 чемодана.
3. Чтобы подобрать 2 ключа к двум чемоданам, достаточно сделать одно испытание, всего их потребуется 6.
Ответ: 6 испытаний.
