1979 USAMO Problems/Problem 5

Revision as of 22:43, 11 April 2012 by Danielguo94 (talk | contribs) (Problem)

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