Rhombus tilings of a hexagon
A regular hexagon with side length is cut into unit equilateral triangles by lines parallel to its sides. A rhombus tile is a pair of unit triangles that share an edge (it can point in any of three directions). In how many ways can the hexagon be tiled completely by rhombus tiles?
Show hints (3)+
- Shade the three tile directions differently. What 3D picture appears?
- Each tiling is a stack of cubes in the corner of a box.
- Describe a stack by a array of heights that decrease away from the corner, and count the arrays.
Answer
Reveal answer →Final answer
20
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Systematic & Data-Driven Trading