Умники, решите головоломку!)

[RoNiN_]

Умники, решите головоломку!)

Значит есть 3 точки, которые должны быть соединены каждая с 3мя другими точками.

Посилання видалено

Говорят "нерешаемая"))

П.С. Без читов с движком

 

[_Sir_]

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

 

[Fruit_Cake]

не могу один дом к воде подключить (((

 

[mr.Kalcij]

⚠ Тільки зареєстровані користувачі бачать весь контент та не бачать рекламу.

а теперь попробуй соединить 6 точек 3 линиями..Граф ебд..

 

[Greedged]

мегабоян

 

[_Sir_]

а теперь попробуй соединить 6 точек 3 линиями..Граф ебд..

Не зрозумів.

 

[mr.Kalcij]

Не зрозумів.

:та все ок..не сразу догнал смысл игры-понедельник,утро,все такое

 

[usavich]

тримай

 

[Istrebliatel]

тримай

не катит , тут использована 2х этажность , то есть линии пересекаются , а у нас в задаче плоскость

формулы из википедии исследовать впадлу , но уверен что они доказывают что задача решений не имеет

 

[RoNiN_]

ну так что нашел кто-то решение?)) а то буду должен бутылку пива челу)))

 

[Nick0las]

Я кажется нашел докозательство того что задача нерешаема. У нас есть 3 источника S1, S2, S3 и 3 дома H1, H2, H3. Допустим мы соеденили источники S1 и S2 с всеми тремя домами. Таким образом на плоскотси есть 3 линии S1-H1-S2, S1-H2-S2, и S1-H3-S2, которые не самопересекаются и делят плоскость на 3 области. Каждая область ограничена парой линий. Источник S3 находится в одной из этих областей, и без пересечений линий может быть соеденен только с точками на границах этой области, т.е. только с двумя домами из трех.

 

[Shershavchyk]

Попробуй

 

[[lc]Sergi0]

Значит есть 3 точки, которые должны быть соединены каждая с 3мя другими точками.

Посилання видалено

Говорят "нерешаемая"))

П.С. Без читов с движком

Мля, пол часа мудохался, пошло оно всё нах...

 

[domask]

Попробуй

ну и что там трудного?

 

[Istrebliatel]

ну и что там трудного?

ото умник , ничё трудного , просто невозможно , а трудного ничё нет

 

[SMiLe]

Заинтересовало. Попробовал. ниасилел. поискал решение в интернетах.
ничего кроме "Не имеет решения" не нашол.
Кульочег.

так мне не удалось
Посилання видалено

 

[Alex Gris]

Мля, пол часа мудохался, пошло оно всё нах...

Согласен!!

 

[チフォ]

Я кажется нашел докозательство того что задача нерешаема. У нас есть 3 источника S1, S2, S3 и 3 дома H1, H2, H3. Допустим мы соеденили источники S1 и S2 с всеми тремя домами. Таким образом на плоскотси есть 3 линии S1-H1-S2, S1-H2-S2, и S1-H3-S2, которые не самопересекаются и делят плоскость на 3 области. Каждая область ограничена парой линий. Источник S3 находится в одной из этих областей, и без пересечений линий может быть соеденен только с точками на границах этой области, т.е. только с двумя домами из трех.

а зачем извините изобретать велосипед?
даже тут уже ссылки на доказательство невозможности этого засветились

 

[Alex Gris]

SMiLe, это не решение...

 

[3em]

тримай

привет! как дела? не болеешь?