1. Prove that in a group of 6 students, there are 3 students such that each knows the other two, or there are 3 students such that each does not know either of the other two students.
Problem 966
Official solution
Solution. Let be one of these students. Among the remaining 5 students, there are three who know , or there are three who do not know . Let's consider the case when we have three acquaintances of . If among these students there are two who know each other, then together with we have three students who all know each other. Otherwise, we have three students such that each does not know either of the other two students. The case when we have three students who are not acquaintances of is considered analogously. We leave the details to the reader as an exercise.