    
Chapuismichel (Chapuismichel)
Mitglied
Benutzername: Chapuismichel
Nummer des Beitrags: 39
Registriert: 02-2003
| | Veröffentlicht am Donnerstag, den 22. März, 2007 - 15:26: | 
|
In einem überdimensionierten Schachbrett, welches aus 31 x 31 Feldern besteht, sollen Münzen derart in die Felder platziert werden, dass folgende Regeln erfüllt sind:
1. In jeder Reihe liegen genau 14 Münzen
2. In jeder Kolonne liegen ebenfalls genau 14 Münzen.
3. In jedem Feld darf höchstens eine Münze liegen.
4. Die Summe aller horizontalen quadratischen Abstände der platzierten Münzen zum Diagonalenfeld der gleichen Reihe soll möglichst klein sein. (Optimierungskriterium)
Als Diagonale wird die Diagonale des ganzen Schachbretts genommen.
Ich wäre sehr froh, wenn mir jemand beim Lösen dieser Aufgabe helfen könnte! Auch für jegliche Ansätze bin ich sehr dankbar!
mfG |
