In einer Stadt sollen drei neue Häuser an das Gaswerk, das Elektrizitätswerk und das Wasserwerk angeschlossen werden. Aus technischen Gründe dürfen sich die Leitungen aber nicht überkreuzen (schneiden). Wie müssen die Leitungen verlegt werden?
Die Lösung werde ich in ca. 2 Wochen in den Kommentaren veröffentlichen.