Distanze

Antonio è in viaggio, e ha una tabella di distanze tra città. Su di essa, purtroppo, non compare la distanza tra la sua città di partenza e quella di arrivo, per raggiungere la quale bisogna passare per altre città intermedie. Dovete aiutare Antonio a trovare la distanza relativa al percorso più breve tra la città … Leggi tutto

Alì Babà e i quaranta ladroni

Alì Babà è nella grotta dei quaranta ladroni. Ricchezze inesauribili si palesano davanti ai suoi occhi. Purtroppo, un piccolo difetto di fabbricazione gli impedisce di usare il tappeto volante per portarle via. Si deve quindi accontentare del suo zainetto dalle cinghie un po’ lise, che non reggerà più di tanto. Dovete aiutare Alì Babà a … Leggi tutto

La scala

Un gradino è un rettangolo che giace sul piano cartesiano, i cui lati sono paralleli ai due assi. Una scala è una sequenza di gradini con le seguenti proprietà: i lati inferiori di tutti i gradini giacciono sull’asse X; il lato sinistro del primo gradino giace sull’asse Y; il lato sinistro di ogni gradino successivo … Leggi tutto

Pinocchio

Pinocchio vi chiede di indovinare un numero N compreso tra 1 e 30000. Per aiutarvi, vi fornisce una sequenza di M altri numeri interi, dicendovi se ciascuno di essi è più grande o più piccolo di N. Data però la sua innata predisposizione alla menzogna, Pinocchio per uno solo di questi numeri vi dà una … Leggi tutto

Lino il giornalaio

Il giornalaio Lino è un appassionato di matematica e, prima di consegnare il resto ai propri clienti, si diverte a calcolare mentalmente quante differenti possibilità esistono per consegnare tale resto. Ad esempio, considerando l’Euro come valuta, per consegnare 6 centesimi di resto esistono le seguenti 5 possibilità: 6 monete da un centesimo, 4 monete da … Leggi tutto

Mozzarelle di bufala

Salerno è la patria delle mozzarelle di bufala. A Monica e Paola sono state regalate N mozzarelle di bufala, tutte di tipologie diverse. Monica e Paola, dopo aver trascorso vari giorni a Salerno, hanno provato tutti i tipi di mozzarelle e hanno entrambe ormai sviluppato delle preferenze. Il vostro compito è quello di aiutare Monica e Paola a … Leggi tutto

Salta il coniglietto

Consideriamo un vettore V di N numeri interi, in cui le posizioni di V sono numerate da 1 a N. Inizialmente, un coniglietto è seduto in posizione I=1. Il tempo è discreto: se all’istante t il coniglietto è seduto in posizione I, all’istante t+1 sarà seduto in posizione ((I+V[I]) modulo N)+1. Ricordiamo che l’operazione (X … Leggi tutto

Il conto

Nicolino va a mangiare una pizza con i suoi amici dopo la partita di calcetto del martedì. Prima che tutti si siedano attorno ad un tavolo circolare il proprietario del ristorante, per ravvivare l’atmosfera, li informa che offrirà la pizza ad uno dei commensali. Viene scelto un numero N a caso e, cominciando da un … Leggi tutto

La pizza degli Hamtaro

La numerosa famiglia degli Hamtaro, composta da N criceti, ha prenotato un tavolo in una nota pizzeria. I membri si danno appuntamento presso un autonoleggio con M automobili a disposizione per raggiungere successivamente la pizzeria. Purtroppo gli Hamtaro non arrivano al volante e quindi devono pagare generosamente l’unico autista a disposizione dell’autonoleggio in quel momento. … Leggi tutto