Tiga
buah cakram yang masing-masing berdiameter berbeda mempunyai lubang dititik
pusatnya dan tiga buah batang
besi yaitu batang besi A, batang besi B dan batang besi C.
Ketiga cakram tersebut dimasukan pada sebuah batang besi A sedemikian
sehingga cakram yang berdiameter lebih besar selalu .terletak dibawah cakram
yang berdiameter lebih kecil.
Gambarkan bagaimana cara untuk
memindahkan seluruh cakram tersebut pada batang besi B; (setiap
kali hanya satu cakram yang boleh pindah, dan setiap perpindahan tidak boleh
ada cakram yang lebih besar diatas cakram yang lebih kecil)
Penyelesaian Masalah
1.
Mulai.
2.
Pindahkan Cakram hijau ketiang
B.
3.
Pindahkan Cakram kuning ketiang
C.
4.
Pindahkan lagi Cakram hijau
ketiang C di atas Cakram kuning.
5.
Pindahkan Cakram Merah ketiang
B.
6.
Kembalikan Cakam hijau ke tiang
A.
7.
Ambil Cakram kuning letakan ke
tiang B di atas Cakram merah.
8.
Ambil lagi Cakram hijau
letakkan ke tiang B di atas Cakram kuning.
9.
Selesai :D