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


Math Forum
»
Discussions
»
sci.math.*
»
sci.math
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
Discrete math with IMO.
Replies:
5
Last Post:
Feb 2, 2013 4:51 AM



quasi
Posts:
12,067
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



