В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
sofiyasan7
sofiyasan7
24.05.2021 14:18 •  Математика

Докажите, что 11 коней не могут побить все оставшиеся поля шахматной доски.​

Показать ответ
Ответ:
cahangir4
cahangir4
19.04.2021 17:50

Докажите, что 11 коней не

могут побить все оставшиеся поля шахматной доски.

Решение. Закрасим на доске 12 полей

(см. рисунок). Никакие два из этих полей не могут быть побиты одним конем.

Значит, чтобы побить даже только раскрашенные поля, понадобится минимум

12 коней

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

Комментарий к решению. Идея выделить 12 полей так,

чтобы никакие два не бились одним конем— достаточно типовая. Заметив, что 12 кратно 4, естественно попытаться

использовать симметрию доски. Тройки закрашенных полей естественно пытаться рассовывать по углам подальше

друг от друга.

Информацию о числе (а еще лучше — о расположении) узких мест

можно и нужно использовать и при построении примера. В частности,

этот прием встречается в задачах типа «Оценка

+ пример».

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота