小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0,0)走到终点(n,n)的最短路径数是C

题目详情

小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!

▼优质解答

答案和解析

这题可以用DP
dp[i][j]=dp[i-1][j]+dp[i][j-1]; (j

看了小兔的叔叔从外面旅游回来给她...的网友还看了以下：

T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)谢谢了,大神帮忙啊T(n)=2T(n 　2020-06-08 …

高数.设方程a0x^n+a1x^(n-1)+...+a(n-1)x=0有一正根x0,证明方程a高数　2020-06-22 …

已知数列{an}的通项公式为an=2^(n-1)+1则a1Cn^0+a2Cn^1+a3Cn^2+. 　2020-07-09 …

η0是非齐次线性方程组Ax=B的特解ξ1,ξ2...ξn-r是导出组Ax=0的基础解系证η0,ξ1 　2020-07-21 …

何老师安排喜欢探究问题的小明解决某个问题前，先让小明看了一个有解答过程的例题．例：若m2+2mn+ 　2020-07-22 …

一道关于极限的高数题设x(n+1)=ln(1+xn),x1＞0第一个问题：求lim(n趋于正无穷) 　2020-07-30 …

若m^2=m+1,n^2-n-1=0且m不等于n,求代数式m^7+n^7的值由m^2=m+1,得, 　2020-07-31 …

阅读材料：如果一个花坛的长，宽分别是m、n，且m、n满足m2-2mn+2n2-4n+4=0，求花坛的　2020-11-08 …

排列数与组合数m等于0时的情况1.首先排列数有Am.n,如果m＝0.n＞0则Am.n=n×(n－1) 　2020-11-18 …

阅读：如果一个非负数x四舍五入到个位后得到非负整数为n，记作“x”=n，例如“0.4”=0，“0.6 　2020-12-07 …