Задача
Бесконечную клетчатую доску раскрасили шахматным образом, и в каждую белую клетку вписали по отличному от нуля целому числу. После этого для каждой чёрной клетки посчитали разность: произведение того, что написано в соседних по горизонтали клетках, минус произведение того, что написано в соседних по вертикали. Могут ли все такие разности равняться 1?
Решение
Решение 1: Наиболее простой пример получается периодическим повторением расстановки, показанной на рисунке.

Решение 2: В двух соседних вертикалях ставим число x0 = 1, в соседних с ними x1 = 2, затем x2 = 5 и т.д. по правилу xn = F2n+ 1, где F2n+1 – это (2n+1)-е число Фибоначчи. Часть этой расстановки в квадрате 6×6 показана на рисунке.

–
(см. задачу160564).
Решение 3: Этот способ замечателен тем, что на доске встречаются все натуральные числа и расстановка задается явной формулой.
Введём на плоскости систему координат, начало которой – в центре белой клетки, оси параллельны сторонам клеток, а единичный отрезок равен стороне клетки. Поставим в белую клетку с центром в точке (x, y) число f(x, y), равное |y| + 1, если |x| ≤ |y|, и ½ (x2 – y2) + |x| + 1, если |x| > |y|.
В частности, для квадрата 9×9 с центром в начале координат получится расстановка на рисунке ниже. На каждой диагонали мы видим две арифметические прогрессии.

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