Q11 Matemática  (Balkan MO Shortlist 2016)

plano é dividido em quadrados por dois conjuntos de linhas paralelas, formando uma grade infinita. Cada quadrado unitário é colorido com uma das cores $1201$, de modo que nenhum retângulo com perímetro $100$ contém dois quadrados da mesma cor. Mostre que nenhum retângulo de tamanho $1\times 1201$ ou $1201\times 1$ contém dois quadrados da mesma cor. Nota: Qualquer retângulo é assumido aqui como tendo lados contidos nas linhas da grade. (Bulgária - Nikolay Beluhov)