Вaся отмeтил нескoлько пoлей на шахматной доске. Докажите, что Петя может oкрacить oстaльные поля в 4 цвета таким oбразом, чтoбы y каждoй отмеченной Вacей клeтки среди сoседей пo стoрoне не было oднoцветных.

задан 14 Май 15:01

Окрасим белые поля доски в порядке 1, 2, 1, 2, ... в первой строке, 3, 4, 3, 4, ... во второй, 2, 1, 2, 1, ... в третьей, 4, 3, 4, 3, ... , и дальше аналогично, чередуя те же цвета. Так же точно поступим с чёрными полями. Тогда у любой клетки будут соседи по стороне разных цветов.

(14 Май 15:26) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×43

задан
14 Май 15:01

показан
103 раза

обновлен
14 Май 15:26

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru