Можно ли в каждую клетку таблицы записать по целому числу так, чтобы число в каждой клетке равнялось количеству тех соседних с ней по стороне клеток, в которых написано такое же число?
(А. Грибалко)
Пример 1. Сделаем это для произвольной таблицы. Разобьём её сеткой на прямоугольники так, что ширина полос по каждому направлению чередуется: Ясно, что это возможно. Тогда таблица разобьётся на квадраты домино и квадратики В квадраты впишем двойки, в домино - единицы, в квадратики — нули. Условие будет выполнено, поскольку фигурки одного вида не имеют общих сторон.
Пример 2. Разобьём таблицу на чередующиеся прямоугольники и В больших окантовку заполним двойками. Оставшиеся полоски разобьём на чередующиеся доминошки (с единицами) и квадратики (с нулями).
Замечание. Есть и другие примеры, но все они состоят
Ответ: можно.