Unmöglich? : Strom/Gas/Wasser Rätsel

[Schasbert W. (dotmarkus)]

Hallo!
Ich komm nicht weiter.
Ein Arbeitskollege gab mir folgendes Rätsel auf und ich glaub langsam es 
gibt dafür keine Lösung:

Man nehme ein Blatt Papier und zeichne drei Häuser irgendwohin.
Weiters positioniere man nach belieben drei Ansschlussstellen für Strom 
, Gas und Wasser.
Die Aufgabe ist es jetzt jedes Haus mit Strom ,Gas und Wasser zu 
versorgen:
-Die Leitungen dürfen sich nicht kreuzen.
-Es gibt keine Verzweigungen , daher muss man jeweils sternförmig 
verteilen.(man darf auch keine Leitung durch ein Haus "durchlegen")

Schafft das wer oder kann mir wer mathematisch (oder sonstwie) beweisen 
dass das garnicht geht?
Angeblich gibt es eine Lösung?!

fg
Markus

[Florian *. (haribohunter)]

Wenn Du die Haeuser aussen zeichnest und die 3 Anschlussstellen auf 
einen Punkt konzentrierst, gehts.
Du koenntest auch ein Haus auf die Rueckseite vom Papier zeichnen und 
die Leitung durchs Papier fuehren.

[Ben _. (burning_silicon)]

die lösung ist eine der leitungen durch das papier durchzupieken, sie 
auf der rückseite davon über eine andere zu zeichnen, erneut 
durchzupieken und zum letzten haus zu gehen.

[Florian *. (haribohunter)]

Genau, mit Vias arbeiten.  ^^

[Schasbert W. (dotmarkus)]

ok.
Neue Regel:
Ohne Papierrückseite , ohne zum Zylinder zusammengeklebtes Papier , ohne 
Papierbrücke , S/G/W müssen örtlich getrennt sein.

[Pink S. (pinkshell)]

zum Kegel zusammengeklebtes Papier ?  SCNR

[Ben _. (burning_silicon)]

http://www.wer-weiss-was.de/faq1113/entry1192.html

[D. I. (Gast)]

Das Rätsel ist nicht lösbar wenn man nicht durchs Haus zeichnen darf.

Grund:

Aufgrund dieser Konstellation lässt sich kein planarer Graph 
konstruieren, d. h. er erfüllt die Euler-Charakteristik nicht somit 
lässt er sich nicht überkreuzungsfrei zeichnen.

[Florian *. (haribohunter)]

Darf ich einen Streifen abreissen und die Leitung darueber legen?

[Schasbert W. (dotmarkus)]

verwendbare Materialien: ein Blatt Papier , in Orginalzustand , keine 
Risse keine Schnitte.
Ein Bleistift.

Kein Klebstoff , Klebeband auch keine klebenden Körpersäfte oder andere 
klebende Alltäglichkeiten wie Essensreste, frisch Erschlagene Insekten 
oder Aschenbechersud.

[Florian *. (haribohunter)]

Ich hab jetzt Feierabend. Schoenes Wochenende Euch.

[Ben _. (burning_silicon)]

dann geht es nicht. zumindest nicht ohne weitere tricks.

[Schasbert W. (dotmarkus)]

Was auf der Welt hat Euler eigentlich nicht bewiesen?

[Uhu U. (uhu)]

Man legt eine Multiplexleitung vom Verteilerstern zu jedem Haus und 
demultiplext die Medien dort wieder ;-)

[Ben _. (burning_silicon)]

bei gas und wasser geht das problemlos, bei strom und wasser oder strom 
und gas siehts problematisch aus.

[El Patron B. (bastihh)]

sind denn räumlich gekennzeichnete Zeichnungen erlaubt? "3D"  Technisch 
würde es gehen.

Vorne die Anschlüsse; Dann kommt Haus 3 ; Hinter Haus 3 ist Haus 2 und 
hinter Haus 2 ist Haus 1

[P. M. (o-o)]

Schasbert Wunzerl schrieb:
> verwendbare Materialien: ein Blatt Papier , in Orginalzustand , keine
> Risse keine Schnitte.
> Ein Bleistift.

Vergiss es ;-) Gewisse Leute sind einfach zu doof, um den Knackpunkt des 
Rätsels zu verstehen - nämlich die Frage, ob der entstehende Graph 
planar ist. Oder sie trollen oder wollen besonders lustig sein usw.

Wobei immerhin die Frage noch interessant ist, ob der Graph auf anderen 
Oberflächentopologien planar eingebettet werden kann. Ich glaube, auf 
einem Torus müsste es gehen.

[Schasbert W. (dotmarkus)]

P. M. schrieb:
> Schasbert Wunzerl schrieb:
>> verwendbare Materialien: ein Blatt Papier , in Orginalzustand , keine
>> Risse keine Schnitte.
>> Ein Bleistift.
>
> Vergiss es ;-) Gewisse Leute sind einfach zu doof, um den Knackpunkt des
> Rätsels zu verstehen - nämlich die Frage, ob der entstehende Graph
> planar ist. Oder sie trollen oder wollen besonders lustig sein usw.

Zu doof um zu erkennen ob bei einem Rätsel ein planarer Graph entsteht?
Ich hab gemerkt dass es nicht geht , egal was man probiert , die 
mathematischen Grundlagen waren mir biseben nicht geläufig.
Wie unbeschreiblich DOOF bin ich eigentlich...

[El Patron B. (bastihh)]

http://www.math.lsa.umich.edu/mmss/coursesONLINE/graph/graph5/

[Schasbert W. (dotmarkus)]

Basti Benassi schrieb:
> http://www.math.lsa.umich.edu/mmss/coursesONLINE/graph/graph5/

top!
m.

[P. M. (o-o)]

Schasbert Wunzerl schrieb:
> Zu doof um zu erkennen ob bei einem Rätsel ein planarer Graph entsteht?
> Ich hab gemerkt dass es nicht geht , egal was man probiert , die
> mathematischen Grundlagen waren mir biseben nicht geläufig.
> Wie unbeschreiblich DOOF bin ich eigentlich...

Da ist dir etwas in den falschen Hals geraten ;-) Ich meinte nicht dich, 
sondern die ganze Meute, die das Papier auf alle möglichen Arten 
manipulieren wollten. Dein Eingangspost ist natürlich absolut ok!