Волшебница хочет раскрасить области на карте Волшебной страны в три цвета так, чтобы граничащие области были разного цвета. Она уже покрасила центральную область в зеленый цвет. Сколько всего областей окажутся зелеными?
More Questions From This User See All
Answers & Comments
Verified answer
Пусть для определенности два других цвета - красный и синий.
Поскольку области 2 и 3 граничат между собой, а также с областью 1, то красим их в два других разных цвета: красный и синий.
Далее для областей с 4 по 8 всегда находятся 2 такие граничащие области, которые уже раскрашены в два разных цвета, а значит цвет самой этой области однозначно определяется третьим незанятым цветом.
Раскрасив всю карту, видно, что зеленых областей на ней 3.
Ответ: 3