На контурной карте России 85 регионов. Вовочка хочет покрасить на карте каждый регион в белый, синий или красный цвет так, чтобы белый и красный цвета не имели общей границы. При этом один или даже два цвета можно не использовать. Докажите, что количество вариантов такой раскраски – нечётно.
Аноним:
дoлбаеб
я решаю олимпиаду и у меня такой же вопрос
это нереально
бл*, если у вас долба*бов не хватает мозгов всё самостоятельно решать, не будьте крысами хоть
вы только ответы списывать умеете
а башкой подумать - нет
а это не твоё дело
и если что я это решила
и я сомневаюсь что ты бы смог
Решение: первый регион можно раскрасить в любой из цветов следовательно у него будет три варианта раскраски, следующий регион можно раскрасить только в два цвета, все остальные 83 аналогично. Получаем 3*2^84=чётное число (формула вычисления вариантов), но тогда из получившегося произведения нужно или вычесть или прибавить не чётное число, чтобы конечный результат получился не чётным. Но какое?
Ответы
Ответ дал:
3
Заметим, что количество способов раскрасить карту 2-мя или 3-мя цветами четно т.к. каждый красный регион можно покрасить в белый, а каждый белый в крассный и условие не нарушится. (такая симметрия относительно синего).
И еще 3 способы раскрасить в один цвет (белый, синий и красный)
четное - 3 = нечетное
Зачем идти на олимпиаду, если не можешь решить такую простую задачу?
зачем отвечать на вопрос человека, с которым сам не согласен?
Вас заинтересует
2 года назад
2 года назад
2 года назад
7 лет назад