Question 124
Consider an infinite grid of equilateral triangles. Each edge (that is, each side of a small triangle) is colored one of $N$ colors. The coloring is done in such a way that any path between any two nonadjacent vertices consists of edges with at least two different colors. What is the smallest possible value of $N$?