Задача
На белых клетках бесконечной шахматной доски, заполняющей верхнюю полуплоскость, записаны какие-то числа так, что для каждой чёрной клетки сумма чисел, стоящих в двух соседних с ней клетках – справа и слева, – равна сумме двух других чисел, стоящих в соседних с ней клетках – сверху и снизу. Известно число, стоящее в одной клетке n-й строки (крестик на рисунке), а требуется узнать число, стоящее над ним в (n+2)-й строке (знак вопроса на рисунке). Сколько ещё чисел, стоящих в двух нижних строках (точки на рисунке), нужно для этого знать?
Решение
Введём следующие обозначения (рис. слева): x – неизвестное число в (n+2)-й строке, dn – данное число в n-й строке. Числа a и b нам не даны, но известно что x + dn = a + b, откуда x = dn + (a – dn) + (b – dn). Так как b + dn–1 = dn + bn, то b – dn = bn – dn–1. Аналогично
bn – dn–1 – bn–1 – dn–2 = bn–2 – dn–3 = ... = b1 – dn.
Тем самым, b – dn = b1 – d0. Точно так же a – dn = an – cn–1 = an–1 – cn–2 = ... = a1 – c0.
Значит, x = dn + (a1 – c0) + (b1 – d0).
Итак, чтобы определить x, нужно, кроме dn, знать всего 4 числа a1, b1, c0 и d0 в первой и нулевой строках.

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