На контурной карте России 85 регионов. Вовочка хочет покрасить на карте каждый регион в белый, синий или красный цвет так, чтобы белый и красный цвета не имели общей границы. При этом один или даже два цвета можно не использовать.
kirillfilippov204:
0101010110101010101010101010011010101001010101101010101010101010011001011011101011010101010101010101010101010101010с01101010101010б01010101101001010о101010100110100110010110101010й1010101010101011001101010101р0101010101011е1001011001ш101010101010а101010101010й101010101010с101010101010а01101010м010101010101010101010101010101010101
Ответы
Ответ дал:
0
Заметим, что количество способов раскрасить карту 2-мя или 3-мя цветами четно т.к. каждый красный регион можно покрасить в белый, а каждый белый в крассный и условие не нарушится. (такая симметрия относительно синего).
И еще 3 способы раскрасить в один цвет (белый, синий и красный)
четное - 3 = нечетное
Вас заинтересует
1 год назад
6 лет назад
6 лет назад
8 лет назад
8 лет назад