Matematika: Jurnal Teori dan Terapan
Vol 6, No 1 (2007): Jurnal Matematika

Metoda Iteratif Pada Permasalahan Menara Hanoi

Erwin Harahap (Program Studi Matematika, FMIPA, Universitas Islam Bandung)
Farid H Badruzzaman (Universitas Islam Bandung)
M. Yusuf Fajar (Unknown)



Article Info

Publish Date
20 May 2008

Abstract

Berikut ini merupakan suatu telaah mengenai kasus teka-teki yang dikenal dengan nama Menara Hanoi yang dikemukakan oleh Eduard Lucas, seorang ahli matematika Perancis pada tahun 1883. Teka-teki ini berdasarkan pada legenda tentang Menara Brahma yang memiliki tiga tiang dan 64 cakram terpasang pada salah satu tiang. Ide utama pemecahan kasus teka-teki ini adalah menentukan banyaknya langkah yang diperlukan untuk memindahkan 8 cakram pada teka-teki Lucas, dari tiang satu ke tiang lainnya dengan aturan bahwa cakram dengan ukuran yang lebih kecil tidak boleh ditempatkan pada cakram yang berukuran lebih besar. Solusi akhir dari pemecahan kasus ini adalah diperoleh pola tertutup untuk menentukan banyaknya langkah pemindahan cakram.Kata kunci: menara hanoi; relasi berulang; rekursif.

Copyrights © 2007






Journal Info

Abbrev

matematika

Publisher

Subject

Education Mathematics

Description

JOURNAL MATHEMATICS, Journal of Theory and Applied Mathematics is a periodical journal published by the Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Islamic University of Bandung. The Journal of Mathematics is published at least 2 times a year, on June and November. The ...