Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


quasi
Posts:
12,023
Registered:
7/15/05


Re: Discrete math with IMO.
Posted:
Feb 2, 2013 3:43 AM


William Elliot wrote: >mina_world wrote: > >> Hello~ teacher... >> >> 2n ambassadors are invited to a banquet. >> Every ambassador has at most (n1) enemies. > >> Prove that the ambassadors can be seated around a round table, >> so that nobody sits next to an enemy. > >Let n = 2 and a,b,c all have the enemy d while d has no enemies.
Not acceptable.
For this problem, there is an implicit assumption that emnity is mutual.
quasi



