A path of length n is a sequence of points (x_(1),y_(1)), (x_(2),y | Filo

Class 12

Math

Algebra

Binomial Theorem

579
150

A path of length is a sequence of points , ,…., with integer coordinates such that for all between and both inclusive,
either and (in which case we say the step is rightward)
or and ( in which case we say that the step is upward ).
This path is said to start at and end at . Let , for and non-negative integers, denotes the number of paths that start at and end at .
The sum is equal to

579
150

Connecting you to a tutor in 60 seconds.