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

Logica

Matematica

dokument-Links
10451 Turm von Hanoi DEFI

Turm von Hanoi (10451)

Altri risultati da sfogliare
11976 Phänomen

847 aghi della bussola

Domini magnetici. Ci sono 847 aghi di bussola attaccati a un disco. Essendo così vicini, si influenzano a vicenda. Con un magnete, gli aghi del compasso…

11823 Haupt

Acqua saltellante

Affascinanti archi d’acqua. Dell’acqua solida che vola nell’aria? Meraviglioso: a volte si formano archi continui, quasi come archi di una tenda, ma fatti…

11477 Haupt

Ambiente asimmetrico (camera di Ames)

Un piccolo diventa grande. Una stanza assolutamente normale, almeno vista attraverso il foro di osservazione. Ma aspetta, il fratellino qui supera in altezza…

10398 Detail

Angolo speculare

Molti poligoni. Due specchi disposti intorno a un asse con angoli diversi: un metodo semplice per creare figure con molti lati (poligoni). Ad alcuni angoli,…

10403 Haupt

Arco acuto e contrafforti

Con pilastri e archi. Come in una cattedrale: così agiscono le forze in una struttura con un’alta volta a sesto acuto e un sistema di contrafforti. Quale…

10225 Phänomen

Arco autoportante

Costruire solido – come i Romani. Un arco come opera raffinata: ricostruire ciò che i Romani hanno perfezionato. Comprendere cosa conferisce ai loro eleganti…

10422 Detail

Bacino idrodinamico

Vortici caotici, turbolenze – e zone tranquille. Le turbolenze diventano visibili. Nella vasca di flusso, si formano nell’acqua. Molto simili a quelle…

10207 1

Biglia d’acciaio saltellante

Ping-ping, non ping-pong. Quando una pallina da ping-pong cade sul tavolo, il suo suono è inconfondibile. Un ticchettio che diventa sempre più rapido. Questo…

10980 Haupt

Capricci del tempo

Come si determina il valore medio di numerose misure individuali? In questo caso, la media delle precipitazioni mensili può essere determinata sperimentalmente.

10240 Haupt

Centrifuga per biglie

Un percorso più corto = arrivo più veloce? Una domanda su cui si sono interrogati i migliori matematici trecento anni fa. Questa competizione confronta due…

10487 Haupt

Che cosa sta in un cubo?

Troppo grande. O no? Il cubo entra nel cubo di vetro. Chiaro. Ma la piramide, la stella a punte? Troppo grande. Alcuni oggetti sembrano più grandi di quanto…

10503 Detail

Chi trova il pesce?

Si adatta, dalla testa alla coda. Il pesce, la struttura in filo accanto all’immagine, si adatta in un solo punto nel motivo delle « ninfee ». Il motivo con…

10440 Haupt

Cifrare un testo - La ruota di Cesare

« La ruota di Cesare » Codificare e decodificare con due file di lettere che si possono spostare l’una rispetto all’altra. Già ai tempi di Cesare le…

10144 Haupt

Compleanno in Pi greco

Dieci milioni di decimali. Da qualche parte in π si trova la tua data di nascita o il numero della tua auto. Questa stazione informatica può trovare qualsiasi…

10040 Haupt

Crescita demografica

A quale velocità – e dove? I dati attuali della popolazione, rappresentati su una mappa del mondo, suddivisi per continenti e complessivamente. Per ogni…

10237 Haupt

Crivello crittografico

Districare l’insalata di lettere. Decisamente possibile, con la giusta maschera. Con essa è possibile, al contrario, crittografare un messaggio di 36 lettere,…

11701 1

Cubetto a specchio

Create diverse figure con blocchi di legno colorati e su una superficie a specchio. Come appare il mondo del cubo costruito specchiato più volte?

10059 Haupt

Cubo di Conway

Richiesta: immaginazione spaziale. Assemblare nove pezzi per formare un cubo. Tre cubi di 1x1x1 e sei parallelepipedi di 2x2x1. Sembra facile ciò che il…

10395 Haupt

Cubo Soma

7 pezzi = 1 cubo. Ognuno dei sette elementi di questo grande cubo è un policubo. Significa che ogni elemento è composto da più piccoli cubi. Qui è richiesto…

10161 Haupt

Curve ad ampiezza costante

Non rotondo, ma rotola rotondo. Questi dischi non sono rotondi, ma quando rotolano, il loro asse rimane alla stessa altezza: curve di spessore costante. Corpi…

10098 Haupt

Dadi di Efron

Dadi truccati. I numeri sulle facce di questi quattro dadi non corrispondono affatto a ciò a cui siamo abituati. E fanno lavorare intensamente la mente. La…

10226 Haupt

Decifrare il codice

Qxpoa gvp pbuu: Crittografia. Sul monitor appare un testo cifrato. L’obiettivo è decifrarlo con il minor numero possibile di errori. Solo che ci sono più di…

10058 Haupt

Decorazione natalizia

Forme rotonde, spazi angolari. Le sfere sono davvero rotonde, nonostante gli spazi triangolari tra di esse. È davvero possibile? Se manca una sfera nell’«…

10254 Detail

Disco d’acqua orizzontale

L'acqua scolpisce forme. Quando due getti d'acqua si incontrano, l'acqua viene deviata lateralmente. Si forma una membrana d'acqua, che assume la forma di un…