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

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.

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.

Genau, mit Vias arbeiten.  ^^

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

zum Kegel zusammengeklebtes Papier ?  SCNR

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

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.

Darf ich einen Streifen abreissen und die Leitung darueber legen?

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.

Ich hab jetzt Feierabend. Schoenes Wochenende Euch.

dann geht es nicht. zumindest nicht ohne weitere tricks.

Was auf der Welt hat Euler eigentlich nicht bewiesen?

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

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

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

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.

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...

http://www.math.lsa.umich.edu/mmss/coursesONLINE/g...

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

top!
m.

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!