Copia di Torre di Hanoi

IL GIOCO
Il gioco consiste nello spostare i dischi (che possono essere in numero variabile) dalla colonnina, dove sono impilati dal più grande al più piccolo, in una delle altre due seguendo le seguenti regole:[br][list][*]si deve spostare un disco alla volta[/*][*]non si può mai spostare un disco più grande sopra uno più piccolo[/*][/list]  L'abilità del giocatore consiste nel compiere l'operazione richiesta nel minimo numero di mosse possibile.[br]Provare a giocare con 1, con 2, con 3 dischi e scrivere in ciascun caso qual è il numero minimo di mosse da compiere.[br]Poi aumentare ancora il numero dei dischi e annotare in una tabella i risultati ottenuti.[br]Cercare anche di descrivere la strategia che si deve seguire di volta in volta per ottenere il numero minimo di mosse.
[url=http://tomasiale.jimdo.com/aritmetica-e-algebra/numeri-interi/la-torre-di-hanoi/]Se si vuole vedere altre attività legate a questo gioco. [/url]
Gioca e prova a compilare la seguente tabella:
[table][tr][td]Numero di dischi = n[/td][td]Numero minimo di mosse =M[/td][/tr][tr][td] 1[/td][td] 1[/td][/tr][tr][td] 2[/td][td][/td][/tr][tr][td] 3[/td][td][/td][/tr][tr][td] 4[/td][td][/td][/tr][tr][td] 5[/td][td][/td][/tr][/table]
Hai individuato un metodo per risolvere il gioco nel minor numero di mosse possibile?[br]Prova a descriverlo facendo anche un esempio:
Sapresti suggerire un metodo per calcolare il numero minimo di mosse con 6 dischi, senza dover[br]provare a giocare?
Close

Information: Copia di Torre di Hanoi