Suppose there are 1978 delegates from 6 different countries meeting at a conference. Each of the delegates is numbered a number from 1 to 1978. Prove that there is a delegate whose number is the sum of two delegates number from his own country.
Hint: Use the Pigeonhole principle in order to determine the most expansive delegate crew. (I am being vague on purpose)
Level: 6
No comments:
Post a Comment