Maths problem

[jay_shark]

One important detail I left out .

We move in the direction up-right or down-right .

[TWCReborn]

To the original poster: Was this a homework problem in a combinatorics class? Just curious.

[thylacine]

[ QUOTE ]
To the original poster: Was this a homework problem in a combinatorics class? Just curious.

[/ QUOTE ]

I made it up, but I'm sure this exact problem has been `made up' many times before. As above posters noted, it's closely related to generating function stuff for Catalan numbers.

[thylacine]

[ QUOTE ]
[ QUOTE ]
you may find the discussion here interesting

http://www.artofproblemsolving.com/F...00&t=40150

[/ QUOTE ]

link didn't work

[/ QUOTE ]

Nevermind, I tried it again and it worked this time (my crappy connection). Obviously this is an old maths problem as I suspected.

Hey blah_blah, I don't suppose that you are blahblahblah on that site you link?

[blah_blah]

[ QUOTE ]
Hey blah_blah, I don't suppose that you are blahblahblah on that site you link?

[/ QUOTE ]

one and the same