| Número de discos= n | Número de movimientos |
| 1 | 1 |
| 2 | 3= 2*1+1 |
| 3 | 7= 2*3+1 |
| | |
| Fórmula Recursiva | |
| 4= 2* an-1 +1 | |
| 4= 2*7+1 | |
| 4= 15 movimientos | |
| | |
| Fórmula Explícita | |
| an=2n - 1 | |
Intenta jugar con las Torres de Hanoi aquí: http://www.pequejuegos.com/juego-40.html
No hay comentarios:
Publicar un comentario