3 дома - 3 колодца

Mort

Самец :)
Загадали тут, мучаюсь:)

Кароче есть картинка:

0____0____0

n____n____n

n-дома, 0-колодцы.
все в плоскости.

Задача: соединить каждый дом с каждым колодцем так чтобы те не пересекались:)

кто уже знает ответ заранее лучше не описывайте решение пускай народ подумает:)
кстати говорят задачка публиковалась в детском журнале:wow: :newconfus
 
Ш

Штурман

В "Кванте" была статья про теорию графов - вообще нельзя... но какие-то хитрецы обошли эту задачу, то ли решили в пространстве с большой размерностью, то ли на кривом многообразии... думаю точнее можно найти в интернете.
 
Да блин, задача как раз для детей =)))))))))
Я уже решил за 1 секунду :)
Условие внимательно читайте :) и лишнего не выдумывайте :megalol:
какая теория графов, в детском журнале, если задачка была....
 
Ш

Штурман

Да блин, задача как раз для детей =)))))))))
Я уже решил за 1 секунду :)
Условие внимательно читайте :) и лишнего не выдумывайте :megalol:
какая теория графов, в детском журнале, если задачка была....
:megalol: :megalol:
/me умирает от смеха

Кидай суда решение, все равно 245.34454% что неправильное
 

Mort

Самец :)
В "Кванте" была статья про теорию графов - вообще нельзя... но какие-то хитрецы обошли эту задачу, то ли решили в пространстве с большой размерностью, то ли на кривом многообразии... думаю точнее можно найти в интернете.
на ПСе кстати народ из тойже теории графов решение знает:)

и кстати не в пространстве, а в плоскости - спросить могу но нехочу, так интереснее:crazy2:

Думаем господа, делимся идейками:)
 

Mort

Самец :)
Да блин, задача как раз для детей =)))))))))
Я уже решил за 1 секунду :)
Условие внимательно читайте :) и лишнего не выдумывайте :megalol:
какая теория графов, в детском журнале, если задачка была....
ого, у тебя IQ наверное зашкаливает:wow: или ты опять квадратеГ предложишь нарисовать:)
 

Mort

Самец :)
Разве там написано, что линии обязательно прямые, а домики не в пространстве :crazy2: ?
ты у нас типа самый умный тонельчик прорыл чтоли:megalol: :megalol:

вот постоянно один-два да найдется таких которые начнут в условии рыть потомучто то что действительно задано решить не всилах;)
 
ты у нас типа самый умный тонельчик прорыл чтоли:megalol: :megalol:

вот постоянно один да найдется такой который начнет в условии рыть потомучто то что действительно задано он решить не всилах;)
На плоскости - сам решай эту задачу :megalol: я когда-то доказывал, что она решений не имеет на плоскости, а ты мне сейчас предлагаешь найти решение :crazy2: умный такой, блин :)
 
Ш

Штурман

У меня получилось на свернутой в кольцо полоске бумаги... завтра проверю точнее, устал - креатива мала
 

walrus

Ословед
А в чём проблема? Взять критерий планарности да проверить.
 
Z

zse

а если еще пупок на ухо натянуть то аще элементарная задача:crazy2:
То есть Ваш выпендрежный ответ следует понимать как то, что плоскость - плоская, несворачиваемая, а связи не могут идти в пространстве, а только в плоскости? :spiteful:
Спасибо за развернутый ответ.

Тогда встречный вопрос в Вашем стиле - а черная кошка в комнате есть?
 

Mort

Самец :)

HD Radio

HDR | LOUNGE & CHILL [AAC-LC 192 kbps]
  • Сверху