Delapan cakram memerlukan 255 langkah, dan enam puluh empat cakram legendaris memerlukan 2⁶⁴ − 1 langkah

Tiap penambahan satu cakram menggandakan pekerjaan dan menambah 1. Inilah alasan Menara Hanoi kehabisan waktu.

Statistika dan data · Tingkat: Hasil klasik · Diperbarui pada 2026-11-10

Untuk memindahkan n cakram, pertama singkirkan n − 1 cakram teratas, pindahkan cakram terbesar sekali, lalu letakkan kembali n − 1 cakram itu di atasnya. Jadi dengan M(1) = 1, M(n) = 2M(n − 1) + 1, dan solusinya 2ⁿ − 1. Delapan cakram memerlukan 255 langkah, tiga cakram 7 langkah, dan itulah dua tautan pertama. 255 adalah bilangan yang dikenal siapa pun yang membaca ukuran memori: nilai maksimum yang dapat dimuat byte tak bertanda, dan justru karena alasan ini.

Versi Lucas membawa serta enam puluh empat cakram emas dan ramalan bahwa dunia akan berakhir ketika menara itu selesai dipindahkan. Pada satu langkah per detik, 2⁶⁴ − 1 = 1.844674407371⋅10+19 langkah (tautan ketiga), sekitar 585 miliar tahun, lebih dari empat puluh kali usia alam semesta. Namun teka-teki delapan cakram di depan mata selesai dalam 1.5 menit. Penggandaan yang sama yang membuat kasus kecil sepele menjadikan kasus besar berskala geologis, dan di situlah seluruh makna fungsi eksponensial. 255 dan 1.844674407371⋅10+19 adalah aturan yang sama yang terpisah enam puluh langkah.

Jawaban

255

Cara membacanya

2⁸ − 1 di meja kerja. Tautan kedua ialah tiga cakram, dan yang ketiga penghitungan enam puluh empat cakram yang mengakhiri dunia.

Sumber

Édouard Lucas marketed the Tower of Hanoi in 1883 as the towers of Brahma at Benares; the minimum for n disks is 2ⁿ − 1, forced by the recurrence M(n) = 2M(n − 1) + 1

Kerjakan di kalkulator

Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.

Ini adalah situs alat pihak ketiga yang independen. Situs ini tidak berafiliasi dengan, disponsori oleh, atau diizinkan oleh Casio, Texas Instruments, maupun distributor mereka. Nama model dan nama produk adalah merek dagang dari pemiliknya masing-masing dan ditampilkan di sini hanya untuk mengidentifikasi perangkat.

Urutan penekanan tombol dalam manual ini ditulis berdasarkan data tata letak milik situs ini sendiri — data yang sama yang ditampilkan oleh kalkulator online — serta fakta produk yang tersedia untuk umum. Spesifikasi dan konfigurasi regional dikonfirmasi terhadap perangkat fisik dan materi terbaru dari produsen.