4

Допустим есть 8 символов. 3 Символа большие заглавные, 5 строчные. Сколько комбинаций паролей можно нагенерировать под эти символы?

Интересует больше математический расчет) Допустим если у нас пароль из трех цифр и возможны только два значения, то можно получить 8 комбинаций. 2^3=8/

000
001
100
...

Это простой пример конечно.

3
  • не очень в тему программерского сайта конечно. 2 дек 2015 в 12:25
  • 3
    (26^8)*C(8,3). Для английского алфавита из 26 букв. Элементарная комбинаторика. С(8,3) - к-во перестановок.
    – andy.37
    2 дек 2015 в 12:25
  • @AndrewKachalin, тут также принято задавать вопросы по математике
    – kertAW
    17 ноя 2020 в 5:37

1 ответ 1

8
26^8 * C(8,3) == 26^8 * (8! / (3! * (8-3)!))

26^8 - количество вариантов без учета регистра, С(8,3) - количество способов расставить 3 заглавные буквы в 8 позиций.

Для простой ситуации 2 символа а и б и 2 позиции (1 символ заглавный): аА, Аа, аБ, Аб, бА, Ба, бБ, Бб - 8 вариантов. Проверяем (2^2) * (2! / (1! * 1!)) = 4 * 2 = 8/

15
  • 2
    @KromStern, так лучше? Повторюсь, это элементарная комбинаторика.
    – andy.37
    2 дек 2015 в 12:59
  • Согласен. Так и получается. Но это если мы не используем варианты когда не все 8 позиций символов заполнены. В противном случае, 26 нужно менять на 27. 2 дек 2015 в 13:00
  • @AndrewKachalin, Вы безусловно правы - это для пароля длиной РОВНО 8 букв. Про 27 не поясните?
    – andy.37
    2 дек 2015 в 13:01
  • @andy.37 мне кажется вы и сами догадываетесь. Если мы допускаем пароль, к примеру АаА, ко всем буквам в выборе (их 26) добавляем нулевой символ. Получается 26+1 = 27. 2 дек 2015 в 13:03
  • 1
    @AndrewKachalin, разве тогда не получится, что _AaA и АаА_ - различны? (_ - типа пустой символ). ИМХО, если мы добавим один (или больше) символов без возможности смены регистра - задача перестает быть тривиальной.
    – andy.37
    2 дек 2015 в 13:04

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.