Как посчитать количество комбинаций строки состоящей из 10 символов, где используются только латинские буквы в нижнем регистре и цифры.
Очень бы хотелось узнать формулу.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуКак посчитать количество комбинаций строки состоящей из 10 символов, где используются только латинские буквы в нижнем регистре и цифры.
Очень бы хотелось узнать формулу.
Всего символов - 36.
Если повторы могут быть - на первое место сколькими способами можно выбрать символ? 36. Для каждого первого сколькими можно выбрать второй? 36. Итого - 36*36. Для каждых первых двух... - ну, и так далее.
Всего - 3610.
Для алфавита из N символов и длины строки m -
Если повторов быть не может - то на второе место - уже только 35 (один уже выбран), на третье - 34 (выбраны уже два)... И так далее. Итого - 36*35*34*33*32*31*30*29*28*27 = 36!/26!.
Для алфавита из N символов и длины строки m - число размещений
Могут быть использованы две формулы.
Если символы могут повторяться, то любой из 10-ти символов может принимать одно 36 значений (26 латинских букв плюс 10 цифр). Можно сказать, что это 10-тизначное число в 36-ричной системе счисления. Количество комбинаций будет равно 3610 или 3,6561584×1015.
Если символы не могут повторяться, то мы имеем дело с размещениями. Есть ещё сочетания, но в данном случае они не подходят, потому что размещения 123abc
и abc123
будут разными, а вот сочетание это будет одно и то же.
Количество размещений из n по k считается по формуле Akn = n!/(n - k)!, то есть в вашем случае это будет 36!/26! или 9,2239326×1014
Используемый алфавит содержит 36 символов: 26 букв и 10 цифр.
Число размещений без повторов = n!/(n-k)! = 36!/26!
Число размещений с повторами = nk = 3610
кол-во комбинаций = С!
Т.е. в вашем случае 10! комбинаций...