There are 2015 people from universities across the country, all sitting around a massive table. Each person belongs to one of four groups: students, professors, deans and presidents. Students hate professors, and will never sit next to them. Likewise for presidents and deans. Explain why, in every possible seating, there must be two people from each group sitting next to each other who are from the same group.
1 answer