Eine kurze Introduktion Cookie-Erklärung

Lösung: Gas, Wasser & Elektrizität

Wenn du dieses Problem betrachtet als das Verbinden von drei Punkte A, B und C an drei anderen Punkte G, W und E, ist das Problem unlösbar. Das kann wie folgt bewiesen werden. Du hast sechs Punkte: A, B, C, G, W und E. In jeder Lösung wird der folgende geschlossen Kreis vorkommen:

Lösung

Jetzt müssen die Leitungen BG, AE und CW noch hinzugefügt werden. Nur eine dieser Leitungen kann innerhalb des Kreises gelegt werden, weil zwei oder mehr Leitungen sich kreuzen würden. Und nur eine dieser Leitungen kann außerhalb des Kreises gelegt werden, weil zwei oder mehr Leitungen sich kreuzen würden. Es ist deshalb unmöglich alle drei übrige Leitungen ohne eine Kreuzung zu legen.

Wenn du die Häuser aber nicht als Punkte betrachtet, ist das Problem aber lösbar. Wenn der Eigentümer Hauses A zum Beispiel erlauben würde dass eine der Leitungen nach C unter sein Haus gelegt würde, ist die folgende Lösung möglich:

Lösung


Zurück zum Rätsel
Copyright © 1996-2017. RJE-productions. Alle Rechte vorbehalten. Kein Teil dieser Website darf ohne Einwilligung der Autoren in irgendeiner Form oder irgendeinem Verfahren publiziert werden.
Diese Website benutzt Cookies. Wenn du diese Website weiter nutzt, oder wenn du auf 'Weitergehen' klickst, stimmst du dem Gebrauch von Cookies zu. Wenn du mehr Information willst, lese dann unsere Cookie-Erklärung.