---

raetsel.zip

Hallo,

es müssen 3 Einfamilienhäuser mit dem Wasserwerk, dem Elektrizitätswer und dem Heizkraftwerk verbunden werden.
Wer kann auf dem kürzesten weg die Aufgabe realisieren; jedoch dürfen sich die Leitungen nicht queren.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Einzelleitungen oder Sammelleitungen mit Querverteilern????

------------------
Und der Duden irrt sich doch - leitende Tätigkeit schreibt man mit zwei "d" 

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

hai
muss von jedem kraftwerk eine leitung zu jedem haus füren oder darf ich eine leitung durch ein haus führen ?

gruss aus dem wasser sardine

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Ich vermiese euch den Tag mal, ES GEHT NICHT, PROBIERT ES NICHT AUS
!!!!

------------------
Was nicht passt, wird passend gemacht!!

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Einzelleitungen und nicht durch ein Haus

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Zitat:

---

Original erstellt von geos01:
Ich vermiese euch den Tag mal, ES GEHT NICHT, PROBIERT ES NICHT AUS
!!!!

---

Richtig:
Man verbinde einen Anbieter mit drei Kunden,
und die anderen beiden Anbieter mit jeweils zwei Kunden.
Die nächste Verbindung eines Anbieters zu seinen fehlenden Kunden,
schneidet den anderen Anbieter von seinem fehlenden Kunden ab.
Dadurch würde man die Leitungen kreuzen.

Dies ist leider nicht sehr mathematisch,
vielleicht kennt ja jemand einen Beweis.
ODER den Gegenbeweis :=),
was dann die Nützlichkeit der Mathematik zeigen würde.

Gruss DOM

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

@ all

hier die mathematische "Lösung" = der Beweis, das es nicht geht

#####
Mit Hilfe der Graphentheorie kann man dieses Ergebnis beweisen:

Man kann zeigen, daß der Graph K(3,3), der aus sechs Ecken x1, x2, x3, y1, y2, y3 besteht, wobei jedes xi mit jedem yj durch genau eine Kante verbunden ist, nicht planar ist (d.h. nicht ohne Überkreuzung zeichenbar ist).

Angenommen, wir könnten diesen Graphen als planaren Graphen zeichnen. Dann hätte dieser n = 6 Ecken, m = 9 Kanten, und nach der Eulerschen Polyederformel könnten wir die Anzahl der Flächen ausrechnen:

2 = n - m + g = 6 - 9 + g,

also g = 5.

Weiterhin gilt, daß jede Fläche des Graphen eine gerade Anzahl von Ecken haben muß, denn Häuser und Versorgungswerke wechseln sich ab. Daher hat jedes Gebiet min­destens 4 Ecken und also auch mindestens 4 Kanten. Daher gilt 2m > 4g.

In unserem Fall bedeutet dies 18 = 2m > 4g = 20. Dieser Widerspruch zeigt, daß der Graph K(3,3) nicht planar ist
#####

------------------
Der gute Geist
"Gilde der Erfinnder"

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Hi gg!

Respekt.

------------------
lg 
Tom

"Gilde der Erfinnder"

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Anscheinend vergessen gute Geister nicht.
10U4U

Während des Studiums habe ich davon auch mal was gehört.
ABER:
SOWAS aus dem Stegreif, Gedächtnis wohl doch zu klein.

Gruss DOM

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Leitungen_verlegen.jpg

Hallo,
mal abgesehen von der Mathematik:

Es geht, allerdings mit Tricks!
(siehe Anhang)

------------------
Gruß
Stramag
-------
ADT 3.3 mit Expresstools - GIS-Modul zu ACAD: Magellan2000 - Stratis 9.3 - HP DesignJet 750 C Plus
-------
Wenn Sie glauben, dass ein Bauleiter einen Bau leitet,
dann glauben Sie auch, dass ein Zitronenfalter Zitronen faltet!

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

und die wiener können es auch nicht, siehe dazu:

http://wien.orf.at/oesterreich.orf?read=detail&channel=1&id=303813

------------------
Grüsse

Thomas

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

keine Antwort: http://www.informatik.uni-oldenburg.de/~tjark/dsm/html/node22.html

Aber das kenn ich irgendwoher....

Michael

------------------
Auch eine starke Zahl braucht die Unterstützung von Nullen.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

ihr irrt euch alle, die aufgabe ist ganz leicht loesbar, und das sogar
fuer 30 einfamilienhaeuser. ich habe das in unserer gemeinde selbst
beobachtet. man muss nur einen klaren stufenplan einhalten:

stufe 1:

zuerst kommen die leute vom wasserwerk. sie reissen die strassen auf, die
fuer das neubaugebiet drei wochen vorher frisch asphaltiert wurden, und
verlegen ihre rohre kreuz und quer durchs gelaende. sie sind noch nicht
ganz fertig, als die gemeinde wegen verschiedener einsprueche den
bebauungsplan aendert.

stufe 2:

inzwischen ruecken die jungs vom e-werk an, die den urspruenglichen
bebauungsplan sowieso anders gedeutet haben, und reissen folgerichtig
neue graeben auf. wo sie auf bereits angelegte graeben stossen, streiten
sie tagelang mit den wasserwerkern ueber die erstverlegungsrechte.
ausserdem stellen sie ab und zu einen verteilerkasten auf, er koennte
ja mal gebraucht werden.

stufe 3:

nochmal zwei wochen spaeter treten die arbeiter eines ueberregionalen
bauunternehmens an, die im auftrag der gemeinde die fernheizungsrohre
verlegen sollen. muss ich jetzt noch erwaehnen, dass dieser auftrag
aus einer planungsphase stammt, in der die gemeinde das inzwischen
begrabene projekt eines heizkraftwerks noch ernsthaft verfolgte?
die vertraege sind aber abgeschlossen, also werden die rohre verlegt.

stufe 4:

die ersten haeuslebauer streiten schon um ihre grundstuecksgrenzen,
die leute vom wasserwerk schuetten gerade ihre graeben zu (die von
den e-werk-fritzen, die inzwischen den neuen bebauungsplan kennen,
eifrig wieder aufgebaggert werden, wobei hie und da die wasserleitungen
schaden nehmen), da taucht ploetzlich die telekom auf und verlegt
provisorisch ein paar kabel, wo es gerade passt - die werden ja
demnaechst sowieso durch irgendwas moderneres ersetzt, da kommt es
nicht so genau auf die details an. das haelt sie natuerlich nicht
davon ab, ihrerseits ein paar verteilerkaesten zu installieren.

stufe 5:

einem besonders aufgeweckten gemeindebeamten faellt auf einmal auf,
dass noch keiner an die abwasserkanalisation gedacht hat. der
gemeinderat entscheidet auf seiner naechsten regulaeren sitzung
(vier wochen spaeter), ein ueberregionales bauunternehmen damit
zu beauftragen, was drei monate spaeter auch in die tat umgesetzt
wird. waehrend es auf den zahlreichen baustellen zu ersten hand-
greiflichen auseinandersetzungen kommt, wird das regionale e-werk
von einem global player uebernommen, der aus effizienzgruenden
die einstellung der stromversorgung in dieser unterentwickelten
gegend beschliesst.

und trotzdem, ich schwoere: alle leitungen verlaufen kreuzungsfrei!

york.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

hai ykarsunke
Ich habe drei varianten über dein text 
1 Variante : du hast mal in Bern ( Schweizer Hauptstadt )gewohnt.
2 Variante : du Hast in Bern Ferien gemacht oder
3 Variante : du kennst jemand in bern

denn du hast genau beschrieben was trotz dem grossen worten der Stadt Bern "Koordiniertes Bauen" in meiner stadt abläuft. 

gruss aus dem wasser sardine

PS: bin ein inseider deshalb weiss ich wie es hier in bern geht 

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

@ tom, Domesan und all die anderen "Bewunderer"
Das schüttel ich nicht aus der Tüte (hab' nie studiert, bin blos ein "aufgeblasener" Maschbau-Tech mit überzogenem Selbstwertgefühl ) aber mangels echtem Wissen, muss ich wissen wo ich Wissen suchen muß! Demanch gehen die Us zurück, denn meinem schlimmste Schwäche ist meine Ehrlichkeit = ich bin einfach zu faul zum Lügen!

------------------
Der gute Geist
"Gilde der Erfinnder"

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP