Problem:
How many ordered pairs of subsets of are there such that the intersection of and has exactly one element?
Problem:
How many ordered pairs of subsets of are there such that the intersection of and has exactly one element?
Pick one
Solution:
The answer is . The required pairs can be constructed as follows: first we choose the common element between and (five possibilities), and for each element not belonging to the intersection we decide whether it lies in , in , or in neither of the two. This leads us to making a choice among 3 possibilities for each of the other 4 elements, so in total we have possibilities (once the intersection has been fixed). Since every pair with the required property is obtained in this way for exactly one choice of the intersection element and for exactly one choice of how to distribute the remaining elements, the number of pairs is .