最近看了些卡特兰数的一些文章,
http://blog.csdn.net/super_chris/article/details/6113779,
里面谈到问题N*N方格,左下角是(0,0),右上是(N,N),只能向右或者向上走,求从点(0,0)到(N,N)的方法数,说是直接可得C(2n,n),这个答案为什么直接就可得,感觉不是很理解,如何去理解它?
另外,假设这个N*N方格从左下到右上拉一条对角线L,那么从(0,0)到(N,N)的在L下方的走法数为卡特兰数即C(2n,n)/(N+1),
我想,根据对称性,是不是类似的从(0,0)到(N,N)在L上方的走法数也是C(2n,n)/(n+1),
这样就可得从(0,0)到(N,N)的穿越L(即跨越L)的走法数为C(2n,n) - 2C(2n,n)/(n+1),为(n-1)C(2n,n)/(n+1)。这个答案对嘛?