olymmath

ISL 2014 C4

Construct a tetromino by attaching two 2×12 \times 1 dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them Sand Z-tetrominoes, respectively. Assume that a lattice polygon PP can be tiled with S-tetrominoes. Prove than no matter how we tile PP using only S - and Z -tetrominoes, we always use an even number of Z -tetrominoes. (Hungary)

Dataset text NuminaMath olympiads. Quoted with source.

Official text: IMO 2014 Shortlist booklet, page 7.

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).

Similar problems

These problems have the most words in common with this statement.

Locator isl/2014/c4 · Tag KT7RM4SHXD · Edit this page on GitHub · Keys: j next, k previous