BALKAN 2016 Problem 4
- Paper
- Combinatorics
The plane is divided into unit squares by two sets of parallel lines, forming an infinite grid. Each unit square is coloured with one of 1201 colours so that no rectangle with perimeter 100 contains two squares of the same colour. Show that no rectangle of size or contains two squares of the same colour. Note: Any rectangle is assumed here to have sides contained in the lines of the grid.
Dataset text NuminaMath olympiads. Quoted with source.
Also BALKAN-SL 2016 C3.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.