IMO олимпиада по математике 1997 года | Казахстанские олимпиады

Координатная плоскость разделена на единичные квадраты с вершинами в точках с целочисленными координатами. Квадраты раскрашены в черный и белый цвета в шахматном порядке. Для каждой пары натуральных чисел mm и nn рассматривается прямоугольный треугольник с вершинами в точках с целочисленными координатами, катеты которого параллельны осям координат и имеют длину mm и nn. Пусть S1{{S}_{1}} — суммарная площадь окрашенной черным части треугольника, а S2{{S}_{2}} — суммарная площадь части, окрашенной белым. Пусть f(m,n)=S1S2f\left( m,n \right)=\left| {{S}_{1}}-{{S}_{2}} \right|.
а) Вычислите f(m,n)f\left( m,n \right) для чисел mm и nn одной четности.
б) Докажите, что f(m,n)12max{m,n}f\left( m,n \right)\le \dfrac{1}{2}\max \left\{ m,n \right\} для любых mm и nn.
в) Докажите, что не существует такого числа CC, что f(m,n)<Cf\left( m,n \right) < C для любых mm и nn.

Решение

Здесь могут быть решения задач с LaTeX\LaTeX