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

   Решение

Страница: 1 [Всего задач: 1]      

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]