Student from one school knows all students from next school
Source: Baltic Way 2011
November 6, 2011
inductioncombinatorics proposedcombinatorics
Problem Statement
In Greifswald there are three schools called and , each of which is attended by at least one student. Among any three students, one from , one from and one from , there are two knowing each other and two not knowing each other. Prove that at least one of the following holds:[*]Some student from knows all students from .
[*]Some student from knows all students from .
[*] Some student from knows all students from .