Question

Волшебница хочет раскрасить области на карте Волшебной страны в три цвета так, чтобы граничащие области были разного цвета. Она уже покрасила центральную область в зеленый цвет. Сколько всего областей окажутся зелеными?

Answer 1

Пусть для определенности два других цвета - красный и синий.

Поскольку области 2 и 3 граничат между собой, а также с областью 1, то красим их в два других разных цвета: красный и синий.

Далее для областей с 4 по 8 всегда находятся 2 такие граничащие области, которые уже раскрашены в два разных цвета, а значит цвет самой этой области однозначно определяется третьим незанятым цветом.

Раскрасив всю карту, видно, что зеленых областей на ней 3.

Ответ: 3