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

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

Условие

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


Решение

Напомним, что ломаная – это последовательность отрезков ("звеньев"), такая что начало следующего отрезка совпадает с концом предыдущего; замкнутая ломаная – ломаная, в которой конец последнего отрезка совпадает с началом первого.

Одно из решений приведено на рисунке справа (серым цветом выделена внутренность ломаной). Есть и много других.

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

олимпиада
Название Турнир им.Ломоносова
номер/год
Год 2011
задача
Номер 2

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

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