Browse · MathNet
PrintSelection and Training Session
Belarus counting and probability
Problem
A rectangle with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one rectangle among the small rectangles whose distances from the four sides of are either all odd or all even.
Solution
1. See IMO-2017 Shortlist, Problem C1.
Techniques
Coloring schemes, extremal argumentsInvariants / monovariants