помогите пожалуйста... Нужно нарисовать эту фигуру, не отрывая руки от листа.

математика учеба

знаю что эту фигуру можно нарисовать как то сворачивая и разворачивая лист бумаги....эта задача на логику! задали в институте...рисунок у меня на аватарке здесь..
Ответы:
Это не задача на логику, а задача на теорию графов. Все точки пересечения и точки экстремума(максимальной выпуклости)- это вершины графа. Ну рёбра графа получаются соответственно. Задача формулируется так: построить оставнове дерево. То есть из этого графа получить другой граф, который будет связный (из каждой вершины можно добрать в каждую) и не содержать циклов.
Для построения можно использовать алгоритм Дейкстры.
Если "не отрывая руки от листа" подразумевает также "и не проводя одну линию дважды", то это невозможно. Если же линии можно повторять, то в чем тогда вообще проблема?
Погуглите эйлеров путь. На плоскости однозначно нельзя. А вот на какой-нибудь хитрой пов-ти может и получится. http://www.mccme.ru/prasolov/ может у Прасолова в наглядной топологии посмотреть.


12 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.