Browse · MATH
Printjmc
counting and probability senior
Problem
Define an ordered triple of sets to be minimally intersecting if and . For example, is a minimally intersecting triple. Let be the number of minimally intersecting ordered triples of sets for which each set is a subset of . Find the remainder when is divided by .
Solution
Let each pair of two sets have one element in common. Label the common elements as , , . Set will have elements and , set will have and , and set will have and . There are ways to choose values of , and . There are unpicked numbers, and each number can either go in the first set, second set, third set, or none of them. Since we have choices for each of numbers, that gives us . Finally, , so the answer is .
Final answer
760