Una leggenda narra che alcuni monaci buddisti in un
tempio dell’Estremo Oriente siano da sempre impegnati
nella soluzione del rompicapo, spostando fisicamente i loro
64 dischi da una torre all’altra, consapevoli che quando
avranno terminato il mondo finirà...
Sono necessarie (2 elevato 64) - 1 mosse, che sono circa 16
miliardi di miliardi di mosse… cioè circa 1,6 per 10 alla 18.
Supponendo che i monaci facciamo una mossa ogni
minuto, essi fanno circa 500000 mosse all’anno, quindi il
mondo finirà tra circa 30 mila miliardi di anni…
Un processore a 1GHz che fa una mossa a ogni intervallo
di clock (un miliardo di mosse al secondo…) impiega 16
miliardi di secondi, che sono circa 500 anni...
(ndr: citazione di un corso di fondamenti di informatica dell'università di Padova)
tempio dell’Estremo Oriente siano da sempre impegnati
nella soluzione del rompicapo, spostando fisicamente i loro
64 dischi da una torre all’altra, consapevoli che quando
avranno terminato il mondo finirà...
Sono necessarie (2 elevato 64) - 1 mosse, che sono circa 16
miliardi di miliardi di mosse… cioè circa 1,6 per 10 alla 18.
Supponendo che i monaci facciamo una mossa ogni
minuto, essi fanno circa 500000 mosse all’anno, quindi il
mondo finirà tra circa 30 mila miliardi di anni…
Un processore a 1GHz che fa una mossa a ogni intervallo
di clock (un miliardo di mosse al secondo…) impiega 16
miliardi di secondi, che sono circa 500 anni...
(ndr: citazione di un corso di fondamenti di informatica dell'università di Padova)
5 commenti:
Uhmmmm....mi hai dato un'idea per il tuo prossimo regalo....ghghghg....
^____*
uhm...un portatile a svariati GHz che mi calcoli quando finirà il mondo giusto?Grazie,sei adorabile! :D
Si certo amore...ne ho giusto visto uno carinissimo...SAPIENTINO...della..uhm...CLEMENTONI mi pare!
^___*
Ciao Lu! Non potevo non commentare questo intervento! Devi sapere che per i primi tre mesi di università questo esercizio mi è stato proposto per ben tre volte ( in materie differenti! ) Infatti per dimostrare che si risolve in (2^n)-1 mosse si utilizza l'induzione logica e può essere inoltre considerato uno dei più semplici problemi da risolvere attraverso il metodo ricorsivo in programmazione ( questo penso che già lo sapevi! ) Detto ciò mi viene un dubbio... e se per puro caso, tra tutti i monaci, ce n'è uno un po' più stupido degli altri che sbaglia una mossa e se ne accorgono alla fine... che succede? o.O
P.s.: questa riflessione è stata sviluppata mentre il prof spiegava come si risolveva l'esercizio... :P
eh eh in quel caso significa che quel monaco si è fatto carico della responsabilità di respingere da solo i 4 cavalieri dell'apocalisse convincendoli che è il caso di tornare qualche millennio più tardi :D un monaco che conosce la tecnica di Hokuto quindi :D
Posta un commento