Как подсчитать количество паролей, которые удовлетворяют следующим требованиям?

Паролем должны содержать от 3 до 5 символов, среди которых должно быть хотя бы 2 различных, а символами пароля могут быть только десятичные цифры 0-9 и строчные буквы a-z. Сколько паролей удовлетворяют перечисленным требованиям?


Ответы (1 шт):

Автор решения: Zhihar

пароль вида xx...xx, содержащий m символов со словарем в N символов может содержать m^N вариантов

хотя бы 2 различных означает, что пароль не может содержать все символы одинаковыми, таких вариантов соответственно N

для цифр и букв имеем словарь в 36 символов

итого

X = 3^36 - 36 + 4^36 - 36 + 5^36 - 36 = 62192340 вариантов

→ Ссылка