Torre di Hanoi
Riorganizzare – quanti spostamenti servono?
Cinque dischi impilati su un'asta, ordinati dal più grande al più piccolo. Questi cinque dischi devono essere spostati su uno degli altri due pali, uno per volta. In modo che, anche nei passaggi intermedi, un disco più piccolo si trovi sempre sopra uno più grande.
Matematicamente, questo è possibile in 31 spostamenti. Quanti (meglio: quanti pochi) ne occorrono per farlo?
thema-Links
dokument-Links
Altri risultati da sfogliare