Gas Wasser Strom

densondoller · 29.03.2002

Hi,

ich habe da mal ne kleine Aufgabe zu lösen:

Haus 1 Haus2 Haus3

Gaswerk Stromwerk Wasserwerk

zu jedem Haus, muß jeweils eine Leitung hin, von jedem Werk. Die Leitungen dürfen sich nicht kreuzen. Hat jemand die Lösung???

Thermo · 29.03.2002

Ist doch ganz einfach:
Du legst die Leitungen von Haus zu Haus und machst jeweils ne Stechleitung zu dem jeweiligen Werk....
Dies ist zumindest eine Loesung, da Du ja nicht eingeschraenkt hast, dass ne Leitung nicht durch ein Haus gehen darf...

Okraml · 29.03.2002

Wenn du es mit den "normalen" Einschränkungen willst, dann muß ich sagen hatten wir das Rätsel hier schon mal und es giebt keine Lösung, da immer eine Leitung übrig bleibt.

Okraml

Hanz · 30.03.2002

Es gibt einen Satz in der Graphentheorie (Tutte) der besagt, dass ein Graph genau dann nicht ohne Kreuzpunkte der Kanten zeichenbar ist, wenn er als Teilgraph eine Unterteilung des vollständigen Graphen mit fünf Knoten (K 5)oder des vollständigen bipartiten Graphen mit je drei Knoten pro Partition (K 3,3) enthält.
Das Häuserproblem entspricht genau dem K 3,3 - ist also nicht lösbar.

Hanz.

frisbee · 01.04.2002

habe ich die frage nicht richtig verstanden?

oder was ist hierdran falsch?:

#####-----------#####
##1##-----------##2##
#####............#####
.........\..\...........././..........
...........\..\........././..........
.............\..\.....././..........
.............#####
.............##3##
.............#####

#=haus
..=nicht beachten
- = eine leitung

Hanz · 01.04.2002

@frisbee, Du hast nur zwei Leitungen, und keine Versorgungswerke!

Hanz.

MatMax · 01.04.2002

Das hatten wir schonmal. Hier meine damalige Lösung, wenn man die Leitungen auch durch die Häuser legen darf:

Hanz · 01.04.2002

Derjenige, mit den drei Gasleitungen unterm Haus wird sich freuen!

Hanz.

Dennis[B] · 05.04.2002

Hi

es gibt noch eine Lösung, bei der sich keine Leitungen kreuzen und bei der auch keine Leitungen durch Häuser durch gehen.

Denn es ist ja nicht beschrieben, wie der "Standort" auszusehen hat. Wenn er nicht Rund wie eine Kugel[Erde], sondern z.B. aussieht wie wie der Schlauch eines Schubkarrenreifens, dann geht es! Und wo steht, daß es solche Planeten nicht gibt ???

mfg
DennisB

Thermo · 06.04.2002

Warum so kompliziert. Kannst ja auch die Leitungen in verschiedenen Tiefen verlegen...

Dennis[B] · 07.04.2002

Hi

@Thermo Genau das soll man ja nicht. Das war bei uns in der Schule ein Rätzel, das jeder lösen wollte. Und jeder hatte immer wieder ne Idee, es zu lösen. Einigen haben nach 5 Minuten gesagt: "Es gibt keine Lösung" und andere haben es nach Wochen aufgegeben....

Wie gesagt, es ist nur mit Tricks möglich...

mfg
DennisB

Gas Wasser Strom

densondoller

Thermo

Okraml

Hanz

frisbee

Hanz

MatMax

Hanz

Dennis[B]

Thermo

Dennis[B]

Gas Wasser Strom

ANGEBOTE & SPONSOREN

Neueste Beiträge

Statistik des Forums