Question

ПОЖАЛУЙСТА!

На контурной карте России 85 регионов. Вовочка хочет покрасить на карте каждый регион в белый, синий или красный цвет так, чтобы белый и красный цвета не имели общей границы. При этом один или даже два цвета можно не использовать.

Докажите, что количество вариантов такой раскраски – нечётно.

Answer 1

Ответ:

14453 варианта,

Пошаговое объяснение:

так-как Вова хочет покрасить на карте каждый регион в белый, синий или красный цвет так, чтобы белый и красный цвета не имели общей границы, белых цветов будет нечетное кол-во, значит вариантов такой покраски – нечётно.