black and blue vertices of a regular 20 -gon
Source: 2016 Saudi Arabia Pre-TST Level 4 2.2
September 13, 2020
combinatoricscombinatorial geometryColoring
Problem Statement
Ten vertices of a regular -gon are painted black and the other ten vertices are painted blue. Consider the set consisting of diagonal and all other diagonals of the same length.
1. Prove that in this set, the number of diagonals with two black endpoints is equal to the number of diagonals with two blue endpoints.
2. Find all possible numbers of the diagonals with two black endpoints.