Difference between revisions of "2006 Romanian NMO Problems/Grade 9/Problem 4"

m
(Solution)
Line 10: Line 10:
 
How many students won only a single match and how many won exactly <math>\displaystyle 2</math> matches? (In the above conditions)
 
How many students won only a single match and how many won exactly <math>\displaystyle 2</math> matches? (In the above conditions)
 
==Solution==
 
==Solution==
 +
{{solution}}
 +
 
==See also==
 
==See also==
 
*[[2006 Romanian NMO Problems]]
 
*[[2006 Romanian NMO Problems]]
 
[[Category: Olympiad Combinatorics Problems]]
 
[[Category: Olympiad Combinatorics Problems]]

Revision as of 10:49, 10 October 2007

Problem

$\displaystyle 2n$ students $\displaystyle (n \geq 5)$ participated at table tennis contest, which took $\displaystyle 4$ days. Every day, every student played a match. (It is possible that the same pair meets two or more times, in different days). Prove that it is possible that the contest ends like this:

  • there is only one winner;
  • there are $\displaystyle 3$ students on the second place;
  • no student lost all $\displaystyle 4$ matches.

How many students won only a single match and how many won exactly $\displaystyle 2$ matches? (In the above conditions)

Solution

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

See also