Трехцветный прямоугольный пазл размера 25 × 50 состоит из квадратных элементов единичной площади. Каждый элемент имеет либо белый, либо синий, либо красный цвет. Будем говорить, что квадраты граничат друг с другом, если у них есть хотя бы одна общая точка. (Таким образом, любой квадрат может граничить с не более чем 8 соседями). И белые, и красные элементы могут граничить только с синими. Определите, какое максимальное количество белых элементов может быть в пазле?
Белые и красные детали по граничным свойствам одинаковы — они могут граничить только с синими. Заметим, что в квадрате 2 × 2 может быть не более 1 белой/красной детали. Следовательно, в области 24 × 50 может быть не более белых/красных деталей.
Поскольку пазл трехцветный, то в нем должна быть деталь каждого цвета, т. е. красная деталь должна быть хотя бы одна. Следовательно, белых может быть не более 324.
Приведем пример, как можно расставить 324 белых детали, удовлетворяя граничным условиям. Пронумеруем строки от 1
Ответ: 324.

