Докажите, что 11 коней не
могут побить все оставшиеся поля шахматной доски.
Решение. Закрасим на доске 12 полей
(см. рисунок). Никакие два из этих полей не могут быть побиты одним конем.
Значит, чтобы побить даже только раскрашенные поля, понадобится минимум
12 коней
Пошаговое объяснение:
Комментарий к решению. Идея выделить 12 полей так,
чтобы никакие два не бились одним конем— достаточно типовая. Заметив, что 12 кратно 4, естественно попытаться
использовать симметрию доски. Тройки закрашенных полей естественно пытаться рассовывать по углам подальше
друг от друга.
Информацию о числе (а еще лучше — о расположении) узких мест
можно и нужно использовать и при построении примера. В частности,
этот прием встречается в задачах типа «Оценка
+ пример».
Осень.
Всё лето листья нежились на солнце, подставляя ему
свой ладошки и щёчки, спинки и животики. К осени
они стали багряными и жёлтыми. Зашумел в лесу
золотой дождь. Капля по листику щёлкнет - сорвется
лист. Налетит ветер — зашелестит листва, послышатся
шорох со всех сторон. Ёлочки украсились листьями с
деревьев, щеголяя праздничными причёсками. Словно
Под капюшонами спрятались грибы. Синица клюёт
оставшиеся ягоды крыжовника. Листья летят и шепчут
Что-то в полёте. Шумит золотой дождь.
