# geometry and combinatorics

posted by
**sanji** on
.

An equilateral triangle with side length 33 is divided into 33^2 smaller unit equilateral triangles each with side 1, forming a triangular lattice. We color each segment of length 1 either Red, Blue or Green, subject to the condition that each small unit equilateral triangle has 3 sides with either 3 different colors or all the same color. If there are N distinct ways to color this triangle, what is the value of ⌊log9N⌋?

Details and assumptions:

-Two colorings are distinct if at least one segment is colored differently.

-Rotations and reflections are considered distinct colorings.

-Given a single unit equilateral triangle, there are 9 ways that it can be colored.