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

Проект МЦНМО
при участии
школы 57
Задача 116933
Темы:    [ Разрезания на части, обладающие специальными свойствами ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Автор: Храмцов Д.

Можно ли разбить клетчатую доску 12×12 на уголки из трёх соседних клеток так, чтобы каждый горизонтальный и каждый вертикальный ряд клеток доски пересекал одно и то же количество уголков? (Ряд пересекает уголок, если содержит хотя бы одну его клетку.)


Решение

  Предположим, что такое разбиение нашлось. Рассмотрим первую и вторую снизу горизонтали доски; обозначим их H1 и H2. Каждый уголок на доске пересекается с двумя соседними горизонталями. Значит, если уголок пересекается с H1, то он пересекается и с H2. Теперь, если горизонталь H2 пересекает какой-то уголок, не пересекающийся с H1, то она пересекает больше уголков, чем H1, что невозможно. Итак, все уголки, пересекающиеся с первой или второй горизонталями, не выходят за их пределы и образуют вместе горизонтальную полосу H размера 2×12.
  Аналогично все уголки, пересекающиеся с первой или второй слева вертикалями V1 и V2, образуют вместе вертикальную полосу V размера 12×2. В таком случае все уголки, пересекающиеся с левым нижним квадратом 2×2, должны лежать как в H, так и в V, то есть должны лежать в этом квадрате. Но тогда квадрат 2×2 должен разбиться на трёхклеточные уголки, что невозможно. Противоречие.


Ответ

Нельзя.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2012-2013
этап
1
Вариант 4
класс
Класс 9
Задача
Номер 9.3

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

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