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

Проект МЦНМО
при участии
школы 57
Задача 116046
Темы:    [ Шахматные доски и шахматные фигуры ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 8,9
В корзину
Прислать комментарий

Условие

Клетчатый прямоугольник разбит на двухклеточные доминошки. В каждой доминошке провели одну из двух диагоналей. Оказалось, что никакие диагонали не имеют общих концов. Докажите, что ровно два из четырёх углов прямоугольника являются концами диагоналей.


Решение 1

  Достаточно доказать, что в каждых двух доминошках, граничащих по отрезку, проведённые диагонали выходят либо обе из правых нижних, либо обе из левых нижних углов.
  Предположим противное и найдём плохую пару: две соприкасающиеся доминошки с диагоналями разных направлений. Ясно, что общий отрезок не может быть целой стороной обеих доминошек. Принципиально возможны лишь два случая – см. верхний рисунок. В обоих случаях однозначно определяются центр (конец диагонали на середине стороны) и направление пары (направление от центра к концу другой диагонали на той же стороне) – на рисунке это жирная точка и стрелка. Рассмотрим плохую пару, чей центр ближе всего к стороне, на которую показывает направление пары. Заметим, что положение доминошки, примыкающей к плохой паре в её центре, и диагональ в этой доминошке тоже определены однозначно (см. нижний рисунок). Но тогда возникает новая плохая пара, чей центр ближе к указанной стороне. Противоречие доказывает, что плохих пар нет.


Решение 2

  1) Пусть левый нижний угол не является концом диагонали доминошки. Рассмотрим следующую доминошку, примыкающую к нижней стороне. Легко видеть, что диагональ в ней имеет то же "направление", что и в угловой. Это верно и для следующей справа доминошки и т.д. Следовательно, из правого нижнего угла выходит диагональ.
  Итак, доказано, что хотя бы из одного угла диагональ доминошки выходит.
  2) Пусть из левого нижнего угла A выходит диагональ AB первой доминошки. К первой доминошке обязательно примыкает (по стороне или половине стороны) вторая доминошка, для которой B также служит вершиной. Поэтому диагональ второй доминошки имеет то же направление, что и AB. Заметим также, что сумма "координат" правой верхней вершины (C) у второй доминошки больше, чем у первой. Ко второй доминошке примыкает третья, для которой C является вершиной, и рассуждения можно повторить. В результате будет построена цепь из доминошек с диагоналями одного направления, соединяющая левый нижний и правый верхний углы прямоугольника. Следовательно, в правый верхний угол также входит диагональ доминошки.
  3) Пусть из правого нижнего угла также выходит диагональ. Тогда можно построить цепь доминошек, соединяющую правый нижний и левый верхний углы прямоугольника. Эта цепь должна "пересечься" с ранее построенной цепью, то есть имеет с ней общую доминошку. Противоречие, так как диагонали доминошек второй цепи "направлены" не так, как в первой.

Замечания

8 баллов

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

олимпиада
Название Турнир городов
Турнир
Дата 2010/2011
Номер 32
вариант
Вариант осенний тур, сложный вариант, 8-9 класс
Задача
Номер 4

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

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