ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 64331
Темы:    [ Подсчет двумя способами ]
[ Четность и нечетность ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 3+
Классы: 7,8
В корзину
Прислать комментарий

Условие

На белых и чёрных клетках доски 10×10 стоит по одинаковому количеству ладей так, что никакие две ладьи друг друга не бьют.
Докажите, что на эту доску можно поставить еще одну ладью так, чтобы она не била никакую из уже стоящих.


Решение

  Так как ладьи друг друга не бьют, то на каждой горизонтали и на каждой вертикали расположено не более чем по одной ладье. Если бы ладей было 10, то на чёрных клетках стояло бы чётное число ладей (см. замечание к задаче 35488), что не так. Значит, общее число ладей не больше восьми.
  Следовательно, найдутся, по крайней мере, две свободные вертикали и две свободные горизонтали, на пересечении которых мы сможем поставить даже две ладьи.

Источники и прецеденты использования

олимпиада
Название Московская математическая регата
год
Год 2012/13
класс
Класс 7
задача
Номер 7.4.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .