Missioni segrete

Il Commissario Basettoni ha presentato a Topolino le missioni che egli dovrà svolgere segretamente nel corso dell’anno. Per ogni missione, oltre al luogo da raggiungere, Basettoni ne indica la durata in giorni e la data massima entro cui deve essere completata. In altri termini, la missione può iniziare in qualunque giorno dell’anno ma deve durare … Leggi tutto

Le pesate di Bilancino

Bilancino è un bambino con una passione maniacale, quella di mettere gli oggetti in ordine crescente di peso. I suoi genitori posseggono un’antica e rara bilancia con due bracci uguali: posti due oggetti, uno per braccio, la bilancia permette di stabilire quale dei due oggetti è più pesante, ma non permette di trovarne il peso … Leggi tutto

La poltrona di Korrot

Il robot Korrot deve trovare una poltrona su cui sedersi. Korrot vive in una scacchiera NxM, con le righe numerate da 1 a N (dal basso verso l’alto) e le colonne numerate da 1 a M (da sinistra a destra). Parte dalla riga più in basso (la riga 1) e deve raggiungere la poltrona sulla … Leggi tutto

Giardinaggio

Pippo ha deciso di spendere il proprio tempo libero facendo giardinaggio. Poiché il numero di fiori piantati nelle sue aiuole gli pare eccessivo, decide di ridurne il numero eliminando quelli tra loro più vicini. A tale scopo, essendo appassionato di informatica, decide di scrivere un programma che gli permetta di risolvere il problema. Di ogni … Leggi tutto

Foto stellare

Il dottor Hubb è un appassionato di astronomia. Possiede una carta astronomica planare, composta dai due assi del piano cartesiano aventi l’origine in posizione (0,0). La carta è suddivisa in quattro quadranti delimitati dagli assi cartesiani, dove a ciascun quadrante viene assegnata una lettera distinta come mostrato in figura: Le stelle nella carta planare sono … Leggi tutto

Enrica

Enrica la formica si muove seguendo le linee di una griglia. Ogni punto della griglia è identificato da una coppia di interi non negativi (x,y), dove il primo indica la coordinata X e il secondo indica la coordinata Y. Il punto (0,0) è quello in basso a sinistra (vedi figura). Enrica inizia il suo cammino … Leggi tutto

Codice

Fase territoriale Giovanni ha deciso che il normale modo di scrivere i numeri naturali (l’insieme dei numeri naturali comprende 0 e tutti i numeri interi positivi) non è adatto ai computer. In particolare, lo disturba il fatto che per leggere numeri da un file occorra un separatore. Per esempio, se un file contiene 2 1 … Leggi tutto

Depurazione dell’acqua

Fase Territoriale 2009 Bisogna realizzare un procedimento chimico per la depurazione dell’acqua, avendo a disposizione un certo numero di sostanze, numerate da 1 in avanti. Per un’efficace depurazione, è necessario inserire nell’acqua la sostanza chimica purificante numero 1, tenendo presente che nell’acqua sono già presenti K sostanze chimiche. Per quanto riguarda il procedimento adottato, valgono … Leggi tutto

Sbarramento tattico

Fase Territoriale 2010 L’esercito di Orchi dell’Oscuro Signore degli Anelli marcia a ranghi serrati verso il Fosso di Helm. Per contrastarne la marcia, Re Theoden decide di richiamare tutte le sue N armate per creare uno sbarramento unico, con le seguenti regole Campo di battaglia: è rappresentato da una tabella di dimensione N x N, … Leggi tutto

Il tesoro del Pirata Barbablù

Fase Territoriale 2012 John Steam della compagnia Oriental Steam Navigation decide di organizzare una spedizione di recupero del tesoro del Pirata Barbablù, custodito nel relitto del galeone del pirata, affondato al largo di Gobal, che si trova adagiato su un fianco a 30 metri di profondità. L’unico punto di accesso al relitto è uno squarcio … Leggi tutto