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)