Все подмножества множества :) abc выглядят следующим образом:
a, b, c, ab, ac, bc,abc и пустое множество. Колличество их - 2^N.
Структуры данных: Массив A[ ] - представляет собой двоичное число. A[i] равно 1, если i-й элемент включается в генерируемое множество.
Алгоритм генерации:
1) A=0
2) Прибавить к A еденицу
3) Обработать полученную комбинацию
4) перейти к п.2, пока все биты не равны 1.