MathDB
sets of subsets of sets of subsets of ...

Source: 2023 AIME II Problem #11

February 16, 2023
AMCAIMEAIME II

Problem Statement

Find the number of collections of 1616 distinct subsets of {1,2,3,4,5}\{1, 2, 3, 4, 5\} with the property that for any two subsets XX and YY in the collection, XYX\cap Y \neq \emptyset.