Difference between revisions of "1979 USAMO Problems/Problem 5"

m
Line 5: Line 5:
 
==Solution==
 
==Solution==
 
{{solution}}
 
{{solution}}
==See also==
+
==See Also==
{{USAMO box|year=1979|num-b=4|after=Last Problem}}
+
{{USAMO box|year=1979|num-b=4|after=Last Question}}
 +
 
 +
[[Category:Olympiad Combinatorics Problems]]

Revision as of 09:59, 5 October 2012

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

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See Also

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