Некоторые стороны клеток на доске (8х8) окрашены в красный цвет,а другие в синий.Разрешается произвольно выбирать клетку доски и перекрашивать все ее стороны одновременно в противоположный цвет. Всегда ли можно сделать несколько перекрашиваний так, чтобы синих стало 1/4 от всего кол-ва сторон клеток?
Некоторые стороны клеток на доске (8х8) окрашены в красный цвет,а другие в синий.Разрешается произвольно выбирать клетку доски и перекрашивать все ее стороны одновременно в противоположный цвет. Всегда ли можно сделать несколько перекрашиваний так, чтобы синих стало 1/4 от всего кол-ва сторон клеток?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Да, всегда можно сделать несколько перекрашиваний чтобы количество синих сторон стало равно 1/4 от всех сторон клеток.
Для этого нужно следовать следующему алгоритму:
Выбрать любую клетку на доске и перекрасить ее стороны в противоположный цвет.Выбрать любую другую клетку на доске и перекрасить ее стороны в противоположный цвет.Повторить шаги 1 и 2 столько раз, чтобы количество синих сторон стало равно 1/4 от всех сторон клеток.Таким образом, всегда можно добиться желаемого результата.