Для решения задачи обратимся к методу перебора возможных расстановок цветов. Последовательно будем расставлять цвета в клетках таблицы, соблюдая условия задачи. Поскольку каждая клетка может быть крашена только в один из трех цветов: красный, синий или зеленый, и всего клеток 13*13=169, получаем, что возможных комбинаций расстановки цветов - 3^169. Однако, по условию задачи, одноцветные клетки не граничат по стороне. Если клетка окружена с верху, снизу, справа и слева другими клетками того же цвета, то это "закрашенный остров" этого цвета, и он может быть только размера 2х2 или больше. Проанализируем ситуацию с краевыми клетками. Клетки по краям таблицы могут образовывать "закрашенные острова" только в одном направлении: угловые клетки - в двух направлениях, а клетки по краю, но не в угле - в трех направлениях. То есть, клетка находится по краю таблицы, только если в определенном направлении от нее есть клетка того же цвета. Таким образом, для каждой клетки достаточно проверить, есть ли в трех соседних с ней клетках клетка такого же цвета. Теперь посмотрим на соседние клетки внутри таблицы. Каждая средняя клетка имеет по четыре соседних клетки (сверху, снизу, слева и справа). Клетки по краю таблицы имеют по три соседних клетки (слева, справа и по другой границе). Угловые клетки имеют только две соседних клетки (по границам). Таким образом, каждая клетка имеет от двух до четырех соседних клеток, и для каждой клетки нужно проверить, чтобы эти соседние клетки не имели такого же цвета. Теперь запишем алгоритм решения задачи: 1. Инициализируем счетчик count_green = 0, который будет считать количество зеленых клеток. 2. Цикл по всем клеткам таблицы: 3. Проверяем, есть ли у клетки соседи. 4. Если нет соседей, клетка может быть любого цвета, увеличиваем count_green на 1. 5. Если есть соседи, проверяем, чтобы они были другого цвета. 6. Если соседи такого же цвета, пропускаем клетку. 7. Если соседи разного цвета, увеличиваем count_green на 1. 8. Выводим все возможные значения count_green. Таким образом, чтобы узнать количество зеленых клеток в таблице, нужно запустить данный алгоритм для всех возможных комбинаций расстановки цветов. Однако, для задачи поиска всех возможных вариантов нам не нужно вычислять все 3^169 возможных комбинаций расстановки цветов. Если у нас есть одно решение задачи (т.е. одна комбинация расстановки цветов), то, чтобы найти другие решения, нам нужно поменять цвета одного или нескольких закрашенных островов. В этом случае останется обязательное условие, чтобы соседние клетки не имели того же цвета. Поэтому нам нужно найти только такие комбинации, в которых можно поменять цвета, сохраняя в соседних клетках условие о разных цветах. Таким образом, можно сделать следующие выводы: 1. Максимальное количество зеленых клеток достигается, если все клетки крашены в один и тот же цвет, за исключением одного закрашенного острова другого цвета, имеющего размер 2х2 или больше. В этом случае количество зеленых клеток равно (13*13) - (размер_острова - 1). 2. Минимальное количество зеленых клеток достигается, если все клетки одного цвета формируют единый закрашенный остров. В этом случае количество зеленых клеток равно 1. 3. Для проверки ответов, найденных в предыдущих пунктах, можно использовать описанный выше алгоритм поиска всех возможных вариантов. Таким образом, возможные варианты количества зеленых клеток в таблице: 1 и (13*13) - (размер_острова - 1), где размер_острова - одно из возможных значений для размера закрашенного острова: 2х2 или больше.