Постановка задачи. Математическое обоснование. Последовательность разбиений множества. Язык программирования. Реализация алгоритмов. Генерирование разбиений множества. Генерирование всех понятий.
Аннотация к работе
В этой работе будет обсуждаться тема разбиений множеств. Первый из этих алгоритмов использует идею бинарного кода Грэя, остальные основаны на удалении или добавлении одного элемента. Для формулировки второй задачи необходимо ввести некоторые понятия. Математическое обоснование Под разбиением n-элементного множества Х на k блоков будем понимать произвольное семейство , такое, что для 1?іn. Принимают также S(0,0)=1, так как пустое семейство блоков является в соответствии с определением разбиением пустого множества.