Форум OlegON > Разговоры на отвлеченные темы > Беседка > Интересное

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

23.11.2024 7:16


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, время: 07:16.

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