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.
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
