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
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?
Yes. It is
Think of a r'a and a u's. We move right a places and up a places.
The formula I gave is number of ways to arrange a string if a r'a and a u's.