Matematika

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.

1 Jawaban

  • 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


Pertanyaan Lainnya