Подсчет и сложность для возможности пароля - PullRequest
1 голос
/ 10 марта 2020

Каждый пароль должен содержать ровно 8 буквенно-цифровых символов c символов (0-9, az). Первый и последний символ каждого пароля должен быть числом. Пароль должен содержать 3-символьную строку «TCO». Объясните, сколько уникальных паролей можно создать?

1 Ответ

0 голосов
/ 11 марта 2020

Есть 8 позиций, которые могут быть заполнены алфавитными цифрами c. Я предполагаю, что строчные и прописные буквы доступны, но анализ довольно похож, если разрешены только строчные буквы.

Во-первых, мы знаем, что первый и восьмой символы являются десятичными цифрами. Оба могут быть выбраны независимо от десяти десятичных цифр. Существует 100 способов выбора двух десятичных цифр (00, 01,…, 99).

Во-вторых, мы должны поместить TCO с фиксированной строкой где-то в оставшиеся 6 символов. Есть четыре способа сделать это: мы можем запустить TCO подстроки в позиции два, три, четыре или пять.

Наконец, у нас есть три свободных места, которые могут быть заполнены любым из доступных символов. Поскольку мы допускаем использование строчных и прописных букв алфавита Engli sh, а также десятичных цифр, всего имеется 62 варианта (26 строчных букв, 26 прописных букв и десять десятичных цифр). Каждое из вакантных мест может быть выбрано независимо, поэтому мы находим 26 ^ 3 = 17576 всего способов, которыми это можно сделать.

Поскольку каждый из этих вариантов происходит независимо, общее количество способов сделать все три выбора является произведением количества способов, которыми может быть сделан каждый выбор: 100 x 4 x 17576 = 7030400.

...