Qm
BrainteasersJane StreetCitadel

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

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

The mutilated chessboardCan 1×4 planks cover a 10×10 patio?The treasure map without the gallowsStraight trominoes and the one uncovered squareTwo rings with the same chord have the same areaDistances to the sides of an equilateral triangle
All questions →