91
правка
Изменения
→Специализация алгоритма для генерации следующего разбиения на подмножества
непересекающихся подмножеств множеств.
}}
Например , для <tex>n = 5</tex> существуют следующие разбиения:
<tex> \{1, 2, 3, 4, 5\}</tex>
<tex> \{1, 2, 3\}~ \{4, 5\}</tex> и <tex>\{4, 5\} ~\{1, 2, 3, ..., n\}</tex> - одно и то же разбиение на подмножества.
Упорядочим все разбиения на множества Nn <tex>N_n</tex> лексикографически. Для этого во-первых в каждом разбиении упорядочим множества лексикографически. Будем говорить, что подмножество <tex> A \subset N_n </tex> лексикографически меньше подмножества <tex> B \subset N_n </tex> , если верно одно из следующих условий:
*существует i такое, что <tex>i \in A</tex> , <tex>i \notin A</tex>, для всех j < i: <tex>j \in A</tex> если и только если <tex>j \in B</tex> , и существует k > i такое что <tex>k \in B</tex>;
