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

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

15.08.2018 6:58


[ОТВЕТИТЬ]
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!)
Опции темы


Часовой пояс GMT +3, время: 06:58.

 

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