Question

26. Знайка нарисовал карту Земляничной страны в графическом редакторе ПРО- График. Цифры на карте обозначают номер цвета, буквы - разные области страны. Затем он решил залить лист одним цветом. В редакторе есть инструмент «Залить здесь», который позволяет менять цвет области на выбранный кликом по ней. Для инструмента определены 4 цвета (1, 2, 3, 4 на карте), которые активируются кликом на панели цветов. В начальный момент времени выбран инструмент «Залить здесь», для которого активен белый цвет. После каждого использования инструмента Знайка должен менять цвет на ранее неиспользовавшийся. Области с общим участком границы, у которых совпали цвета, далее рассматриваются как одна область. За какое минимальное количество кликов Знайка перекрасит карту в один цвет?

Answer 1

За восеемь, т.к. восемь областей