Баба Яга поймала Ивана Царевича и загадала ему загадку. Решит — освободится. Не решит — с голоду помрёт.
На клетчатой сетке нарисован многоугольник. Требуется соединить зелёный кружок с красным квадратиком.
Есть ограничения:
линии можно проводить только в четырёх возможных направлениях (показаны на картинке ниже)
нельзя касаться границы многоугольника
Возможные направления:
Но Баба Яга не была бы Бабой Ягой, если бы задача была такой простой. Ивану Царевичу нужно не соединить кружок с квадратиком, а вычислить количество всевозможных способов их соединения.
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет