1989 USAMO Problems/Problem 2

Revision as of 18:47, 11 April 2007 by Azjps (talk | contribs) (if only this yr's USAMO was of this difficulty :))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

The 20 members of a local tennis club have scheduled exactly 14 two-person games among themselves, with each member playing in at least one game. Prove that within this schedule there must be a set of 6 games with 12 distinct players

Solution

If there are 14 games with two people each, there must be 28 indistinct players. Since there are just 20 members, at most 8 players could have played in more than one game. That leaves at least $14 - 8 = 6$ games with distinct players.

See also

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