Mir wurde eine Aufgabe gestellt die ich nicht lösen kann, wer kann mir helfen?
3 Häuser sollen je mit Gas, Wasser und Strom versorgt werden. Die Leitungen sollen sich nicht kreuzen, es gibt keine Knotenpunkte oder Verteilstationen.
Wie verlaufen die Leitungen?
G W S
H1 H2 H3
Danke für die Hilfe
Vergiss es lieber.
Ich kenne diese Aufgabe und es gibt keine Lösung dafür, kein Computer der Welt kann das lösen.Weil es einfach unmöglich ist.
MfG DJ TEAC
*derselbstdaraufreingefallenist*
Das ist nicht richtig!!!
Die Aufgabe ist lösbar, wenn sich die genannten Objekte auf der Oberfläche eines Toruses befinden.
Gruß Stefan
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Das ist nicht richtig!!!
Die Aufgabe ist lösbar, wenn sich die
genannten Objekte auf der Oberfläche
eines Toruses befinden.Gruß Stefan
Die Lösung kann weniger mathematisch ausgedrückt werden. Es funktioniert auch auf der Mutter Erde mit einem schlichten Tunnel, vorausgesetzt, man muß alles auf der Oberfläche verlegen. Allerdings beweisen moderne Kommunen, daß es auch einfache Lösungen für mehr Teilnehmer gibt, wenn man es sich selbest mit den Voraussetzungen nicht so schwer macht.
gruß markus