PROBLEMI

Alle Olimpiadi invernali, al pari di altre manifestazioni sportive internazionali, gli sponsor equipaggiano più di un atleta. Per evitare che il messaggio pubblicitario arrivi al consumatore in modo confuso, un noto principio di marketing insegna che per ogni coppia di sponsor A e B deve occorrere uno solo dei seguenti due casi: gli atleti ingaggiati … Leggi tutto

Il Cappellaio Matto ama offrire il suo tè verde, uno dei più pregiati al mondo. Lo serve facendo accomodare i suoi ospiti in un tavola rotonda, i cui posti sono numerati da 1 a N in modo circolare. Di conseguenza, i posti N e 1 risultano consecutivi. Sfortunatamente, c’è un pegno da pagare per l’ospitalità … Leggi tutto

Quando il Dr. Bruce Banner si trasforma nell’incredibile Hulk, acquista sempre più forza con l’andare del tempo. Al tempo t=0 riesce a saltare un solo metro, al tempo t=1 ne salta due, al tempo t=2 ne salta quattro e così via: in generale, al tempo t ≥ 0, riesce a saltare 2t metri. Tuttavia l’incredibile … Leggi tutto

Pinco Panco e Panco Pinco hanno deciso di andare a pesca di ostrichette, ciascuno con la propria barca. Poiché sanno solo andare in direzione Nord o in direzione Est, Pinco Panco e Panco Pinco decidono di dividere concettualmente la zona di pesca in quadrati adiacenti, con i lati nelle direzioni Nord-Sud e Est-Ovest, ossia disposti … Leggi tutto

Hulk vuole organizzare una scuola per supereroi. A tal fine, vuole invitare N supereroi che verranno numerati da 1 a N e dovranno superare due prove P. La prima prova (P=1) prevede che i supereroi vengano messi di fronte a N cattivi, anch’essi numerati da 1 a N. La prova è suddivisa in N round. … Leggi tutto

Mino ha deciso di intraprendere la carriera giornalistica iniziando il suo tirocinio negli Stati Uniti, presso la prestigiosa sede newyorkese della CNN. Il suo compito è quello di pianificare gli spostamenti giornalieri di due troupe televisive a Manhattan. Com’è noto, le strade di Manhattan formano concettualmente una griglia di righe (street) e di colonne (avenue). … Leggi tutto

Come ogni giornalista moderno che si rispetti, Mino deve imparare anche qualche lingua straniera. Mino, che è un tipo bizzarro, opta per il linguaggio saturnino! Su Saturno, ogni abitante ha un proprio vocabolario, che è formato dalle parole che non contengono una certa sequenza S di M caratteri consecutivi. Per pura curiosità, Mino vuole contare … Leggi tutto

Data una sequenza S di N numeri interi, tipo 11 -4 52 -7 -2 -20, vogliamo computare la somma di tutti i numeri in S avvalendoci di un robot con capacità limitate. Infatti, tale robot può soltanto effettuare la somma intermedia Y di due numeri A e B consecutivi nella sequenza, rimpiazzando A e B … Leggi tutto

Giorgino è un appassionato di sport e ha scoperto il gioco del curling durante le recenti Olimpiadi invernali. Ciascuna partita di curling è giocata da due squadre e le regole olimpiche, in caso di pareggio, prevedono precise modalità per designare la squadra vincitrice: in altre parole, ogni partita ha sempre un vincitore. Giorgino ha registrato … Leggi tutto