hanoi kulesi
konusunun soruları
hanoi kulesi
oyun > tüm soruları
hanoi kulesi; Edouard Lucas isimli fransız matematikçinin en önemli buluşudur.sayma problemlerini çözmek için kullanılır.hint söylencelerinden esinlenerek bulunmuştur.benares... » yazının tamamı
9 soru : 9 cevap | 21 kez okundu
eklenen her disk hamle sayısını ne kadar arttırır?
arwen | edit:12.05.2005 10:25:13
Belli bir disk sayısı için kaç hamle gerektiği şu formülle hesaplanır:
n:disk sayısı.
x:hamle sayısı.
Buna göre x=2^n-1'dir.
Yani 3 disk için,
2^3=8-1=7 hamle,
4 disk için,
2^4=16-1=15 hamle gerekir.
««önceki soru • sonraki soru »»
eklenen her disk hamle sayısını ne kadar arttırır? sorusuna vereceğiniz bir cevap varsa buraya eklemek için üye kolik olmanız gereklidir.