n girls and n boys around a round table for which d_n-c_n is maximum
Source: 1982 Polish MO Finals p1
February 25, 2020
combinatoricsmax
Problem Statement
Find a way of arranging girls and boys around a round table for which is maximum, where dn is the number of girls sitting between two boys and is the number of boys sitting between two girls.