olymmath

ISL 2006 C6

A holey triangle is an upward equilateral triangle of side length nn with nn upward unit triangular holes cut out. A diamond is a 60∘−120∘60^{\circ}-120^{\circ} unit rhombus. Prove that a holey triangle TT can be tiled with diamonds if and only if the following condition holds: Every upward equilateral triangle of side length kk in TT contains at most kk holes, for 1≤k≤n1 \leq k \leq n. (Colombia)

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2006 Shortlist booklet, page 30.

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Locator isl/2006/c6 · Tag VASNZBB7FJ · Edit this page on GitHub · Keys: j next, k previous