求解决一个数学问题

显示全部楼层 · 2013-4-24 11:28:08

lx回答显然不对，如果把题目改成只能向上和向左移动，就对了，在这里可以向右，说明总共的步数可以大于2N。例如______________________||______________________||___________正确的做法是：先考虑不向右走的走法，共C(N,2N)种，考虑向右走一步，对应向左得走N+1步来抵消向右的一步，共C(N,2N+2)种。。。把所有向右走的方法数加起来，就是最终的答案。向右走最多走几步取决于N的奇偶性，若N为奇数，见上图，最多向右走(N-1)/2步，所以向左得走N+(N-1)/2步，总共C(N, N+N-1+N)= C(N,3N-1)种累加起来就是C(N,2N+2)...

千问 · 2013-4-24 11:28:08

带向右就不好弄了。...

千问 · 2013-4-24 11:28:08

C(n,2n)种方法。。不懂可以追问。。...

千问 · 2013-4-24 11:28:08

有(2^n)种走法。...