Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Let be the number of ordered pairs of nonempty sets and that have the following properties: , , The number of elements of is not an element of , The number of elements of is not an element of . Find .
Solution
Let us partition the set into numbers in and numbers in , Since must be in and must be in (, we cannot partition into two sets of 6 because needs to end up somewhere, or either). We have ways of picking the numbers to be in . So the answer is .
Final answer
772