Virumandi S.

How can i show and prove rigorously that for all integers, i can paint all these segments red?

Three counters, A, B, C are placed at the corners of an equilateral triangle of side n. The triangle is divided into triangles of side length 1. Initially all lines of the figure are painted blue. The counters move along the lines, painting their paths red , according to the following rules:

1. First A moves, then B, then C, then A, and so on in succession.
2. On each turn, each counter moves the full length of a side of one of the short triangles.
3. No counter may retrace a segment already painted red, though it can stop on a red vertex, even if another counter is already there.

Show that for all integers n >0  it is possible to paint all of the segments red in this fashion.

By:

Tutor
5 (1)

PhD Student in Computer Science with 10+ years of tutoring experience

Still looking for help? Get the right answer, fast.

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.