Alat Peraga Menara Hanoi

MANFAAT

menemukan barisan bilangan dan pola bilangan dengan cara bermain.

Konsep : barisan Bilangan dan Deret

Fungsi : Menemukan suatu barisan dan pola bilangan dengan cara bermain

Bahan Yang diperlukan:

·           Lempengan berbentuk lingkaran terbuat dari triplek/ gabus dengan diberi lobang pada pusatnya. Ukuran lempeng lempeng tersebut bervariasi dari kecil sampai yang besar

·           Sebuah lebaran triplek papan yang memuat tiga tiang sebagai tempat memasukkan lempengan lempengan

Permasalahan:

·           Berapa langkah minimal yang diperlukan untuk menyusun 2, 3, 4, 5 atau 6 lempengan ke tiang 2 atau 3 ? ( lempengan yang kecil selalu berada di atas ) Dengan menentukan pola permasalahan di atas, tentukan rumus untuk menentukan banyak langkah minimal untuk menyusun n lempengan.

LANGKAH-LANGKAH

Aturan permainan:

Pindahkan susunan cakram satu per satu dari tiang A ke tiang B atau C sehingga susunan cakram sama dengan keadaan semula dengan aturan :

Setiap kali memindah cakram hanya diperbolehkan mengangkat satu cakram.

Setiap cakram yang lebih besar tidak boleh diletakkan di atas cakram yang lebih kecil.

Petunjuk kerja:

Percobaan dapat dimulai dari 1 buah cakram, 2 buah cakram, 3 buah cakram, dan seterusnya sampai dengan 7 cakram.

Cakram dibuat 2 warna untuk mempermudah gerakan sehingga jangan sampai 2 cakram yang warnanya sama tersebut terletak saling berdekatan.

Setiap pemindahan dari satu tiang ke tiang yang lain diperhitungkan sebagai satu langkah perpindahan.

Total pemindahan adalah banyaknya pemindahan minimal.

Setelah diberi contoh pemindahan,  lakukan percobaan dan mengisi tabel percobaan seperti di bawah ini, kemudian merumuskan pola bilangannya.