MathDB

32

Part of 2008 National Olympiad First Round

Problems(1)

Turkey NMO 2008 1st Round - P32 (Combinatorics)

Source:

8/27/2012
At a party with n≥4n\geq 4 people, if every 33 people have exactly 11 common friend, how many different values can nn take?
<spanclass=′latex−bold′>(A)</span> 1<spanclass=′latex−bold′>(B)</span> 2<spanclass=′latex−bold′>(C)</span> 4<spanclass=′latex−bold′>(D)</span> Infinitely many<spanclass=′latex−bold′>(E)</span> None of the above <span class='latex-bold'>(A)</span>\ 1 \qquad<span class='latex-bold'>(B)</span>\ 2 \qquad<span class='latex-bold'>(C)</span>\ 4 \qquad<span class='latex-bold'>(D)</span>\ \text{Infinitely many} \qquad<span class='latex-bold'>(E)</span>\ \text{None of the above}