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