Составление сочетаний — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
Строка 29: Строка 29:
 
*[[составление следующего размещения]];
 
*[[составление следующего размещения]];
 
*[[составление разбиений]];
 
*[[составление разбиений]];
*[[составление лексикографических разбиений]].
+
*[[составление лексикографических разбиений]];
 +
*[[составление следующего разбиения]].
 
== Ссылки ==
 
== Ссылки ==
 
* [[Участник:Logic-samara]]  
 
* [[Участник:Logic-samara]]  
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]

Версия 09:52, 25 февраля 2016

Составление сочетаний — это алгоритм (комбинаторная операция) получения набора k номеров элементов множества, состоящего из n элементов.

Обозначения

Введём обозначения:

n – число элементов конечного множества;

k – число элементов в сочетании;

t – порядковый номер сочетания;

{C1,C2,…,Ck} – сочетание k номеров элементов множества из n элементов.

Алгоритм сочетаний

Входные данные: n, k.

КОМ21.JPG

Пример

При n=7, k=3 получаем 35 сочетаний:

КОМ23.JPG

Другие алгоритмы:

Ссылки