MathDB
stones at vertices of regular polygon

Source: Argentina 1995 OMA L3 p1

May 13, 2024
combinatoricsgeometrycombinatorial geometry

Problem Statement

A0A1AnA_0A_1\ldots A_n is a regular polygon with n+1n+1 vertices (n>2). Initially nn stones are placed at vertex A0A_0. In each allowed operation, 22 stones are moved simultaneously, at the player's choice: each stone is moved from the vertex where it is located to one of the adjacent 22 vertices. Find all the values of nn for which it is possible to have, after a succession of permitted operations, a stone at each of the vertices A1,A2,,AnA_1,A_2,\ldots ,A_n.
Clarification: The two stones that move in an allowed operation can be at the same vertex or at different vertices.