Kraftwerke [gelöst] |
| 14.01.2007, 00:10 | Nightz | Auf diesen Beitrag antworten » | ||
| Kraftwerke [gelöst] ich poste euch mal das schwerste Rätsel das ich kenne. Aber bitte nicht zu sehr damit beschäftigen. Erzeugt wahre Durchdrehungsgefahr. Also: Ganz simpel Es gibt drei Kraftwerke und Drei Häuser. Jedes Kraftwerk soll mit jedem Haus verbunden werden. Es müssen also 9 Anschlüsse gezogen werden. Dabei dürfen sich die Leitungen nicht schneiden. Also Leude , Stifte und Zettel raus und lets schmier mfg Nightz |
||||
| 14.01.2007, 01:15 | Calvin | Auf diesen Beitrag antworten » | ||
Soll ich den Spielverderber machen und auflösen? 
|
||||
| 14.01.2007, 01:27 | Lazarus | Auf diesen Beitrag antworten » | ||
Ich nehm an so solls nicht aussehn oder? und so scherze wie Haus1=Kraftwerk1 usw. gehen auch ned oder? |
||||
| 14.01.2007, 01:35 | sqrt(2) | Auf diesen Beitrag antworten » | ||
Man kann es ja so formulieren, dass alle, die es verstehen, es ohnehin innerhalb ein paar Sekunden nachgeschlagen hätten
:ist bipartit und daher wegen nicht planar. |
||||
| 14.01.2007, 01:50 | Calvin | Auf diesen Beitrag antworten » | ||
@Lazarus nein, so soll es nicht aussehen. Die Häuser sollen direkt mit den Kraftwerken verbunden werden. Das mit Haus1=Kraftwerk1 ist ein interessanter Ansatz. Aber ich glaube, auch das ist nicht zulässig. @sqrt(2) *lol*
|
||||
| 14.01.2007, 01:52 | Lazarus | Auf diesen Beitrag antworten » | ||
Naja waren wenigstens kreative Ansätze 
Lohnt es sich nachzufragen ob es unbedingt Oberlandleitungen sein müssen? Einen Dreidimensionalen Graph da hinzubiegen is ja kein Problem .. |
||||
| Anzeige | ||||
|
|
||||
| 14.01.2007, 01:56 | sqrt(2) | Auf diesen Beitrag antworten » | ||
Eigentlich geht es hier nur darum, dass du unheimliche viele tote Bäume (püriert in dünnen Scheiben und unter der Erde eingeschlossen und wieder ausgegraben) verschwendest. |
||||
| 14.01.2007, 01:59 | Lazarus | Auf diesen Beitrag antworten » | ||
Blos blöd das ich auf elektronischen Papier schreibe... Verfehle ich jetzt das Ziel von dem Rätsel wirklich völlig ?? 
|
||||
| 14.01.2007, 02:02 | sqrt(2) | Auf diesen Beitrag antworten » | ||
Nein, das ist umweltschonender...
Geh einfach davon aus, dass kein Trick dahinter ist, und zieh deine Schlussfolgerungen. |
||||
| 14.01.2007, 02:04 | Lazarus | Auf diesen Beitrag antworten » | ||
Ok, dann isses klar. |
||||
| 14.01.2007, 21:14 | Nightz | Auf diesen Beitrag antworten » | ||
@Lazarus Haus1=Kraftwerk1 geht nich und es soll 2D sein also keinen mast oder unterland leitungen und so |
||||
| 15.01.2007, 18:23 | Schmonk | Auf diesen Beitrag antworten » | ||
Da das Rätzel ja nun schon als "gelöst" markiert wurde...könnte denn bitte auch jemand die Lösung bekannt geben? Also auch für Leute, die etwas ungebildet in Graphentheorie (daher kommt das doch?) sind und mit
relativ wenig anfangen können. Die Lösung fände ich nämlich schon interessant. Gruß! |
||||
| 15.01.2007, 18:27 | sqrt(2) | Auf diesen Beitrag antworten » | ||
Es gibt keine. Es ist unmöglich. |
||||
| 15.01.2007, 18:51 | Lazarus | Auf diesen Beitrag antworten » | ||
Zur Erklärung: Bipartit bedeutet das man zwei Klassen von Knoten hat, nämlich genau die Kraftwerke und die Häuser. Da dies in der Aufgabenstellung nicht zwingend gefordert wurde, mein Ansatz mit dem Hauskraftwerk. Anscheinend muss es doch ein Biparter Graph sein, woraus wiederum mit dem Satz von Kuratowski sofort folgt, dass der Graph nicht planar ist. Planar bedeutet soviel wie "2dimensional darstellbar ohne das sich die Kanten kreuzen". Die Gleichung folgt direkt aus dem eulerschen Polyedersatz und bedeutet das gleiche. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
