Art of Problem Solving

1979 USAMO Problems/Problem 5

Problem

Let $A_1,A_2,...,A_{n+1}$ be distinct subsets of $[n]$ with $|A_1|=|A_2|=\cdots =|A_n|=3$. Prove that $|A_i\cap A_j|=1$ for some pair $\{i,j\}$.

Solution

1979 USAMO (ProblemsResources)
Preceded by
Problem 4
Followed by
Last Problem
1 2 3 4 5
All USAMO Problems and Solutions