SVOR logo  SATW logo

Optimierungswettbewerb 2007

Am Wettbewerb dürfen Studenten der Gymnasien der Schweiz teilnehmen


 

Beschreibung des Wettbewerbs (pdf):
Deutsche Version
 

Plakat (pdf): Thumbnail

Download:

  • Zum Einsenden der Lösungen (Excel-Datei, 40K)


    • Das Problem:

    In einem überdimensionierten Schachbrett, welches aus 31x31 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 Diagonalfeld der gleichen Reihe soll möglichst klein sein. (Optimierungskriterium).

    Zur Organisation des Wettbewerbs:
    Die vollständigen Daten zum Wettbewerb sind auf der Web-Site www.svor.ch verfügbar. Ihre Lösung müssen Sie in die EXCEL-Datei Solution_Concours_ASRO_2007.xls eintragen und an die Email-Adresse info@svor.ch senden. Die Datei Solution_Concours_ASRO_2007.xls finden Sie ebenfalls auf der obengenanten Web-Site. Bitte tragen Sie dort auch Ihre Koordinaten (Personalien) ein und skizzieren die Lösungsmethode, die sie verwendet haben.
    Der Schlusstermin für die Einsendung von Lösungen ist der Freitag, der 20 April 2007.


    Reglement:

    Am Wettbewerb dürfen ausschliesslich SchülerInnen von schweizerischen Gymnasien (Mittelschulen) teilnehmen..
    Die SVOR ermutigt die Studierenden, informatikbasierte Modelle und Lösungsmethoden einzusetzen, um gute Lösungen zu finden. Immerhin werden intuitive „von Hand“-Methoden und systematisches Durchprobieren nicht ausgeschlossen.
    Es werden nur Lösungen berücksichtigt, welche bis zum Abgabetermin eingereicht werden.
    Die SVOR wird die drei besten zulässigen Lösungen prämieren. Bei gleichwertigen Lösungen wird zusätzlich die Eingangszeit in der Mailbox info@svor.ch beachtet. Die früher eingegangene von zwei gleichwertigen Lösungen wird bevorzugt.



    Preise
    Der Wettbewerb sieht drei Preise im Gesamtwert von CHF 3'000.- vor :
    1. Preis:    1'500 CHF
    2. Preis:    1'000 CHF
    3. Preis:       500 CHF
    Zusätzlich: 5 offerierte Plätze im CyberCamp’07 der Universität Fribourg http://cybercamp.unifr.ch.
    Die Sieger werden ihre Preise im Rahmen der Generalversammlung der SVOR im Mai 2007 erhalten.