Secchi di noccioline

Portale di allenamento delle Olimpiadi Italiane di Informatica La Pinats S.p.A. è uno dei principali esportatori galattici di deliziose noccioline. Il processo di produzione prevede che le noccioline vengano prelevate dal grande deposito, e poi inscatolate nei secchi di noccioline destinate alla vendita. Ogni confezione prodotta contiene esattamente K preziose noccioline, tostate e salate con rarissimo sale dell’Himalaya. … Leggi tutto

Manhattan

Esercizi preparatori – Intermedi Il sistema delle strade del quartiere Manhattan di New York è molto interessante; ci sono n strade che vanno da ovest a est (dette avenue) e m strade che vanno da nord a sud (dette street). La larghezza di tutte queste strade è uguale a d metri e la loro lunghezza … Leggi tutto

Messaggi

Luca sta preparando un sistema di messaggistica semplice per consentire la comunicazione tra gli studenti (soprattutto durante le verifiche, un sistema simile torna sempre utile). Luca ha finito di realizzare il sistema e lo sta provando: purtroppo qualcosa non funziona e bisogna cercare di capire la situazione. Da buon sistemista, la prima cosa che fa … Leggi tutto

Categorie ABC

Quadrati perfetti

Giotto, essendosi stancato dei cerchi perfetti, ora vuole risolvere un problema sui quadrati perfetti. In particolare si chiede, dati due numeri interi positivi a e b, quanti siano i quadrati perfetti compresi tra a e b (estremi inclusi). Un numero x è un quadrato perfetto se esiste un valore z intero tale che z·z = x. Formato … Leggi tutto

Teorema dei quattro quadrati

Luca sta ripassando matematica in vista dell’esame di maturità e in particolare sta studiando il teorema di Lagrange relativo alle funzioni continue e derivabili. Incuriosito dal lavoro del matematico italiano è andato a cercare quali altri teoremi gli vengono attribuiti e ne ha trovato uno interessante. Il teorema in questione è detto Teorema dei quattro quadrati e … Leggi tutto

Categorie ABC

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

Numeri superprimi

Correttore online – Intermedi Un numero primo è un numero intero x > 1 che ha solo due divisori: 1 e x. Supponiamo di disporre tutti i numeri primi in ordine crescente e denotiamo con pi l’elemento i-esimo. Per esempio si avrà p1=2, p2=3, p3=5, p52=239. Un numero primo pi di questa lista crescente si … Leggi tutto

Borse di studio

Alla fine dell’anno scolastico, il preside dell’Istituto Tecnico Alan Turing scopre di avere una plusvalenza di bilancio di N migliaia di euro. Il Consiglio d’Istituto decide di destinare tale plusvalenza distribuendola sotto forma di borse di studio da assegnare agli studenti meno abbienti. Per farlo, viene per prima cosa stilata una graduatoria degli alunni della … Leggi tutto

Per un pugno di baht

L’incredibile Hulk si trova in Tailandia e purtroppo ha un carattere irascibile: ha rotto diverse macchine automatiche per distribuire le merendine perché non erano in grado di fornirgli il resto. Per prevenire l’ira di Hulk in tali situazioni, la ditta costruttrice ha deciso di predisporre un sistema centrale che sia in grado di calcolare, per ciascuna di tali … Leggi tutto