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.

No one of the solutions proved that the produced sets actually verified all conditions, though it isn't hard to do... I'm just feeling very formal today!

Posted by Oskar on 2004-04-13 10:58:49