Optimierungswettbewerb 2008
Am Wettbewerb dürfen Studenten der Gymnasien der Schweiz teilnehmen
Beschreibung
des Wettbewerbs (pdf):
Deutsche Version
Plakat
(pdf):
Download:
Das Problem:
Die folgenden 16 Mannschaften werden an der nächsten Europameisterschaft teilnehmen: Schweiz, Tschechische Republik, Portugal, Türkei, Österreich, Kroatien, Deutschland, Polen, Rumänien, Frankreich, Niederlande, Italien, Spanien, Russland, Griechenland und Schweden. Die Spiele werden in den acht folgenden Stadien ausgetragen: Bern, Genf, Basel, Zürich, Innsbruck, Salzburg, Klagenfurt und Wien.
Ein Fussballfan möchte in die Stadien reisen, um jede der 16 Mannschaften mindestens einmal spielen zu sehen. Mit dieser Vorstellung konzentriert er sich auf die Spiele der ersten Runde und will die kürzeste Strecke finden, die möglich ist. In Anbetracht der grossen Entfernungen zwischen den Stadien kann sich der Fan nicht zwei Spiele am gleichen Tag anschauen.
Frage 1 : Welche Spiele muss sich der Zuschauer in der ersten Runde ansehen, um die Gesamtflugstrecke zwischen dem Stadion der ersten Stadt und dem Stadion der letzten besuchten Stadt zu minimieren?
Frage 2 : Wie viele Möglichkeiten bestehen zur Lösung dieses Problems ?
Frage 3 : Wie viele Tore werden in der ersten Runde dieser Europameisterschaft erzielt (24 Spiele)?
Zur Organisation des Wettbewerbs:
Alle Wettbewerbsbedingungen und Detailangaben befinden sich auf der Internetseite www.svor.chIhre Lösung (zu Frage 1) sowie die Antworten auf die Fragen 2 und 3 sind mit Hilfe der Excel-Datei SVOR_Wettbewerb_2008_Losung_melden.xls, welche auf der Webseite verfügbar ist, an die E-Mail-Adresse info@svor.ch zu senden. Bitte teilen Sie uns dort ebenfalls Ihre Koordinaten mit und beschreiben Sie und kurz Ihren Lösungsweg. Teilnahmeschluss ist am Freitag, 6. Juni 2008 um Mitternacht.
Reglement:
Der Wettbewerb richtet sich ausschliesslich an SchülerInnen von Schweizer Gymnasien. Die SVOR ermutigt die Studierenden, informatikbasierte Modelle und Lösungsmethoden einzusetzen, um die beste Lösung auf die Frage 1 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 fünf besten zulässigen Lösungen prämieren, welche die kürzeste Gesamtstrecke für den Fussballfan ermittelt haben (Frage 1). Bei gleicher Lösungsqualität werden die Sieger aufgrund der Antworten auf die Fragen 2 und 3 erkoren.
Preise
Der Wettbewerb ist mit fünf Preisen im Gesamtwert von CH 2'000.00 dotiert.
1. Preis: 600 CHF
2. Preis: 500 CHF
3. Preis: 400 CHF
4. Preis: 300 CHF
5. Preis: 200 CHF
Die SVOR wird die Gewinner nach Abschluss der ersten Runde der Fussball-Europameisterschaft benachrichtigen. Zusätzlich zu den oben erwähnten Preisen werden die Gewinner die Möglichkeit bekommen, gratis am CyberCamp'08 teilzunehmen, welches von der Universität Freiburg organisiert und im Juli stattfinden wird: http://cybercamp.unifr.ch