SVOR logo  SATW logo

Concorso di Ottimizzazione 2007

Concorso riservato agli studenti del ginnasio della Svizzera


 

Descrizione del concorso (pdf):
in italiano
 

Locandina del concorso (pdf): Thumbnail

Download:

  • Modulo per sottoporre le soluzioni trovate (in formato MS Excel, 40K)


    • Il problema: 
    Dobbiamo sistemare delle pedine sulle caselle di una scacchiera che contiene 31x31 caselle in modo che le seguenti regole siano rispettate:

    1. Su ciascuna riga si trovano esattamente 14 pedine.
    2. Su ciascuna colonna si trovano esattamente 14 pedine.
    3. In ciascuna casella c’è al massimo una pedina.
    4. La somma dei quadrati delle distanze orizzontali tra ciascuna pedina e la diagonale relativa alla medesima riga deve essere la più piccola possibile (criterio di ottimizzazione).

    Organizzazione del concorso:
    Le informazioni complete del concorso sono pubblicate su internet all’indirizzo www.asro.ch. 
    La vostra soluzione deve essere inviata per e-mail all’indirizzo info@asro.ch con un file Excel Solution_Concours_ASRO_2007.xls, disponibile sul sito. 
    Vogliate inviarci, inoltre, le vostre generalità e il vostro indirizzo oltre ad una breve descrizione del metodo che avete utilizzato. 
    Il tempo massimo per la sottomissione dei risultati è fissato per venerdì 20 aprile 2007. 

    Regolamento:
    Il concorso è riservato agli studenti del ginnasio della Svizzera.
    L'ASRO incoraggia gli studenti ad implementare un modello ed un programma informatico utile a costruire buone soluzioni. D’altra parte una ricerca « manuale » è ugualmente ammessa.
    Saranno prese in considerazione solo le soluzioni arrivate in tempo utile.
    L'ASRO premierà le tre migliori soluzioni, A parità di valore le soluzioni saranno ordinate in base al loro ordine di arrivo all’indirizzo     info@asro.ch.

    Premio:
    Il concorso distribuisce tre premi per un totale di 3'000 CHF così suddivisi:
    1o premio:    1'500 CHF
    2o premio:    1'000 CHF
    3o premio:       500 CHF

    In più: 5 partecipazioni gratuite al CyberCamp’07 presso l’Università di Friburgo http://cybercamp.unifr.ch.
    I premi verranno distribuiti durante l’assemblea generale dell’ASRO nel maggio 2007.