Каково максимальное время (в целых секундах) взлома пароля простым перебором, если известно, что пароль имеет длину не более 4-х символов и может состоять только из символов «a», «b», «c», «d», «e» (символы могут повторяться), а программа-взломщик перебирает 100 паролей в секунду?

Пароль может иметь длину от 1 до 4 символов. Для каждого символа есть 5 вариантов: «a», «b», «c», «d», «e».

Количество возможных паролей:

• длина 1: $5^1=5$;

• длина 2: $5^2=25$;

• длина 3: $5^3=125$;

• длина 4: $5^4=625$.

Всего:

В худшем случае нужный пароль будет проверен последним, то есть потребуется перебрать все 780 вариантов.

Программа проверяет 100 паролей в секунду:

Поскольку требуется указать максимальное время в целых секундах, округляем вверх: