Hallo,
habe eine etwas ungewöhnliche Frage, es handelt sich um ein Rätsel, das ich seit gut 5 Jahren kenne, die Lösung dazu jedoch nicht. Habe keinen Kontakt mehr zu derjenigen Person (war ein ehemaliger Lehrer).
Und zwar geht es um folgendes:
3 Häuser (nennen wir sie Haus 1, Haus 2 und Haus 3) müssen an Strom, Gas und Wasser angeschlossen werden. Jedes Haus muss mit den drei genannten Dingen angeschlossen werden - die Rohre/Striche dürfen sich aber nicht kreuzen.
hier eine bildliche Darstellung:
Haus 1 Haus 2 Haus 3
Strom Gas Wasser
Ich bin bisher immer nur soweit gekommen, dass die letzte sprich 9. Rohrleitung nicht mehr möglich ist, da sie die anderen kreuzen würde. Hat jemand eine Idee ?
Mfg
Dominik
