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

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

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

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

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

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

на 6 1 попытка

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

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