Numeri di Figonacci

Dopo l’ultimo seminario di teoria dei numeri, Giorgio è rimasto affascinato dallo studio della sequenza dei numeri di Fibonacci. Pertanto, per non essere da meno, introduce una nuova sequenza di numeri secondo lui ancora più interessante: i numeri di Figonacci. Come per i loro quasi-omonimi, l’(n+1)-esimo numero di Figonacci Gn+1 si calcola a partire dai precedenti (eccezion fatta … Leggi tutto

Categorie OIS

Espressione di parentesi

Olimpiadi Italiane a Squadre Giorgio ha scritto un programma contenente una serie di espressioni molto elaborate, formate ciascuna da un gran numero di parentesi di tutti i tipi, e cioè: angolate: ’<’ e ’>’ tonde: ’(’ e ’)’ quadrate: ’[’ e ’]’ graffe: ’{’ e ’}’ Purtroppo, quando ha provato ad eseguirlo, il compilatore gli ha … Leggi tutto

cAPS lOCK

Gabriele ha scritto un messaggio per Giorgio, ma arrivato alla fine si è accorto con orrore che tutto il testo ha le minuscole e le maiuscole invertite per colpa del caps lock attivo. Piuttosto che riscrivere tutto daccapo, Gabriele decide di chiederti di creare un programma che, preso il testo del messaggio, converta le maiuscole in minuscole … Leggi tutto

Categorie OIS

Calcolatrice d’epoca

Olimpiadi Italiane a Squadre La calcolatrice che Giorgio conserva gelosamente da quando faceva le elementari si è rotta, e ora il suo schermo LCD vecchio stile penzola appeso ai tasti dal solo filo di alimentazione. Nonostante questo, funziona ancora perfettamente come un tempo e quindi Giorgio non ha intenzione di smettere di utilizzarla. Con la sua affezionata calcolatrice, … Leggi tutto

Congettura di Lollatz

Olimpiadi Italiane a Squadre Da qualche tempo, Giorgio si è interessato alla congettura di Lollatz. Questa congettura afferma che, dato un quadrato perfetto N, ripetendo i seguenti due passaggi: moltiplichi il numero per la sua cifra delle unità−1 dividi per due, arrotondando per difetto prima o poi si arriva a un multiplo di 10. Giorgio, tuttavia, non riesce … Leggi tutto