4

Как посчитать количество комбинаций строки состоящей из 10 символов, где используются только латинские буквы в нижнем регистре и цифры.

Очень бы хотелось узнать формулу.

2
  • по формуле, как еще то. в засимости от того могут ли быть повторы.
    – teran
    13 ноя 2017 в 12:19
  • только уникальные значения
    – johndws
    13 ноя 2017 в 12:20

4 ответа 4

14

Всего символов - 36.

Если повторы могут быть - на первое место сколькими способами можно выбрать символ? 36. Для каждого первого сколькими можно выбрать второй? 36. Итого - 36*36. Для каждых первых двух... - ну, и так далее.

Всего - 3610.

Для алфавита из N символов и длины строки m - введите сюда описание изображения

Если повторов быть не может - то на второе место - уже только 35 (один уже выбран), на третье - 34 (выбраны уже два)... И так далее. Итого - 36*35*34*33*32*31*30*29*28*27 = 36!/26!.

Для алфавита из N символов и длины строки m - число размещений

введите сюда описание изображения

2
  • общую формулу то хоть написали бы тогда
    – teran
    13 ноя 2017 в 12:24
  • 1
    @teran Если бы здесь принимался TeX - запросто, но - ru.meta.stackoverflow.com/questions/6310/… ...
    – Harry
    13 ноя 2017 в 12:28
3

Могут быть использованы две формулы.

Если символы могут повторяться, то любой из 10-ти символов может принимать одно 36 значений (26 латинских букв плюс 10 цифр). Можно сказать, что это 10-тизначное число в 36-ричной системе счисления. Количество комбинаций будет равно 3610 или 3,6561584×1015.

Если символы не могут повторяться, то мы имеем дело с размещениями. Есть ещё сочетания, но в данном случае они не подходят, потому что размещения 123abc и abc123 будут разными, а вот сочетание это будет одно и то же.

Количество размещений из n по k считается по формуле Akn = n!/(n - k)!, то есть в вашем случае это будет 36!/26! или 9,2239326×1014

0
1

Используемый алфавит содержит 36 символов: 26 букв и 10 цифр.

Число размещений без повторов = n!/(n-k)! = 36!/26!
Число размещений с повторами = nk = 3610

0
0

кол-во комбинаций = С!

Т.е. в вашем случае 10! комбинаций...

2
  • оу, все сложнее чем показалось на первый взгляд. Ща подумаем.
    – Halyna
    13 ноя 2017 в 12:22
  • 2
    то есть в вашем ответе не важна длина алфавита и наличие повторов?
    – teran
    13 ноя 2017 в 12:22

Ваш ответ

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

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