a
s .. t o r r e s ..
d e .. H a n o i
s o l u c i o n e s
|
Número de discos |
Número
de movimientos
|
| 1 |
1
|
| 2 |
3
|
| 3 |
7
|
| 4 |
15
|
| 5 |
31
|
Así:
Para 1
disco hace falta 1
movimiento
Para 2
discos hacen falta 3
movimientos
Para 3
discos hacen falta 7
movimientos
Para 4
discos hacen falta 15
movimientos
En general...
Para n discos hacen falta 2n - 1 (2 a la n menos 1) movimientos
