Генерация размещений

Пусть задано некоторое конечное множество из N различных элементов. И требуется выбрать из него M элементов. Выбранные M из предложенных N элементов называются выборкой. Если важен порядок, в котором произведена выборка элементов, то говорят об упорядоченной выборке, если порядок не важен, то говорят о неупорядоченной выборке.

Далее

Генерация перестановок

Перестановка – это комбинация элементов из N разных элементов взятых в определенном порядке. В перестановке важен порядок следования элементов, и в перестановке должны быть задействованы все N элементов.

Далее