Budi Memiliki Setumpuk Panekuk yang Memiliki ukuran dari Besar Sampai Kecil

-

Budi memiliki setumpuk panekuk yang memiliki ukuran dari besar sampai kecil. Panekuk-panekuk tersebut ditumpuk di atas sebuah piring, dengan aturan bahwa panekuk yang besar harus berada di bawah panekuk yang lebih kecil.

Budi ingin memindahkan panekuk ini dari satu piring ke piring lainnya, namun dalam prosesnya ia tetap ingin mengikuti aturan bahwa panekuk yang besar harus selalu berada di bawah panekuk yang lebih kecil. Selain itu, Budi juga hanya boleh memindahkan satu buah panekuk saja, pada satu waktu tertentu, dari satu piring ke piring lainnya. Budi menyadari bahwa ia memerlukan sebuah piring tambahan untuk dapat melakukan perpindahan ini. Jika piring asal panekuk diberi nama A, piring tujuan diberi nama C, maka Budi akan menyiapkan sebuah piring bantuan sebagai tempat sementara, yang diberi nama piring B. Budi ingin mengetahui, berapa banyak langkah pemindahan panekuk yang harus ia lakukan, untuk dapat memindahkan semua panekuk yang dimilikinya, dari piring A ke piring C (dengan mungkin menggunakan piring B sebagai tempat sementara). Misalnya, jika Budi memiliki 2 buah panekuk saja (diberi nama panekuk 1 dan, dimana panekuk 1 berukuran lebih kecil dari panekuk 2), maka ia akan membutuhkan minimal 3 langkah pemindahan:

1. Pindahkan panekuk 1 dari piring A ke piring B
2. Pindahkan panekuk 2 dari piring A ke piring C
3. Pindahkan panekuk 1 dari piring B ke piring C

Berapakah jumlah langkah minimal yang diperlukan apabila Budi memiliki 6 buah panekuk?

Jawaban:

Untuk memindahkan 6 buah panekuk dari piring A ke piring C dengan menggunakan piring B sebagai tempat sementara, Anda akan membutuhkan minimal 15 langkah pemindahan. Berikut adalah langkah-langkahnya:
  1. Pindahkan panekuk 1 dari piring A ke piring B.
  2. Pindahkan panekuk 2 dari piring A ke piring C.
  3. Pindahkan panekuk 1 dari piring B ke piring C.
Setelah langkah ini, panekuk 1 dan panekuk 2 telah berada di piring C. Sekarang, kita akan memindahkan panekuk 3.
  1. Pindahkan panekuk 1 dari piring C ke piring A.
  2. Pindahkan panekuk 2 dari piring C ke piring B.
  3. Pindahkan panekuk 1 dari piring A ke piring B.
  4. Pindahkan panekuk 3 dari piring A ke piring C.
  5. Pindahkan panekuk 1 dari piring B ke piring A.
  6. Pindahkan panekuk 2 dari piring B ke piring C.
  7. Pindahkan panekuk 1 dari piring A ke piring C.
Setelah langkah ini, panekuk 1, 2, dan 3 telah berada di piring C. Sekarang, kita akan memindahkan panekuk 4.
  1. Pindahkan panekuk 1 dari piring C ke piring B.
  2. Pindahkan panekuk 2 dari piring C ke piring A.
  3. Pindahkan panekuk 1 dari piring B ke piring A.
  4. Pindahkan panekuk 3 dari piring C ke piring B.
  5. Pindahkan panekuk 1 dari piring A ke piring C.
Setelah langkah ini, panekuk 1, 2, 3, dan 4 telah berada di piring C. Dengan pola yang sama, Anda dapat melanjutkan langkah-langkah pemindahan untuk panekuk 5 dan 6.

Dengan demikian, jumlah langkah minimal yang diperlukan adalah 15.