@Zamaka2016MAKC

Я считаю, что это задание очень актуально. На мой взгляд, она немного трудна в реализации, поэтому и прошу помощи. Я понимаю, что такое разбиение множества
Допустим, дано множество А={1,3,5,6,7,8}.
Тогда, к примеру, множество А в результате разбиения преобразуется в:
B={1,3,5,6} и C={7,8}.
А как это программно реализовать?

0

Байт

Zamaka2016MAKC, Нужно разбить на два множества? Это не очень сложная задача. Или получить все возможные разбиения?

Добавлено через 13 минут
При разбиении на 2 множества эффективно используется двоичная система счисления. Просто генерируете все числа от 1 до 2ⁿ - 2 (обычным циклом). И там, где 0 - это элемент одного множества. 1 - другого.
Если вы знакомы со смешанными системами счисления, то, имхо, и задача о разбиении на произвольное число множеств не покажется такой уж сложной.

Добавлено через 26 минут
Возможно, смешанные системы с/с здесь особо ни при чем. Но они меня натолкнули на мыслю.
Заводим массив m[N]. m[0] = 0 (всегда. ведь какому-то множеству должон принадлежать нулевой элемент. Пусть это множество имеет номер 0)
m[1] = или 0 (тому же множеству) или 1 (другому)
m[k] может принимать значения от 0 до max(m[i], i<k) + 1 (условие X)
для начала все m[i] = 0. Это дает тривиальное разбиение на одно множество
Цикл: Прибавляем к последнему m[N-1] по 1, пока выполняется условие Х
Как только это условие перестало выполняться, идем назад, и прибавляем 1 к первому же встречному, для кого при этом не нарушится условие Х. И все большие m[i] (i > измененного) обнуляем.
Возвращаемся в точку Цикл.
Понятно, что из цикла брекаемся, когда не удалось найти этого первого встречного
Ох! Давненько я не описывал словами алгоритмы! Но в этом тоже есть свой кайф.

Добавлено через 4 минуты
Кстати, тут я слегка (в 2 раза) ошибся. Этот алгоритм будет выдавать разбиения (1,2) (3,4) и (3,4) (2,1) как разные

1