[aerturk39]

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 3ⁿ durum olduğundan hareketle
n=1 için doğru 3¹ durum kurallara uygun yapılıyor
n=k için doğru olsun kurallara uygun yapıldığını farzadelim
n=k+1 için 3^k+1 doğru olduğunu gösteriyoruz
k diskle 3^k durum oluyordu o halde k diskin hepsinden büyük bir disk her durum için 3çubuğun altına konulursa 3^k.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