Kare yol uzerinde diagonal uzerinde cikmadan gitmek (capraz gitmek de serbest)

Question

ilgili soru-capraz gitme olmadan

kare yolumuz

Yukaridaki sekilde, sol alt noktadan, sag ust noktaya, diagonal uzerine cikmadan, saga ve yukari ve sag-yukari-capraz  haraket ederek kac farkli sekilde gidebiliriz. Burdaki kare 4x4.. nxn icin genelestirmesi nasil olur. 

Ek: diagonal uzerinden capraz da gidilebilir ama ustune kesinlikle cikilmayacak.

Comments

Diyagonalin üstüne çıkmakla neyi kastediyorsunuz?

---

karenin diagonalini cizersek.. sol alt koseden sag ust koseye.. o cizginin ust kismindaki bir noktada olmamak.

Answer 1

Öncelikle kenarlardaki her bir köşeye 1 yazarız, sonrasında her bir karenin altındaki, solundaki ve sol alt çarpazındaki sayıları toplayarak ilerleriz.

Hocam tabiri caizse amele yönteminden çözümü budur. Fakat formülünü bilmiyorum. Bir formül çıkarabilirseniz lütfen haberdar edin çünkü ben de merak ettim açıkçası.

Comments

Çözüm güzel olmuş.. Ama diagonal üzenine çıkmamak gerekiyordu.. Ama bu çözüm hoşuma gitti..

---

Ben şu an aslında ne sorduğunuzu anlayabildim. Onu da çözmeyi bir deneyeyim.

Answer 2

Yine aynı yöntem fakat bu sefer diyagonale gitmenin tek yolu altındaki kare olduğu için altındaki köşeyi aynen yazıyoruz. 

Comments

Ben galiba anlatamamis cidden. Sekil ilk bastaki gibi olacak ama diagonal uzerine cikilmayacak.

Bu sekilde de biraz toplama hatalari var. ilk olarak ilk sira, "1234" olan sira, 2 ile baslamali.