Sekiz disk 255 hamle ister; efsanedeki altmış dört disk 2⁶⁴ − 1 ister

Her ek disk işi ikiye katlar ve bir ekler; Hanoi Kulesi'nin zamanı tüketmesinin nedeni budur.

İstatistik ve veri · Seviye: Klasik sonuç · Güncellenme tarihi 2026-11-10

n diski taşımak için önce üstteki n − 1 tanesini aradan çıkarmanız, sonra en büyük diski bir kez taşımanız, sonra o n − 1 tanesini onun üzerine geri koymanız gerekir. Yani M(1) = 1 ile M(n) = 2M(n − 1) + 1, ki çözümü 2ⁿ − 1'dir: sekiz disk 255 hamle, üç disk 7 hamle ister; ilk iki bağlantıda. 255, bellek boyutlarını okuyan herkese tanıdık gelecektir — bir işaretsiz baytın tutabileceği en büyük değerdir, tam olarak bu nedenle.

Lucas'ın sürümü altmış dört altın disk ve yığın taşındığında dünyanın sona ereceğine dair bir kehanetle geliyordu. Saniyede bir hamleyle bu 2⁶⁴ − 1 = 1.844674407371⋅10+19 hamle eder (üçüncü bağlantı), yaklaşık 585 milyar yıl, evrenin yaşının kırk katından fazla — oysa önünüzdeki sekiz diskli bulmaca bir buçuk dakika ister. Küçük durumu önemsiz yapan aynı katlanma, büyük olanı jeolojik yapar; bir üstelin tüm anlamı budur: 255 ile 1.844674407371⋅10+19, altmış fark uzaklıkta aynı kuraldır.

Cevap

255

Nasıl okunur

Çalışma alanında 2⁸ − 1. İkinci bağlantı üç disk; üçüncüsü dünyayı bitiren altmış dört disklik sayım.

Kaynak

É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

Hesap makinesinde çözün

Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.

Bu site bağımsız bir üçüncü taraf araç sitesidir. Casio, Texas Instruments veya bunların distribütörleriyle hiçbir bağlantısı, sponsorluğu ya da yetkilendirmesi yoktur. Model ve ürün adları ilgili hak sahiplerinin ticari markalarıdır ve burada yalnızca cihazları tanımlamak amacıyla kullanılır.

Bu kılavuzlardaki tuş dizileri, bu sitenin kendi düzen verileri — çevrimiçi hesap makinesinin kullandığı verilerin aynısı — ve kamuya açık ürün bilgileri temel alınarak yazılmıştır. Teknik özellikler ve bölgesel yapılandırmalar, fiziksel cihaz ve üreticinin en güncel dokümantasyonu üzerinden doğrulanır.