** In a group of six people, there will always be three people that are mutual friends or mutual strangers. (Assume that â€œfriendâ€ is symmetric-if x is a friend of y, then y is a friend of x.)**

The problem can be thought of geometrically. Imagine the six people as points and let an edge between points indicate friendship. No matter how the graph is drawn, we want to show there is a set of three points that are all connected or a set of three points that has no connecting edges.

Consider any single point. There are five other points it could possibly connect to. By the pigeonhole principle, the point is either connected to at least three other points or not connected to at least three other points.

Case 1: the point is connected to (at least) three other points

If any of these points are connected to each other, then we have found a triangle of three mutual friends. (These two points are connected, plus they are both connected to the original point).

Otherwise, that means none of these three points are connected and hence they are mutual strangers. This would be a set of three points without any edges.

Case 2: the point is not connected to (at least) three other points

If any of these points are not connected to each other, then we have found a triangle of three mutual strangers. (These two points are not connected, plus they are both not connected to the original point).

Otherwise, that means all of these three points are connected and hence they are mutual friends. This would be a set of three points with all connecting edges.