olymmath

BALTIC-WAY 2023 Problem 10

  • Answer

On a circle, n≥3n \geq 3 points are marked. Each marked point is coloured red, green or blue. In one step, one can erase two neighbouring marked points of different colours and mark a new point between the locations of the erased points with the third colour. In a final state, all marked points have the same colour which is called the colour of the final state. Find all nn for which there exists an initial state of nn marked points with one missing colour, from which one can reach a final state of any of the three colours by applying a suitable sequence of steps.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

All even numbers n greater than 2

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator baltic-way/2023/p10 · Tag T02MT09WM7 · Edit this page on GitHub · Keys: j next, k previous