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$ с тремя голубыми вершинами.