| Автор | задача-взрыв мозга... |
|---|
Сидел тут на паре,и вдруг вижу,что соседка какие-то каракули уже пятый-шестой раз рисует,зачёркивает,снова рисует...ну я спрашиваю,что мол она делает.Соседка говорит,что задачку уже полчаса решает,никак не выходит.Рассказала условие,предложила попробовать...в общем целый час ломал голову над тем,как её решить.Единственная мысль-что решения нет.Однако это не факт.Может у кого получиться...
Вот условие:
0 0 0
0 0 0
Необходимо от каждой нижней точки провести линию к каждой верхней так,чтобы линии не пересекались. |
0 0 0
| | |
| | |
0 0 0 |
| От каждой точки снизу к КАЖДОЙ сверху.То есть к каждой точке должно вести три линии. |
для _Всемогущий_:
К КАЖДОЙ |
| Нерешаемо, по-моему. Решения действительно не существует. |
| бред если линии должны быть прямые то это невозможно |
0 0 0
\ | /
/ | \
0 0 0 |
| а в чем сложность то? О_О |
| потешно. |
| если они лежат в одной плоскости тогда невозможно, если не в одной тогда возможно. |
правую нижнюю соединяем напрямую со всеми верхними
среднюю - через внешнюю правую сторону
левую - через левую верхнюю
* только сообразил, что в этом случае 2шт пересекутся....
хм.... |
для Аццкий:
Линии могут быть любые.Только нарисовать их надо на листе бумаги.Был даже вариант свернуть бумагу в трубочку,чтобы как-то в объёме нарисовать))))
для дАртаньян:
Они же пересекаются...а этого нельзя. |
| нерешаемо - учите топологию :) |
Условие не совсем верно поставлено.
Это не точки, а некие окружности скажем |
--------|
| |---\ |
0 0 0 | |
|\|/| | |
| | |/ |
0 0 0----
Левый нижний хз |
| над сначал фсе нижние соединить, а затем одну нижнию со фсеми верхними;) |
для Nymus:
Как я точки нормально напечатаю?В принципе там любые замкнутые фигуры.Квадрат,треугольник...неважно.Главное-как их соединить.
а в чем сложность то? О_О
Вот с такой же фразой,я и начал маяться этой фигнёй)))) |
О_О а у меня получилось
Завтра фото повесю у себя |
к 16
две нижние будут соединены со фсеми верхними через одну нижнею, ток так и никак иначе) |
нерешаемо - учите топологию :)
научи))))Как енто доказать? |
