PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Lösung für dieses Rätsel?


Mark
2007-11-08, 22:24:49
gelöscht

Melbourne, FL
2007-11-08, 22:35:39
Soweit ich weiss geht das nicht.

Piffan
2007-11-08, 22:44:05
Geht definitiv nicht. Es lassen sich maximal 2 Einrichtungen mit allen Häusern verbinden, ohne das es Kreuzungen gibt. Oder 2 Häuser lassen sich mit beliebig vielen Einrichtungen verbinden.........

Cyv
2007-11-08, 22:47:00
Richtig. Ich müsste 1x kreuzen. Aber anders ists denk ich nicht zu schaffen

Rebell
2007-11-08, 22:47:51
jo keine Chance ;)

Lyka
2007-11-08, 22:48:54
wie sähe es in HL-Portal aus ;D

Spasstiger
2007-11-08, 23:03:15
wie sähe es in HL-Portal aus ;D
Imho gibts auch da keine Lösung, weil der Raum/die Ebene durch die Portale nicht an Dimensionen gewinnt.

Superguppy
2007-11-08, 23:13:24
Das würde mich auch interessieren, da mich in der Schule mal jemand mit dem Rätsel terrorisiert hat. Naja, aber anscheinend hat er mich einfach nur genervt, da es keine Lösung gibt. ^^

Lösungsansatz: Gasherd und Heizung werden durch Pendants in elektrischer Ausführung ersetzt und ... et voila ... wir brauchen kein Gas mehr. :biggrin:

Morale
2007-11-08, 23:22:10
IMO unlösbar, wie die anderen schon geschrieben haben. 1x kreuzen muss sein

Hellfire-Torrod
2007-11-08, 23:35:48
Warum sollte das nicht gehen? werden die Leitungen halt nebeneinander gelegt.

Super Grobi
2007-11-08, 23:39:25
Das Teil ist urrrrrrrrrrrrrrrr alt!

Ich GLAUBE, das es eine Lösung gibt! MEINE das mal als Kind schon gesehen zu haben und auch nicht lösen konnte, aber die Auflösunge gesehen zu haben!

SG

Lyka
2007-11-08, 23:41:39
in einem 2 dimensionalen Raum gibt es nur 1 Lösung.

http://img48.imageshack.us/img48/7315/whattheeffjm5.jpg

Sephiroth
2007-11-08, 23:54:13
http://www.imagebanana.com/img/mh0mf6fk/WhattheEFF.JPG

Regeln:

Man muss die Leitungen von dem Wasser-, Strom- und Gas-Werk zu jedem Haus (schwarze Kästchen) legen, sodass jedes Haus mit Wasser, Strom und Gas versorgt ist.
Dabei dürfen sich aber die Leitungen nicht überkreuzen.
Man darf die Leitungen legen woher man will, aber wie gesagt: Nicht überkreuzen! Ebenso sind Leitungen von haus zu Haus nicht erlaubt
Die Graphentheorie (hm, eine Weile her), sagt, dass ein Graph planar (kreuzungsfrei) ist, genau dann wenn er keinen K5 und K3,3 als homöomorphen Teilgraphen enthält. (Satz von Kuratowski)
Diese Zeichnung samt vorhaben ist der K3,3 schlecht hin! Der Beweis das der K3,3 nicht planar sein kann, ist mir jetzt aber doch zuviel. ;)

p.s.
natürlich reden wir hier von 2 Dimensionen - daher auch planarer Graph

Morale
2007-11-09, 00:04:55
Warum sollte das nicht gehen? werden die Leitungen halt nebeneinander gelegt.
Ja, das denkt man auf den ersten Blick. Allerdings ist es dann nicht so einfach. Ich hab jetzt 20 Minuten in Paint ne Lösung gesucht aber es klappt nicht :)

Iroonny
2007-11-09, 02:10:11
Es geht nicht weil es 2 Dimensional ist. Ist aber ein ganz alter Hut das Rätsel. 3 Dimensional ist das ganze natürlich kein Problem.

Mfg Jesco

redfox
2007-11-09, 05:22:55
auch wenn ich noch nicht wieder nüchtern bin: bis auf die lösung von Lyka ist es im 2d-raum wirklich nicht möglich
gn8 ;)
Redfox

Nedo
2007-11-09, 07:57:14
:ugly:

http://www.abload.de/thumb/yaywb9.jpg (http://www.abload.de/image.php?img=yaywb9.jpg)

Hydrogen_Snake
2007-11-09, 09:29:03
in einem 2 dimensionalen Raum gibt es nur 1 Lösung.

http://img48.imageshack.us/img48/7315/whattheeffjm5.jpg

AAHAHAHAHAHAH DANKE. OMFG... lachanfall... multideminsionale BLACKBOX!111 OMFG ROFLCOPTER!

Doc Chaos
2007-11-09, 09:47:13
wie sähe es in HL-Portal aus ;D


So:

Shink
2007-11-09, 10:39:46
Mensch, ist doch ganz einfach, wo er die Lösung doch schon angedeutet hat. :P

Ebenso sind Leitungen von haus zu Haus nicht erlaubt

Sephiroth
2007-11-09, 11:24:17
Mensch, ist doch ganz einfach, wo er die Lösung doch schon angedeutet hat. :P
dat is ja auch keen bipartiter Graph mehr :weg:

Lyka
2007-11-09, 11:37:10
außerdme kreuzen sich die Linken spätestens im Stromhäuschen

Shink
2007-11-09, 12:05:53
Hey; nachem wir alle wissen dass es nicht möglich ist hab ich nicht angenommen, dass mich noch jemand ernst nimmt.

sei laut
2007-11-09, 12:37:28
So:
Dafür bräuchte man einen 3 dimmensionalen Raum und in dem ists auch ohne Portale lösbar. :D

Exxtreme
2007-11-09, 12:47:58
Es gibt eine Lösung. An das Rätsel kann ich mich erinnern. Es ist aber ... über 15 Jahre her. ;(

Shink
2007-11-09, 13:37:13
außerdme kreuzen sich die Linken spätestens im Stromhäuschen
Wer sagt denn das wir ein 2D-Stromhäuschen haben?

Vedewab
2007-11-09, 13:38:47
Im Internet steht auf sämtlichen Seiten das es keine Lösung gibt. Es ist wohl das älteste unlösbare Rästel. Ging schon durch mehrere Foren und kommt auf diversen Wissensseiten vor.

Lyka
2007-11-09, 13:41:36
in Flatworld/Land gibts nur 2 Dimensionen ;)

Vedewab
2007-11-09, 13:47:42
Wer sagt denn das wir ein 2D-Stromhäuschen haben?


Der Satz "sie dürfen sich nicht kreuzen" ;)

Mark
2007-11-09, 14:19:45
Mensch, ist doch ganz einfach, wo er die Lösung doch schon angedeutet hat. :P

na das geht ebenso nicht ;)

huha
2007-11-09, 15:31:10
Es existiert eine Lösung, wenn wir beispielsweise annehmen, daß das Bild nur eine Projektion eines Torus ist:

http://img222.imageshack.us/img222/3896/torusloesungih6.png

-huha

Gertz
2007-11-09, 15:42:38
ists aber nicht.

Shink
2007-11-09, 16:07:44
Vielleicht ists kein Torus, aber Flatworld hat doch sicher auch die Eigenschaft, dass man wenn man immer in eine Richtung geht irgendwann zum Ausgangspunkt zurückkommt, oder?

patermatrix
2007-11-09, 16:19:22
Vielleicht ists kein Torus, aber Flatworld hat doch sicher auch die Eigenschaft, dass man wenn man immer in eine Richtung geht irgendwann zum Ausgangspunkt zurückkommt, oder?
Wenn du dich auf einer endlichen Oberfläche (z.B. Kugel) befindest, ja. In einer unendlichen Ebene nicht.

huha
2007-11-09, 18:09:11
ists aber nicht.

Schön, daß du so wundervoll zum Thread beitragen kannst =)
Vielleicht liegt's ja nur an mir, aber könnte es sein, daß du Dinge annimmst, die nirgendwo stehen? Ich zumindest kann hier nirgendwo den Hinweis finden, daß es sich nicht um die Projektion eines Torus handelt, aber du wirst mich sicherlich gerne auf den entsprechenden Beitrag hinweisen.

Und damit wir uns auch mal mit sinnvollen Dingen beschäftigen:
Vielleicht ists kein Torus, aber Flatworld hat doch sicher auch die Eigenschaft, dass man wenn man immer in eine Richtung geht irgendwann zum Ausgangspunkt zurückkommt, oder?

Ich weiß zwar nicht genau, was du mit "Flatworld" meinst, aber:
Das Rätsel ist, wie bereits oben angesprochen, nicht in 2 Dimensionen lösbar, wohl aber, wenn wir das Rätsel einfach als Projektion eines (mindestens) dreidimensionalen Körpers sehen. Das kann eine Kugel sein oder ein anderer Körper, besonders bietet sich hier jedoch der Torus (vulgo: Donut) an, da dieser vergleichsweise einfach ist: Wenn man an einer Seite rausgeht, kommt man an der gegenüberliegenden Seite wieder heraus, sonst passiert nichts; bei Kugeln ist das nicht ganz so leicht. Zweidimensionale Projektionen von Tori sind deshalb beispielsweise bei Videospielen extrem beliebt, da man sich um extrem viele Dinge einfach nicht mehr kümmern muß.

-huha

siegemaster
2007-11-09, 18:49:44
Es funktioniert!!!! Ich uppe gleich meine LösunG!!!!

€: Geht nicht -.-

Mitch O'Neil
2007-11-09, 18:58:34
Es funktioniert!!!! Ich uppe gleich meine LösunG!!!!

OMG, er hat das Perpetuum Mobile erfunden...duck und weg... :weg:

FireFrog
2007-11-09, 20:20:31
Es funktioniert!!!! Ich uppe gleich meine LösunG!!!!

€: Geht nicht -.-
und was wäre deine lösung gewesen?

Fritte
2007-11-09, 20:28:01
und was wäre deine lösung gewesen?

ist doch ganz easy, einfach ein Loch in die 2D-Oberfläche bohren und auf der anderen Seite die Pipeline legen, so kreuzen sie sich nicht wirklich :ulol:

Superguppy
2007-11-09, 20:40:57
Ich würde sagen, dass Wireless Strom (tm) die Lösung ist. ;D

Gertz
2007-11-10, 08:22:26
Schön, daß du so wundervoll zum Thread beitragen kannst =)
Vielleicht liegt's ja nur an mir, aber könnte es sein, daß du Dinge annimmst, die nirgendwo stehen? Ich zumindest kann hier nirgendwo den Hinweis finden, daß es sich nicht um die Projektion eines Torus handelt, aber du wirst mich sicherlich gerne auf den entsprechenden Beitrag hinweisen.

-huha
Hier im Thread nicht... allerdings habe ich schon Nachmittage an einer Flashversion verdaddelt.. Da ging das nicht.

Shink
2007-11-10, 16:20:21
Ich weiß zwar nicht genau, was du mit "Flatworld" meinst, aber:
in Flatworld/Land gibts nur 2 Dimensionen ;)

Und Gratulation an Gertz, der Nachmittage an der Lösbarkeit eines Problems gearbeitet hat, das als unlösbar bewiesen ist...:weg:

Lokadamus
2007-11-10, 16:33:20
Hier im Thread nicht... allerdings habe ich schon Nachmittage an einer Flashversion verdaddelt.. Da ging das nicht.mmm...

Hab gestern und heute auch darüber gegrübelt, aber es gibt keine Lösung in der 2D- Welt :usad:.