MATEMATIKA DISKRIT MELALUI PERMAINAN TOWER OF HANOI DAN THE WHEEL OF THEODORUS DI KELAS 6-8

1. Iteration and Recursions in Grade 6-8
Kelompok 1:
1. Novri Heriyani Pratami (06081181419007)
2. Siti Sholekah (06081181419011)
3. Vina Dwi Purnamasari (06081181419013)
4. One Agustin (06081181419016)
5. Lusi Kurnia (06081181419023)
6. Sutri Octaviana Sitorus (06081181419074)

2. Menara Hanoi

3. Elemen-elemen yang terdapat pada
Menara Hanoi
Ada 3 tiang pada Menara Hanoi, yaitu:
1. Tiang Awal
2. Tiang Singgah
3. Tiang Tujuan
Aturan Main dari Menara Hanoi
1. Pada saat memindahkan cakram dari tiang awal ke tiang
tujuan maka posisi cakram pada saat di tiang awal harus
sama ketika berada di tiang tujuan.
2. pada saat memindahkan cakram, cakram yang lebih besar
harus selalu dibawah cakram yang lebih kecil.
3. Pada saat memindahkan cakram, dalam 1 buah tiang tidak
boleh terdapat 2 cakram dengan urutan yang sama.

4. Tabel Menara Hanoi
Banyak Cakram
(n)
Banyak
Perpindahan
(L)
Proses Perpindahan Dugaan Pola
1
2
3
4
5
..
.
..
.
..
.
..
.
N

5. THE WHEEL OF THEODORUS
Theodorus of Cyrene (465-398 B.C) was a Greek
mathematician who had a special interest in irrational numbers
and was Plato’s tutor.

6. Hn = 𝐻 2
𝑛−1
+ 1 , 𝑛 ≥ 2