Concorso di Ottimizzazione 2009
Concorso riservato agli studenti del ginnasio della Svizzera
Descrizione
del concorso (pdf):
in italiano
Locandina
del concorso (pdf):
Download:
Il
problema:
Uno sciatore vuole percorrere tutte le piste da sci nell’area di Zermatt il più rapidamente possibile. Tutte le risalite meccaniche (skilift, cabinovie, treni, bus) sono disponibili. Conosciamo i tempi di percorrenza di ciascuna pista e di ciascuna risalita meccanica. Lo sciatore parte da Zermatt e ritorna a Zermatt alla fine della giornata e può percorrere anche più volte la stessa pista o la stessa risalita.
Aiutalo a trovare il percorso che gli permetta di tornare il più presto possibile a Zermatt dopo aver percorso tutte le piste!
Le piste definite appaiono in rosso nel grafo sottostante. Vedere il file "Concorso_ASRO_2009_dati_e_condizioni.xls" per maggiori dettagli.
Domanda 1 : Qual è il percorso che permette allo sciatore di attraversare l’insieme di tutte le piste da sci e ritornare a Zermatt nel minor tempo possibile anche passando più volte per la stessa pista o per la stessa risalita?
Le tre domande seguenti permettono di selezionare il vincitore in caso di parità nella domanda 1.
Domanda 2 : Quanti chilometri di piste si possono percorrere partendo da Zermatt? (comprendere anche Cervinia e Valtournenche)
Domanda 3 : Quale è la funivia più alta d’Europa?
Domanda 4 : In quale anno è stata fondata l’Associazione Svizzera di Ricerca Operativa?
Organizzazione del concorso:
La vostra soluzione (domanda 1) e le risposte alle domande 2, 3 e 4 devono essere inviate per email all’indirizzo info@asro.ch utilizzando il file Excel Solution_Concours_ASRO_2009_it.xls. Vogliate indicare anche i vostri dati personali e le vostre coordinate oltre ad una breve descrizione del metodo che avete utilizzato.
Il termine per la partecipazione è venerdì 15 maggio 2009.
Il concorso si inquadra nelle azioni di sensibilizzazione dei giovani alle discipline tecniche da parte dell'Académie Suisse des Sciences Techniques (SATW).
Regolamento:
Il concorso è riservato agli studenti/esse dei ginnasi Svizzeri.
L'ASRO incoraggia gli studenti/esse ad implementare un modello o un programma informatico per calcolare la soluzione della domanda 1. In ogni caso, una ricerca manuale è ammessa.
Solo le risposte ricevute entro la data di scadenza sono considerate valide.
L'ASRO premia le prime cinque soluzioni ammissibili con il miglior tempo di percorrenza. (domanda 1). In caso le soluzioni siano uguali si utilizzano le risposte alle domande 2,3,4 per riorganizzare la classifica. In caso di ulteriore parità si estrae a sorte.
Premio:
Il concorso ha cinque premi per un totale di 2000 Sfr.
1o premio: 600 CHF
2nd premio: 500 CHF
3o premio: 400 CHF
4o premio: 300 CHF
5o premio: 200 CHF
Oltre al premio in denaro i vincitori avranno diritto a partecipare gratuitamente al CyberCamp’09 organizzato dall’Università di Friburgo dal 6 al 9 luglio 2009 : http://cybercamp.unifr.ch.