At a congress there are 1000 delegates from various countries. It is known that every three delegates can speak with one another without the help of the rest (but it may happen that one of the three persons has to serve as an interpreter for the other two). Prove that all the participants of the congress can be put up at a hotel with double rooms so that in each room there are two delegates who can speak with each other.
No comments:
Post a Comment