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 sectors (). Each sector can be filled in with either or . Choose any sector occupied by , change it into a and simultaneously change the symbols in the two sectors adjacent to to their complements , . We repeat this process as long as there exists a zero in some sector. In the initial configuration there is a in one sector and s elsewhere. For which values of can we end this process?