Так

и можете. Разность у вас ведь тоже есть.
Не

, а

.
Если каждое подмножество соответствует каждому элементу исходного множества, то по-вашему можно получить

подмножеств, когда у множества всего

подмножеств?
Я решал задачу, сформулированную в первых строках исходного письма. А комментарий, что каждое из исходных множеств можно заменить элементом, счел домыслом, а не частью условия.
-- 22 мар 2013, 18:29 --Прокомментирую.
Возьмем

. Нарисуйте диаграмму Эйлера из двух пересекающихся кругов. Картинка разобьет плоскость на 4 части (это уже

). А вот эти части уже можно отождествить с элементами.
Я тут недавно уже проводил параллель между этой задачкой и подсчетом количества классов эквивалентных формул исчисления высказываний, если используется

высказывательных букв. Только обратите внимание: аналог элементарных высказываний - это не наши множества, а утверждения типа

.