Find an Online Tutor Now

Virumandi S.

asked • 04/03/20

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.

1 Expert Answer


Ben A. answered • 05/05/20

5 (1)

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

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

Ask a question for free

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


Find an Online Tutor Now

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