11-я Международная Жаутыковская олимпиада, 2015 год

Каждая точка плоскости с целыми координатами покрашена в белый или голубой цвет. Докажите, что можно выбрать цвет так, чтобы при каждом натуральном $n$ нашёлся треугольник площади $n$ с тремя вершинами выбранного цвета. ( А. Голованов )

Комментарий/решение

Комментарии от администратора Комментарии от администратора №1.     Если каждые две соседние точки (то есть точки на расстоянии 1) разного цвета, то получается одноцветная решётка из квадратов $\sqrt2\times\sqrt2$, в которой легко найти треугольник любой натуральной площади. Если это не так, рассмотрим две соседние точки $A$ и $B$ ($AB=1$) одного цвета (скажем, белого). Чтобы найти треугольник площади $n$, нам нужна белая точка на прямой, проходящей параллельно $AB$ на расстоянии $2n$. Если такая точка найдётся для каждого $n$, утверждение доказано. В противном случае существует прямая $\ell$, целиком заполненная голубыми точками. Рассмотрим прямую $\ell_1$, ``соседнюю с $\ell$'', то есть проходящую параллельно $\ell$ на расстоянии 1 от неё. Если на ней есть голубая точка, то имеется треугольник с голубыми вершинами площади $n\over 2$ для каждого натурального $n$. Единственный оставшийся случай — когда прямая $\ell_1$ содержит только белые точки. Тогда мы рассмотрим прямую $\ell_2\ne \ell$ на расстоянии 1 от $\ell_1$, и, как и выше, если на ней есть белая точка, утверждение доказано. А если все точки $\ell_2$ голубые, то для каждого натурального $n$ найдётся треугольник площади $n$ с тремя голубыми вершинами.