Задача 116368

Тема:    [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 8,9,10

Условие

Авторы: Казицына Т.В., Голенищева-Кутузова Т.И., Ященко И.В.

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

Решение

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

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

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

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