Question

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

Answer 1

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

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

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

Ответ: 3