Tiling a hexagon with lozenges
A regular hexagon with side length n is divided into unit equilateral triangles (6 n squared of them) and then tiled completely with lozenges, each lozenge being two adjacent triangles glued along an edge. A lozenge can lie in one of three orientations, depending on which pair of the hexagon's sides it is parallel to.
Prove that any such tiling contains exactly the same number of lozenges in each of the three orientations, and find that number.
Show a hint
Colour the three orientations in three shades. Look at the picture with your eyes half closed: it becomes a stack of cubes in the corner of a room, and each shade is one of the three visible faces of the cubes.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.