1. Имеется 5 закрытых чемоданов и 5 ключей к ним. При этом неизвестно, к какому чемодану...

0 голосов
262 просмотров

1. Имеется 5 закрытых чемоданов и 5 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка определить, какой ключ подходит к какому чемодану?


Математика (15 баллов) | 262 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Если у нас есть 1 ключ, то хватит 4 попытки, чтобы определить чемодан (если на всех четырех попытках не подошел, то к пятому чемодану этот ключ)

Для второго ключа осталось 4 чемодана и хватит 3 попытки

Для третьего 3 чемодана и 2 попытки

Для четвертого 2 чемодана и 1 попытка

Для пятого оставшийся чемодан

Всего попыток: 4 + 3 + 2 + 1 = 10

Ответ: 10 попыток

(271k баллов)