Set Theory is Fun!

Probability Level pending

For any set A A , let s ( A ) s(A) denote the number of subsets of A (this includes the empty set and A A itself). Suppose X X , Y Y and Z Z are sets such that both X X and Y Y have 100 elements in them, and X X , Y Y and Z Z satisfy s ( X ) + s ( Y ) + s ( Z ) = s ( X o r Y o r Z ) s(X)+s(Y)+s(Z) = s(X or Y or Z) . Find the minimum number of elements in X a n d Y a n d Z X and Y and Z .

Clarification: By X o r Y o r Z X or Y or Z , I mean the union of the three sets, and by X a n d Y a n d Z X and Y and Z I mean the intersection of the three sets.

I got this problem from AMC.


The answer is 97.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...