Ключ к первому сундуку подбирается из 4-х возможных ключей. Максимальное количество попыток, необходимое для подбора ключа к первому сундуку равно 4.
Ключ ко второму сундуку подбирается из 3-х оставшихся ключей. Максимальное количество попыток, необходимое для подбора ключа ко второму сундуку равно 3.
Ключ к третьему сундуку подбирается из 2-х оставшихся ключей. Максимальное количество попыток, необходимое для подбора ключа к третьему сундуку равно 2.
Оставшийся ключ будет от четвертого сундука.
Всего количество попыток:
4 + 3 + 2 = 9.