Question

Саша начертил квадрат размером 6×6 клеток и поочередно закрашивает в нём по одной клетке. Закрасив очередную клетку, он записывает в ней число — количество закрашенных клеток, соседних с ней. Закрасив весь квадрат, Саша складывает числа, записанные во всех клетках. Докажите, что в каком бы порядке Саша ни красил клетки, у него в итоге получится одна и та же сумма.

Answer 1

Решение. Рассмотрим все единичные отрезки, которые являются общими сторонами для двух клеток. Таких отрезков ровно шестьдесят — 30 вертикальных и 30 горизонтальных. Если отрезок разграничивает две закрашенные клетки, то будем говорить, что он «окрашен». Заметим, что когда Саша пишет какое-то число в клетке, он указывает количество отрезков, которые не были окрашены до закрашивания этой клетки, а теперь стали окрашенными. Когда Саша приступает к суммированию, окрашены все 60 отрезков, то есть сумма чисел, которые записывает Саша, всегда будет равна 60