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

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

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

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

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

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

1. ты сам ответ знаешь?
2. если нет, то уверен ли ты, что ответ есть?
3. линии должны быть прямыми?

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

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

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

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

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

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

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

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

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

Итак, товарищи. Пришел сам я собственной персоной с открытой страницей википедии о планарных графах.

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

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

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

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