Задача
В каждую клетку бесконечного листа клетчатой бумаги вписано некоторое число так, что сумма чисел в любом квадрате, стороны которого идут по линиям сетки, по модулю не превосходит единицы.
а) Докажите существование такого числа c, что сумма чисел в любом прямоугольнике, стороны которого идут по линиям сетки, не больше c; другими словами, докажите, что суммы чисел в прямоугольниках ограничены.
б) Докажите, что можно взять c = 4.
в) Улучшите эту оценку – докажите, что утверждение верно для c = 3.
г) Постройте пример, показывающий, что при c > 3 утверждение неверно.
Решение
Предположим, что в некотором прямоугольнике со сторонами a и b (a < b) сумма по модулю равна 4 + ε, где ε > 0. Построим четыре квадрата, у каждого из которых три стороны идут по некоторым трём сторонам этого прямоугольника a×b; тогда прямые, на которых лежат четвёртые стороны этих квадратов, образуют новый прямоугольник со сторонами 2b – a и |2a – b| (см. рис. 1 и 2; случай b = 2a, разумеется, невозможен).

то и
Во-вторых, если
то
таким образом, величина
при переходе отnк n+ 1 увеличивается не менее чем в два раза до тех пор, пока мы не придём к прямоугольнику с
Поэтому, каким бы малым ни было
всегда после нескольких операций мы
придём к прямоугольнику второго типа, и дальше в нашей последовательности будут встречаться только такие прямоугольники.
Поэтому можно считать, что уже
При этом a3=b2– 2a2= (2b1–a1) – 2(b1– 2a1) = 3a1, b3= 2b2–a2= 2(2b1–a1) – (b1– 2a1) = 3b1.
Следовательно, вообще a2k+1= 3ka1 и b2k+1= 3kb1, причём сумма чисел в этом прямоугольнике 3ka1×3kb1 больше 4 + 9kε, то есть, выбравkдостаточно большим, мы можем сделать её сколь угодно большой. Но прямоугольник Na1×Nb1, гдеa1,b1иN– целые числа, можно разбить наa1b1квадратов (со сторонойN), и поэтому сумма чисел в нём не может превосходить по модулю числаa1b1. Противоречие.
Рис. 3 поясняет вторую половину доказательства.

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