Hi, in how many ways can one travel from corner(0,0) to (a,a) for a square of side a?

Is there any general formula to it?

E.g for a = 2, number of ways = 6 ; for a =3 , its 20

Printable View

- March 7th 2011, 05:04 AMpranayNumber of ways of traversing a square
Hi, in how many ways can one travel from corner(0,0) to (a,a) for a square of side a?

Is there any general formula to it?

E.g for a = 2, number of ways = 6 ; for a =3 , its 20 - March 7th 2011, 05:06 AMAckbeet
What are the rules for "traveling"? Do you have to stay on the perimeter of the square? Or can you go straight through it? Or stay on the outside?

- March 7th 2011, 05:13 AMpranay
sorry for the lack of info.

One can move either one step up or one step right at each move. - March 7th 2011, 05:22 AMAckbeet
This link might be useful. Are you doing problems in taxicab geometry?

- March 7th 2011, 05:31 AMPlato
- March 7th 2011, 05:47 AMpranay
Thank you all :)