Question

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

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

Answer 1

Ответ:

всего варинатов 3 тк мы красим каждый регион в 2 цвета

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

если х- белый цвет  

х+1 - красный  

х+х+1= 85

2х=84

х=42 - белых

42+1=43 - красных => мы доказали возможность варианта такой покраски.  

Аналогично со всеми цветами

xсумм=x1+x2+x3-3варианта всего