Given N possibly overlapping sets, give formulas that specify, using intersections and complements of the given sets, N disjoint sets with the same union as the original N sets. The sets that result are to be the same as the given sets in the case where the given sets are already disjoint.

(In reply to Impossible cases by e.g.)

Demanding that the resulting sets be different was not intended. "N sets" was not intended to mean "N distinct sets." Sorry for my imprecise wording. 

Posted by Richard on 2004-04-05 13:29:25