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

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

Условие

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


Решение

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

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

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

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

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