MathNet 1999 — Part 01 Question 59

Suppose there are 6 members in an International Mathematical Olympiad team. Prove that among these 6 members there are three members who either all know each other or all don't know each other.