Занимательная задачка

[DorBer]

Какие-то условия и ограничения к линиям есть? Чтобы не пересекались, длина, направление и т.п.?

[Rchee]

не отрывая карандаша - одна линия начинается там где заканчивается предыдущая

[DorBer]

[mr_idiot]

У меня более извращенно получилось :)

[DorBer]

Если диаметр круга стремится к нулю, то этот ответ не подойдет :X

[mr_idiot]

Да, точно. Я читер :)

[mr_idiot]

Хотя... Если подумать, и предположить что размер листа бумаги будет бесконечен... :)

[ZogG]

подойдет - почему бы и нет ибо 2 линии соединяют 3 точки что по ребру и диагонали(пройдет по ним по-любому значит) а другие пересечет ибо между любими двумя точками прямая есть всегда =)

[mr_idiot]

В этом решении все есть проблема:

[ZogG]

спасибо,что объяснили ,ибо я как раз про это не подумал =(

[alexZzZzZzZ]

уже было - http://habrahabr.ru/blog/zadachki/

[DorBer]

А я кстати не нашел...

[DorBer]

Одно тока не понятно, зачем автору убили и так низкую карму...

[mr_idiot]

Блин, мне понравилось читерить:

[lnp3]

Тут еще есть условие: не проходить по одной точке дважды.

[dmx]

У вас такое же решение как и у DorBer, только ему нужно левую линию укоротить, чтобы она пересекала только 2 верхние точки :)

[ranx]

DorBer правильно ответил. Надо сказать, что средний (нехабропользователь) не справляется с решением этой задачи. Проблема именно в том, что люди подсознательно стремятся к самоограничению. Видя девять точек, они автоматически исходят из того, что линия не может выходить за их пределы.
Забавно, что в советские времена нас учили мыслить широко...

[zt50]

есть похожая задачка про дома и колодцы. Только там два ряда точек.

Т.е. нам даны колодцы и домики:

. . .
. . .

Нужно каждый дом соединить с каждым колодцем и при этом сделать так чтобы линии (соединения) не пересекались.

[DorBer]

|\
| \
| \
. . .
| | \
. ._._\

[DorBer]

Тьфу, nbsp надо было втыкать...