Cevap Yaz Yazdır
Güncelleme: 24 Mart 2011  Gösterim: 11.481  Cevap: 1

Hanoi kuleleri hakkında bilgi verir misiniz?

Misafir
23 Mart 2011 15:20       Mesaj #1
Misafir - avatarı
Ziyaretçi
yardım ödev var
Sponsorlu Bağlantılar
Misafir
24 Mart 2011 09:07       Mesaj #2
Misafir - avatarı
Ziyaretçi
Hanoi kuleleri

matematik oyunu veya bulmacadır. Üç direk ve farklı boyutlarda disklerden oluşur. Bu diskleri dilediğiniz direğe aktarabilirsiniz. Bulmaca bir direkte en küçük disk yukarıda olacak şekilde, küçükten büyüğe direk üstünde dizilmiş olarak başlar. Böylece konik bir şekil oluşmuş olur.
Sponsorlu Bağlantılar

Oyunun amacı tüm diskleri bir başka direğe aşağıdaki kurallar doğrultusunda taşımaktır:

Her hamlede sadece bir disk taşınabilir.
Her hamle en üstteki diski direkten alıp diğer bir direğe taşımaktan oluşur. Diğer direkte daha önceden diskler olabilir.
Hiçbir disk kendisinden küçük bir diskin üzerine koyulamaz.
Optimal Oyun Çözümleri:

3 disk = 7 hareket

4 disk = 15 hareket

5 disk = 31 hareket

6 disk = 63 hareket

7 disk = 127 hareket

Sistemin optimal çözümleri 2 nin disk sayısı kuvveti - 1 üzerine dayalıdır Yani kuralı "2(üzeri n)-1" dir.

3 disk = (2x2x2)-1 = 7

4 disk = (2x2x2x2)-1 = 15

5 disk = (2x2x2x2x2)-1 = 31

6 disk = (2x2x2x2x2x2)-1 = 63

7 disk = (2x2x2x2x2x2x2)-1 = 127

8 disk _ (2x2x2x2x2x2x2x2)-1 = 255


Son düzenleyen _Yağmur_; 24 Mart 2011 09:16 Sebep: kaynak eklendi
Hızlı Cevap
Mesaj:


Soru-Cevap forumu 'Hanoi kuleleri hakkında bilgi verir misiniz?' konusunu görüntülüyorsunuz: yardım ödev var ...

Aramalar: hanoi kuleleri tarihçesihanoi kuleleri nedirhanoi kuleleri hakkında bilgi

Kaynak:


Bu sayfalarımıza baktınız mı
paneli aç