Exom >> Sven's stuff: >> Problemchen:
Das Drei-Dörfer-Problem.


Die Bewohner der drei Dörfer sind so sehr miteinander verstritten, daß sich ihre Wege auf keinen Fall kreuzen dürfen. Jedes Dorf muß zu jedem Brunnen.



Gibt es eine Lösung?
Ursprünglich wird das Problem so angesetzt:

Hierbei ist jeder obere Stern mit jedem der drei unteren Sterne zu verbinden, ohne daß sich die Wege schneiden.
Man stelle sich die Wege als Schnüre vor. Dann ist klar, daß die räumliche Anordnung beliebig verändert werden darf.
Daher der Ansatz auf dem obersten Bild.

Direkt email an Sven:
www.exom.de
rev. März 2005