Версия для печати темы

Автор: Delta 3_8 17.6.2010, 0:48

Даны шесть объектов. Допустим три кружка и три квадрата. Нужно соединить каждый кружок с квадратами линиями. При этом линии не должны пересекаться. Мне интересно может у кого получиться это сделать=) Задача без подвоха)
P.S. если решит кто из Москвы может даже премирую не жалко за такое)

Автор: Ilan Thorn 17.6.2010, 1:55

В задаче слишком много допущений. На основе выданных условий, можно сделать хоть так:

Автор: Delta 3_8 17.6.2010, 2:01

Без подвоха) то есть линии не в друг друга не сквозь объекты не объект в объект размещать нельзя...

Автор: Ilan Thorn 17.6.2010, 2:06

Опять же, смотря какая проекция. В условиях не оговорено, что это не может быть "вид сверху"))

Автор: Delta 3_8 17.6.2010, 2:21

в трехмерном я построил меня интересует в планометрии)

Автор: ジャスデ 17.6.2010, 3:20

Вы лишили меня сна, ироды >___<
А линии должны быть именно прямыми или допускаются ломаные? xD

Автор: Helios 17.6.2010, 12:26

Цитата(Delta 3_8 @ 16.6.2010, 22:48)

Автор: Демон 17.6.2010, 12:48

yeah, baby, where is my cake? \m/

Автор: Хейт 17.6.2010, 13:02

И они соединены друг с другом по круговой.

Автор: ジャスデ 17.6.2010, 13:05

Нет, ну не может быть все так просто. Наверняка там все-таки имеется ввиду, что каждый кружок должен быть соединен со всеми квадратами >__<

Автор: Хейт 17.6.2010, 13:06

Ну так каждый мой кржок соединет с квадратом, это одна большая линрия она проходит внутри квадаров и кружков, тоесть она соединяет их. Ну и так смахивает на милую мордашку ^_^

Автор: Ilan Thorn 17.6.2010, 13:07

Каждый с каждым, Хейт. И, как я понял, линия не может быть ломаной.

Автор: Демон 17.6.2010, 13:09

А мой вариант между прочим реален с учётом округлости планеты, к тому же масштаб решения не указан

Автор: Хейт 17.6.2010, 13:13

Автор: Демон 17.6.2010, 13:15

Нет, Хейт, линия не может проходить через фигуру

Автор: Хейт 17.6.2010, 13:16

Может, у нее острые края и она прорезает себе проход через эти квадраты, пусть это и больно квадратам, но реально.

Автор: ジャスデ 17.6.2010, 13:17

Я вчера тоже регулярно приходила либо к прохождению через фигуру, либо к тому, что 2 кружка соединены с 3 квадратми, а последний только с 2 >__<

Автор: kr()n()s 17.6.2010, 14:06

Итак, товарищи. Пришел сам я собственной персоной с открытой http://ru.wikipedia.org/wiki/Планарный_граф.

Кому лень тыцнуть мышкой, поясняю. Планарный граф - это такой граф, ребра которого не пересекаются на плоскости. То, что нам надо.

Читаем достаточное условие критерия непланарности: если граф содержит двудольный подграф K_3,3 или полный подграф K₅, то он является не планарным.

Граф, который вы пытаетесь нарисовать - и есть http://ru.wikipedia.org/wiki/Биграф К_3,3 . Отсюда делаем вывод, что начертить такой граф без пересекающихся рёбер (прямых) - невозможно. 

Все плюшки завещаю той девочке с квадратиками (ака ипонцкие иероглифы) в нике.