MENARA HANOI

ATURAN PERMAINAN

1. Setiap kali memindahkan cakram hanya

diperbolehkan mengangkat satu cakram
2. Dalam satu tiang menara :
a. cakram yang lebih besar tidak boleh
diletakkan di atas cakram yang lebih kecil.
b. cakram tidak boleh bersusun dengan warna
yang sama
 BANYAK BANYAK PROSES DUGAAN POLA
CAKRAM (n) PERPINDAHAN (L) PERPINDAHAN
1 1
2 3
3 7
4 15
5 31
... ...
n
 BANYAK BANYAK PROSES DUGAAN POLA
CAKRAM (n) PERPINDAHAN (L) PERPINDAHAN
1 1 L1 = 1 2 – 1 = 21- 1
2 3 L2 = 3 4 – 1 = 22 - 1
3 7 L3 = 7 8 – 1 = 23 - 1
4 15 L4 = 15 16 – 1 = 24- 1
5 31 L5 = 31 32 – 1 = 25- 1
... ... ... ...
n Ln = 2Ln-1 + 1 2n- 1

Barisan bilangan yang terbentuk: 1, 3, 7, 15, 31, . . .

Rumus suku ke – n dari barisan tersebut adalah Un = 2n- 1