Трехцветный пазл состоит из 20*30 квадратных элементов. каждый элемент имеет либо белый, либо синий, либо красный цвет. будем говорить, что квадраты граничат друг с другом, если у них есть хотя бы одна общая точка. (таким образом, любой квадрат может граничить с не более чем 8 соседями.) белые элементы граничат только с синими; красные элементы не могут граничить ни с красными, ни с белыми.
определите, какое максимальное количество белых элементов может быть в пазле?
Допустим, что 1 элемент красного цвета.
Тогда 20*30=60
60-1=59
Не делится на 2, поэтому возьмём 58.
58:2= 29
Поскольку и красные, и белые могут граничить только с синими, поэтому делим на 2 (синий и белый).
ответ: 29 элементов.
Подробнее - на -
Пошаговое объяснение: