Problem 2647 · Hard

Color the Triangle Red

A triangle of side n is cut into n² unit triangles. A white unit triangle turns red once two of its side-sharing neighbours are red; choose the smallest starting set of red triangles so that the whole figure ends up red.

Open the interactive visualisation