Условие задачи (1983, № 10) Задача М828 // Квант. — 1983. — № 10. — Стр. 43; 1984. — № 1. — Стр. 46—47.
Можно ли в клетках бесконечного листа клетчатой бумаги расставить целые числа так, чтобы сумма чисел в каждом прямоугольнике размера
Изображения страниц
Решение задачи (1984, № 1) Задача М828 // Квант. — 1983. — № 10. — Стр. 43; 1984. — № 1. — Стр. 46—47.
Ответ: а), б) можно. В обоих случаях искомую расстановку можно получить, комбинируя две более простые расстановки.
а) Поставим единицы на параллельных диагоналях сетки, удалённых друг от друга на 4 клетки (по горизонтали или вертикали), а в остальные клетки поставим нули (рис. 1, а). Тогда сумма чисел в каждом прямоугольнике


б) Возьмём те же расстановки, что и в пункте а), но на диагоналях вместо сплошных единиц поставим поочерёдно единицы и нули (рис. 2). Сумма чисел в любом прямоугольнике
Предлагаем читателям, используя те же идеи, доказать такое общее утверждение: в клетках бесконечной плоской решётки можно так расставить целые числа, что сумма чисел в любом прямоугольнике данных размеров принимает одно и то же заданное значение. То же верно для пространственной решётки из параллелепипедов. Подумайте, останется ли верным это утверждение, если ограничиться только неотрицательными числами.


