MathDB
PAMO Problem 6: Change all sectors into ones using allowed operation

Source: 2018 Pan-African Mathematics Olympiad

July 3, 2018
combinatorics

Problem Statement

A circle is divided into nn sectors (n3n \geq 3). Each sector can be filled in with either 11 or 00. Choose any sector C\mathcal{C} occupied by 00, change it into a 11 and simultaneously change the symbols x,yx, y in the two sectors adjacent to C\mathcal{C} to their complements 1x1-x, 1y1-y. We repeat this process as long as there exists a zero in some sector. In the initial configuration there is a 00 in one sector and 11s elsewhere. For which values of nn can we end this process?