Three tokens $A$, $B$, $C$ are, each one in a vertex of an equilateral triangle of side $n$. Its divided on equilateral triangles of side 1, such as it is shown in the figure for the case $n=3$ Initially, all the lines of the figure are painted blue. The tokens are moving along the lines painting them of red, following the next two rules: (1) First $A$ moves, after that $B$ moves, and then $C$, by turns. On each turn, the token moves over exactly one line of one of the little triangles, form one side to the other. (2) Non token moves over a line that is already painted red, but it can rest on one endpoint of a side that is already red, even if there is another token there waiting its turn. Show that for every positive integer $n$ it is possible to paint red all the sides of the little triangles.
Attachments:
