Art of Problem Solving
During AMC 10A/12A testing, the AoPS Wiki is in read-only mode and no edits can be made.

1996 OIM Problems/Problem 5

Problem

Three pieces $A$, $B$ and $C$ are located one at each vertex of an equilateral triangle of side $n$. The triangle has been divided into equilateral triangles with side 1, as shown in the figure for the case when $n=3$.

Error creating thumbnail: Unable to save thumbnail to destination

Initially all the lines of the figure are painted blue. The pieces move along the lines, painting their path red, according to the following two rules:

i. First, $A$ moves, then $B$, then $C$, then $A$ and so on in turns. On each turn each checker travels exactly one side of a triangle from one end to the other.

ii. No piece can travel along one side of a triangle that is already painted red; but it can rest on a painted end, even if there is already another piece waiting there for its turn.

Show that for all integers $n>0$ it is possible to paint all the sides of the triangles red.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://www.oma.org.ar/enunciados/ibe11.htm