Nanilandia

A Nanilanda l’orgoglio di ogni cittadino è il giardino, che è formato da una serie di vialetti ai cui incroci viene posto un nano da giardino. I giardini di Nanilandia sono molto particolari: non è possibile partire da un nano e tornare allo stesso nano senza ripassare per un vialetto già percorso. D’altra parte, è … Leggi tutto

Battista

Battista è un autista di automobili di lusso. Il suo mestiere gli permette di conoscere le persone più famose di tutta Hollysteel. Si sa, però, che i divi di Hollysteel sono molto stravaganti e ognuno di loro ha delle fissazioni che rendono la vita di Battista molto difficile. L’ultima moda di Hollysteel è un incubo … Leggi tutto

Babbo Natale

Babbo Natale è un essere risaputamente pigro e per questo Natale, stanco di dovere ogni anno progettare miriadi di giocattoli diversi, ha deciso di fare produrre alle sue fabbriche di giocattoli solo tre tipi di giocattoli. Babbo Natale vuole però comunque rendere felici tutti i bambini del mondo e sa che un bambino è felice … Leggi tutto

Alberi

Per gli scopi di questo esercizio, un albero è un albero binario con radice in cui tutti i nodi che non sono foglie hanno esattamente due figli e in cui tutti i nodi (comprese le foglie) sono etichettati con numeri interi non negativi. Più precisamente, un albero con N nodi avrà i nodi etichettati con … Leggi tutto

Petali di margherita

Giada è un’appassionata di fiori e, ispirata dalla regolarità dei petali, ha inventato un gioco. Per lei, sua madre genetista ha creato una varietà di margherite multicolori. Il gioco di Giada prevede che, eliminando certi petali, i petali restanti abbiano cadenza regolare e siano dello stesso colore, formando così una corolla monocolore. Per esempio, supponendo … Leggi tutto

Bianco e nero

Vi viene data una collana costituita da N perline bianche e nere. Ogni perlina porta impresso un numero intero da 1 a N; all’inizio, leggendo i numeri delle perline in senso orario, essi compaiono consecutivamente, cioè la perlina 1 è seguita dalla perlina 2, che è seguita dalla perlina 3 eccetera. (Naturalmente, quindi, la perlina … 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

Turni di guardia

Fase Territoriale 2012 La Banda Bassotti è stata rimessa in libertà. Zio Paperone, in partenza per un viaggio di K giorni, ha la necessità di far sorvegliare il deposito: quindi ha bisogno che sia sempre presente almeno una persona. Per risparmiare, decide di chiedere la disponibilità di amici e parenti, e ognuno di questi fornisce … Leggi tutto