Let be a set containing elements. Find the number of ordered triples of subsets of such that is a subset of and is a proper subset of .
Problem 1252
Official solution
1. **Count the number of ordered triples such that :**
For each element , there are 4 possibilities:
- belongs to all three sets , , and .
- belongs to and but not to .
- belongs to only.
- belongs to none of the sets.
Since there are elements in , the total number of such triples is:
2. **Count the number of ordered triples such that :**
For each element , there are 3 possibilities:
- belongs to both and .
- belongs to but not to .
- belongs to none of the sets.
Since there are elements in , the total number of such triples is:
3. **Subtract the number of triples where from the total number of triples:**
The number of ordered triples such that and is:
The final answer is