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

Проект МЦНМО
при участии
школы 57
Выбрана 1 задача
Версия для печати
Убрать все задачи

Можно ли нарисовать на клетчатой бумаге многоугольник и поделить его на две равные части разрезом такой формы, как показано на рисунке
  а) слева;  б) в центре;  в) справа?

(Во всех пунктах разрез лежит внутри многоугольника, на границу выходят только концы разреза. Стороны многоугольника и звенья разреза идут по линиям сетки, маленькие звенья в два раза короче больших.)

   Решение

Задача 78062
Темы:    [ Ломаные ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 8,9
В корзину
Прислать комментарий

Условие

Имеется замкнутая самопересекающаяся ломаная. Известно, что она пересекает каждое свое звено ровно один раз. Докажите, что число звеньев чётно.


Решение

Через точку самопересечения проходят ровно два звена ломаной (если бы проходили три звена, то каждое из них ломаная пересекала бы по крайней мере два раза). Кроме того, на каждом звене лежит ровно одна точка самопересечения. Поэтому, сопоставив точке самопересечения пару пересекающихся в ней звеньев, мы получим разбиение звеньев на пары.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 19
Год 1956
вариант
Класс 7
Тур 1
задача
Номер 3

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

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