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

- Mar 7th 2011, 06: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 - Mar 7th 2011, 06: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?

- Mar 7th 2011, 06:13 AMpranay
sorry for the lack of info.

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

- Mar 7th 2011, 06:31 AMPlato
- Mar 7th 2011, 06:47 AMpranay
Thank you all :)