Di berikan tiga tiang yang di dalamnya disusun sebanyak n piringan berlubang, dengan ukuran piringan terbesar berada paling bawah tumpukan, kemudian disusun hin
Matematika
trimurdianti93
Pertanyaan
Di berikan tiga tiang yang di dalamnya disusun sebanyak n piringan berlubang, dengan ukuran piringan terbesar berada paling bawah tumpukan, kemudian disusun hingga piringan paling kecil berada paling atas. Misalnya seluruh tumpukan piringan ada pada tiang pertama dan akan dipindahkan ke salah satu tiang, dengan aturan bahwa setiap pemindahan piringan harus tersusun dengan piringan kecil harus berada di atas piringan yang lebih besar.
Berapa kali pemindahan n piringan tersebut sedemikian sehingga seluruh piringan berada pada satu tiang yang lain.
Berapa kali pemindahan n piringan tersebut sedemikian sehingga seluruh piringan berada pada satu tiang yang lain.
1 Jawaban
-
1. Jawaban Anonyme
Bab Logika
Matematika SMA Kelas XI
Tiang A| | Tiang B | | Tiang C
1 cm | dimasukkan | 4 cm | dimasukkan | 1 cm
2 cm | ke ⇒ | 3 cm | ke ⇒ | 2 cm
3 cm | tiang B | 2 cm | tiang C | 3 cm
4 cm | | 1 cm | | 4 cm
↑ → menyatakan ukuran jari-jari
jika banyak piringan kecil terdapat 4 buah, banyak perpindahannya 8, maka, rumus banyak perpindahannya = 2n