Ответ:

Рассмотрим соответствие, которое в каждой допустимой раскраске меняет местами белый и красный цвета, оставляя синий без изменения. Полученная раскраска тоже допустима: условие запрещает только соседство белого с красным, а при обмене цветов это условие сохраняется.

Повторное применение обмена возвращает исходную раскраску. Поэтому раскраски разбиваются на пары, кроме тех, которые при обмене не меняются.

Неизменной остаётся только раскраска, в которой все 85 регионов синие: если есть белый или красный регион, его цвет при обмене изменится.

Таким образом, все варианты, кроме одной раскраски, разбиты на пары. Общее число вариантов нечётно.