Skip to content
Get started

Rhombus tilings of a hexagon

HardCombinatorics8 min

A regular hexagon with side length 22 is cut into 2424 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 1212 rhombus tiles?

Show hints (3)+
  1. Shade the three tile directions differently. What 3D picture appears?
  2. Each tiling is a stack of cubes in the corner of a 2×2×22\times2\times2 box.
  3. Describe a stack by a 2×22\times2 array of heights that decrease away from the corner, and count the arrays.

Answer

Reveal 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

Related questions