Форум по программам и оборудованию > > >

Как узнать количество комбинаций ряда элементов?

16.10.2018 19:34


04.12.2017 12:49
OlegON
 
Очень не хочется углубляться в комбинаторику и теорию вероятностей, которые я благополучно забыл.

Итак, дано y элементов. Число их комбинаций посчитать просто y! .
Но как посчитать число комбинаций из y элементов, если выборка по x элементов? Чтобы было более понятно, пароль из x символов, всего количество символов в алфавите y штук. И вторая задача - количество комбинаций, тоже с y и x, но, если порядок выбранных символов не имеет значение, т.е. не пароль, а 1234 и 2314 - одна комбинация.

Кто помнит формулы?
04.12.2017 12:56
OlegON
 
Пока писал, уже в голове сложилось, что искать :)

Первое - это размещения
Р = (y!)/((y-x)!)

Второе - сочетания
С = (y!)/((y-x)!*x!)

Форум на базе vBulletin®
Copyright © Jelsoft Enterprises Ltd.
В случае заимствования информации гипертекстовая индексируемая ссылка на Форум обязательна.