Concours d'Optimisation 2007
Concours reservé aux étudiants des gymnases de Suisse
Description
de concours (pdf):
en français
Affiche
(pdf):
Download:
Le
problème:
On aimerait
placer des pièces de monnaie sur les cases d’un
échiquier surdimensionné formé de
31x31 cases de manière à ce que les
règles suivantes soient respectées :
- Sur chaque ligne, il doit y avoir exactement 14 pièces.
- Sur chaque colonne, il doit y avoir exactement 14 pièces.
- Sur chaque case, il peut y avoir au plus une pièce de monnaie.
- La somme des carrés des distances horizontales entre la position des pièces et la case de la diagonale de la ligne correspondante doit être la plus petite possible.
Organisation du concours:
Les données complètes du concours
sont disponibles sur internet à l'adresse www.asro.ch.
Votre solution est à envoyer à l'adresse e-mail
info@asro.ch
au moyen du fichier Excel Solution_Concours_ASRO_2007.xls,
disponible sur le site. Veuillez
également y indiquer vos coordonnées, ainsi
qu’une
brève description de la méthode de
résolution
utilisée.
Le délai de participation est fixé au vendredi 20 avril 2007.
Règlement:
Le concours est réservé aux
étudiants des gymnases de Suisse.
L'ASRO encourage les étudiants à
implémenter un
modèle et un programme informatique visant à
construire
de bonnes solutions. Néanmoins une recherche
«manuelle» est également admise.
Seules les solutions reçues dans les délais
seront prises en considération.
L'ASRO retiendra les trois meilleures solutions admissibles.
À
qualité égale, les solutions seront
départagées en fonction de leur ordre
d'arrivée
à l'adresse info@asro.ch.
Prix:
Le concours est doté de trois prix représentant
un montant global de 3'000 CHF:
1er prix :
1'500 CHF
2ème prix : 1'000 CHF
3ème prix :
500 CHF
En plus : 5 participations offertes pour le CyberCamp’07
à l’Université de Fribourg http://cybercamp.unifr.ch.
Les vainqueurs se verront remettre leur prix lors de
l'assemblée générale de l'ASRO en mai
2007.