91
правка
Изменения
→Специализация алгоритма для генерации следующего разбиения на подмножества
== Специализация алгоритма для генерации следующего разбиения на подмножества ==
Рассмотрим множество первых n натуральных чисел:<tex>N_n = \{1, 2, ..., n\}</tex>
{{Определение
|id=def1.
Например для n = 5 существуют следующие разбиения:
и т. д., всего таких разбиений для n = 5 существует 52.
'''Примечание:'''
<tex> \{1, 2, 3\}~ \{4, 5\}</tex> и <tex>\{4, 5\} ~\{1, 2, 3, ..., n\}</tex> - одно и то же разбиение на подмножества.
Упорядочим все разбиения на множества Nn лексикографически. Для этого во-первых в каждом разбиении упорядочим множества лексикографически. Будем говорить, что подмножество <tex> A \subset N_n </tex> лексикографически меньше подмножества <tex> B \subset N_n </tex> , если верно одно из следующих условий:
|-
| || || || ||used
|}
== Ссылки ==
