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

Grand Prix

Fase Territoriale 2012 State assistendo a un Gran Premio di Formula 1. Prima dell’inizio, il tabellone riporta la griglia di partenza, ovvero l’ordine in cui le vetture partiranno dalla linea del traguardo. Non appena inizia il gran premio, per ogni sorpasso, il tabellone scrive due numeri: quello della vettura che ha effettuato il sorpasso, e quello … Leggi tutto

A spasso per Brisbane

Fase Territoriale 2013 Nel 2013, le IOI si svolgeranno a Brisbane (in Australia). La rappresentativa italiana ha già iniziato a studiare la città, per capire cosa ci sia di interessante da vedere, e come ci si possa spostare nella giornata libera successiva alla seconda gara delle Olimpiadi. L’offerta di trasporto pubblico a Brisbane è abbastanza … Leggi tutto

Treno di container

Fase Territoriale 2009 Al porto sono arrivati N container della sostanza chimica di tipo A e N container della sostanza chimica di tipo B. I container sono stati caricati, uno dietro l’altro, su di un treno che ne può contenere 2N+2. Le posizioni dei container sul treno sono numerate da 1 a 2N+2. Il carico è stato … Leggi tutto

Trova la parola

Fase Territoriale 2013 Visto il successo del gioco Ruzzle, che riprende il noto paroliere, i giochi basati su trovare parole stanno vivendo un periodo molto popolare. Luciano, patito di giochi di tutti i tipi, ha ideato un nuovo gioco, che funziona nel modo seguente: avete una griglia di caratteri e una parola da trovare nella griglia, partendo dalla … Leggi tutto

Nanga Parbat

Fase Territoriale 2011 Durante la lunga scalata delle cime attorno al Nanga Parbat, Reinhold Messner riesce a trasmettere al campo base, a intervalli regolari, solo il dislivello percorso rispetto all’ultima trasmissione. Se invia un numero positivo P, allora è salito di P metri rispetto alla precedente trasmissione; se invia un numero negativo P, allora è sceso di P … Leggi tutto

Sequenza per tamburello

Fase Territoriale 2010 Marco ha trovato alcune antiche sequenze in un manoscritto. Ogni sequenza è composta da N pallini pieni o vuoti e rappresenta un brano da suonare al tamburello in N istanti consecutivi di tempo: all’i-esimo istante, il tamburello viene percosso se l’i-esimo pallino è pieno e, invece, non viene percosso se tale pallino … Leggi tutto

Gita a Gardaland

Fase territoriale 2013 Nel 2012 le Olimpiadi Internazionali di Informatica (IOI) si sono svolte, per la prima volta, in Italia, a Sirmione. Come da tradizione, nella giornata tra le due gare i concorrenti sono andati a divertirsi in un parco giochi, in questo caso, Gardaland. La mattina di quel giorno decine di pullman hanno prelevato i quattro ragazzi … Leggi tutto

Eserciti galattici

Fase Territoriale 2011 L’esercito della Signoria e riuscito a costruire un’arma segreta: il temibile Sarcofago Nero. Esso legge una parola segreta S costituita da lettere minuscole dell’alfabeto: a, b, c, …, z (ogni lettera può comparire zero, una o più volte). Il Sarcofago Nero può assumere N configurazioni al suo interno, numerate da 1 a … Leggi tutto

Quasi-palindromi

Fase Territoriale 2010 Un numero palindromo è un numero che letto da destra a sinistra o da sinistra a destra produce la stessa sequenza di cifre. Un numero N è quasi-palindromo se è palindromo oppure è tale che sostituendo alcune delle cifre 0 presenti in N con altre cifre diverse da 0 si ottiene un … Leggi tutto