L'angolo di 6502Le rane illuminate
2005-06-25
Indice

Benvenuti!
Chi sono
Demo
Documenti
Quelli piccoli
Problemi
Scacchi
Immagini
Musica
Il mio blog
Scrivimi

English version 


Le rane illuminate

Ci sono 100 lampadine accese messe una in fila all'altra che se vengono premute si accendono se spente o si spengono se accese.

Ci sono anche 100 rane. La prima rana salta su tutte le lampadine e quindi le spegne. Quando la prima rana ha finito la seconda rana parte dalla seconda lampadina e salta di 2 in 2 (quindi sulle lampadine 2, 4, 6, ... , 98, 100) riaccendendo le lampadine in posizione pari. Quando questa e' arrivata parte la terza rana che cominciando dalla terza lampadina salta di 3 in 3 (3, 6, 9, ..., 96, 99 - vedi figura) accendedo le lampadine che trova spente e spegnendo quelle che trova accese. Le rane proseguono con lo stesso schema (ad esempio la 18-esima rana parte dalla 18-esima lampadina e salta di 18 in 18); l'ultima rana (la numero 100) salta solo sulla 100-esima lampadina.

Quando tutte le rane sono passate... quali sono le lampadine spente e quelle accese ?

Cliccare la freccia destra per la soluzione oppure la freccia sinistra per tornare all'elenco dei problemi.