Handwerker Spiel. Wer schaft es die drei Haäuser anzuschliessen?
Spoiler
Hi,
wenn es das ist, was ich denke (zuviele Scripte auf der Seite aktiv, keine Lust auszuwählen), dann werden 3 Häuser mit Strom, Gas, Wasser angeschlossen und die Leitunge dürfen sich nicht kreuzen.
Das geht nicht. Wer einen Beweis will, darf ihn selber führen. Stichworte sind Graphentheorie und bipartiter Graph. Sollte ausreichend Material zu finden sein. Auch auf wikipedia. Das sind Informatikgrundlagen.
verschwendet seine Zeit an solch einem schönen Tag anders
viator
Hallo Viator,
Das geht nicht. Wer einen Beweis will, darf ihn selber führen.
Stichworte sind Graphentheorie und bipartiter Graph. Sollte
ausreichend Material zu finden sein. Auch auf wikipedia. Das
sind Informatikgrundlagen.
die klassische Lösung ist die, dass man die dritte Ressource DURCH die Häuser legt (also z.B. Wasser von unten, Strom von oben und Gas von der freien Seite und dann durch die Häuser durch.
Das funktioniert hier aber nicht, daher ist Dein Verdikt richtig.
Grüße, Thomas