Изменения
Новая страница: «'''Составление лексикографических сочетаний''' — это алгоритм (комбинаторика|комбинато…»
'''Составление лексикографических сочетаний''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения сочетаний в лексикографическом порядке.
== Обозначения ==
Введём обозначения:
'''n''' – число элементов конечного множества;
'''k''' – число элементов в сочетании;
'''t''' – порядковый номер сочетания;
'''{ C<sub>1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}''' – сочетание '''k''' номеров элементов множества из '''n''' элементов.
== Алгоритм сочетаний ==
Входные данные: '''n, k'''.
[[файл:КОМ22.JPG]]
== Пример сочетаний ==
При '''n=7, k=3''' получаем 35 сочетаний:
[[файл:КОМ24.JPG]]
== Другие алгоритмы: ==
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
*[[проверка кратности]];
*[[деление по модулю]];
*[[получение простых чисел]];
*[[разложение на множители]];
*[[система счисления]];
*[[метод математической индукции]];
*[[схема примитивной рекурсии]];
*[[машина Поста]];
*[[машина Тьюринга]];
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление размещений]];
*[[составление разбиений]];
*[[сортировка]];
*[[алгоритм определения мест]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
== Обозначения ==
Введём обозначения:
'''n''' – число элементов конечного множества;
'''k''' – число элементов в сочетании;
'''t''' – порядковый номер сочетания;
'''{ C<sub>1</sub>,C<sub>2</sub>,…,C<sub>k</sub>}''' – сочетание '''k''' номеров элементов множества из '''n''' элементов.
== Алгоритм сочетаний ==
Входные данные: '''n, k'''.
[[файл:КОМ22.JPG]]
== Пример сочетаний ==
При '''n=7, k=3''' получаем 35 сочетаний:
[[файл:КОМ24.JPG]]
== Другие алгоритмы: ==
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
*[[проверка кратности]];
*[[деление по модулю]];
*[[получение простых чисел]];
*[[разложение на множители]];
*[[система счисления]];
*[[метод математической индукции]];
*[[схема примитивной рекурсии]];
*[[машина Поста]];
*[[машина Тьюринга]];
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление размещений]];
*[[составление разбиений]];
*[[сортировка]];
*[[алгоритм определения мест]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
