CWMO 2005 Problem 8

For $n$ people, if it is known that

(a) there exist two people knowing each other among any three people, and

(b) there exist two people not knowing each other among any four people.

Find the maximum of $n$ .

Here, we assume that if $A$ knows $B$ , then $B$ knows $A$ .