Torre
de
hanoi
J ho
s ma
n l
i za
r az o
– p
ao
l a c
hi t
i va
1
2
H=2
H=2
4
6
H=1
H=0
3
7
H=1
H=3
5
8
H=3
H=2
9
H=2
1
2
5 3
4
6
9
7
8
H=1
H=2
H=2
H=3
H=3
H=1
H=1H=1
H=2
L n Suc F(n)=G(n)
1
1 2,5 f(2)
22,5 2 4
5,44 5 6 f(4)
5,66 6 FIN f(6)