1. #11

    Statü
    Grubu
    Kıdemli Üye
    İş
    Matematik Öğretmeni

    Sponsorlu Bağlantılar

    bir iki kelime de bu 729 durumun hepsinin kurallar dahilindeki hamlelerle elde edilebileceğine dair söylenmeli, onu da uğraşanlara bırakalım.
    uğraşanlara yardımcı olabilecek bir öneri olarak
    tümevarımla gösterilebilir sanırım 3n durum olduğundan hareketle
    n=1 için doğru 31 durum kurallara uygun yapılıyor
    n=k için doğru olsun kurallara uygun yapıldığını farzadelim
    n=k+1 için 3k+1 doğru olduğunu gösteriyoruz
    k diskle 3k durum oluyordu o halde k diskin hepsinden büyük bir disk her durum için 3çubuğun altına konulursa 3k.3 farklı durum daha elde edilir bununda kurallara uygun olarak yapılabileceğini yine tümevarımla n=1için 2.bir diskin her çubukta gezdirilebileceğinden hareketle gösterilebilir

    bu soruda ygs ayarında demiştiniz yukarıda ama başlık hanoi olunca öğrencilerimizin gözü korktu herhalde ama hatanın büyüğü sizde ne olurdu soruyu 6 elemanlı bir kümeden 3 elemanlı bir kümeye kaç fonksiyon tanımlayabiliriz diye sorsaydınız


 
1 2

  • Bu yazıyı beğenerek
    destek
    verebilirsiniz

    Foruma üye olmana gerek yok! Facebook hesabınla yorumlarını bekliyoruz!
  • Forum Kullanım ve Gizlilik Kuralları