Олимпиадная задача Канеля-Белова: Периметры квадратов и диагональ единичного квадрата
Задача
Единичный квадрат разбит на конечное число квадратиков (размеры которых могут различаться). Может ли сумма периметров квадратиков, пересекающихся с главной диагональю, быть больше 1993? (Если квадратик пересекается с диагональю по одной точке, это тоже считается пересечением.)
Решение
Разобьём единичный квадрат на четыре равных квадратика. Квадратики, пересекающиеся с диагональю только по вершине, назовём квадратиками первого уровня. Каждый из оставшихся квадратиков разобьём на четыре квадратика. Квадратики, пересекающиеся с диагональю по вершине, назовём квадратиками второго уровня. Снова разобьём каждый из оставшихся квадратиков на четыре квадратика и т.д. (см. рис.).

Ответ
Может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет