1 Answers
Shaswata Roy
·2013-02-23 09:46:11
2nCnn+1 = 2nCn - 2nCn+1
hence it is always an integer.
2nCnn+1 is called a Catalan Number and gives us the number of paths that can be drawn from (0,0) to (n,n) such that the y coordinate is never greater than the x coordinate.