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.