olymmath

ISL 1999 C2

If a 5×n5 \times n rectangle can be tiled using nn pieces like those shown in the diagram, prove that nn is even. Show that there are more than 2⋅3k−12 \cdot 3^{k-1} ways to file a fixed 5×2k5 \times 2k rectangle (k≥3)(k \geq 3) with 2k2k pieces. (symmetric constructions are supposed to be different.)

Attachments:

imo99lgo.gif

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

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

Locator isl/1999/c2 · Tag RR90S17Y5V · Edit this page on GitHub · Keys: j next, k previous