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

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

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


Алгебра (11.9k баллов) | 139 просмотров
Дан 1 ответ
0 голосов

На первый чемодан 6 попыток

На второй 5 попыток

На третий 4 попытки

на 4 чемодан 3 попытки

на 5 чемодан 2 попытки

на 6 1 попытка

для последнего подходит последний ключ

6+5+4+3+2+1=21

(1.2k баллов)