Three friends or three strangers
At a party, every pair of guests either knows each other or does not. What is the smallest number of guests that guarantees there are always three guests who all know one another, or three guests who are all mutual strangers?
Show hints (2)+
- Focus on one guest and their relationships with everyone else.
- For the lower bound, try 5 guests seated in a circle where each knows only the neighbours.
Answer
Reveal answer →Final answer
6
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Trading Aptitude Tests