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