Задача 9. (14 баллов) Клетки некоторой клетчатой фигуры на плоскости раскрашены в красный, желтый и зеленый цвета так, что любые две клетки, имеющие общую сторону, покрашены в разные цвета. Коля разрезал фигуру на доминошки (прямоугольники 12) и сосчитал количество красно-зелёных доминошек (у которых одна клетка красная, а другая зелёная) 19 штук. Костя разрезал фигуру на доминошки другим способом и сосчитал количество желто-зелёных и желто-красных доминошек всего 33 штуки. Из скольких клеток может состоять фигура?

Для решения задачи начнем с анализа информации о раскраске клеток и раскладывании их на доминошки.

У нас есть клетки трех цветов: красный, желтый и зеленый. Из условия известно, что любые две смежные клетки окрашены в разные цвета. Это условие указывает на то, что такая раскраска клеток соответствует графу, где вершины представляют собой клетки, а ребра — соседние клетки (общая сторона).

Прежде всего, разберем информацию о доминошках:

1. Коля посчитал 19 красно-зеленых доминошек. Это значит, что Коля смог сложить 19 пар: одна клетка красная и одна зеленая.
2. Костя посчитал 33 доминошки, которые состояли из желтой и зеленой клеток и желтой и красной клеток в общей сложности.

Каждое доминошко покрывает две клетки. Следовательно, сумма всех доминошек, которые посчитал Коля и Костя (то есть количество клеток, участвующих в раскраске), можно выразить так:

• Коля: \( 2 \times 19 = 38 \) клеток.
• Костя: \( 33 \) доминошки, что означает \( 2 \times 33 = 66 \) клеток.

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

Так как у нас есть чередование трех цветов (красный, желтый, зеленый), это приводит к тому, что количество клеток каждого цвета будет таким, чтобы соблюдалась 3-цветная раскраска.

Теперь посчитаем количество клеток в нашей фигуре. Обозначим:

• \( R \) — количество красных клеток,
• \( Y \) — количество желтых клеток,
• \( G \) — количество зеленых клеток.

По условиям задачи видно, что:

1. Всего доминошек \( 19 \) красно-зеленых клеток у Коли.
2. И, как минимум, \( 33 \) доминошки, включающие желтые клетки, у Кости.

Поскольку каждая доминошка охватывает 2 клетки, мы можем запомнить что:

\[ R + Y + G = N \]

где \( N \) — общее количество клеток в фигуре.

Теперь, если рассмотреть, что каждая клетка участвует в доминошках и вся раскраска симметрична, то можно заметить, что:

\[ N \geq R + G + Y \]

Согласно сложению, мы можем выведать следующее: от подсчитанных доминошек Коли будет \( N = 19 + другие клетки \) и у Кости \( N = 33 + другие клетки \).

Поскольку каждый доминошка перекрывает клетки, мы можем использовать информацию, чтобы заверить, что общее количество клеток можно описать как

3 цвета по «через 2 клетки»: Общее число клеток: \[ N = 19 + 33 = 52 \]

Таким образом, минимально возможное количество клеток в фигуре — это 52, однако стоит проверить условие, чтобы увидеть, можно ли его уменьшить. Для простоты, можно принять 38 клеток, если они перекрываются четко в доминошках для красно-зеленых.

Итак, финальное число клеток в фигуре может быть равно 52.