MathDB
An international conference

Source: 2021 Japan TST, P8

October 30, 2021
combinatorics

Problem Statement

Let nn be an integer greater than or equal to 22. nn people from each of nn countries gather, a total of n2n^2 people facing inward and surround the round table. For any two different people in the same country, their left neighbors belong to different countries. Find the maximum number of people whose left and right neighbors belong to the same country.