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

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

16.12.2017 0:44


[ОТВЕТИТЬ]
Опции темы
04.12.2017 12:49
 
Очень не хочется углубляться в комбинаторику и теорию вероятностей, которые я благополучно забыл.

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

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

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

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



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

Все в прочитанное - Донат - RSS - - Карта - Вверх

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