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

на первый замок - 5 попыток (ключ оставляем в замке остается 4 ключа и 4 замка)на второй 4, натретий 3 на четвертый 2 и на последний 15+4+3+2+1=15 попыток максимально