『组合计数』Fseq

题目描述

题解

现在我们的问题转化为，在下图的原点出发，有下列两种操作：

• 横坐标加$1$，纵坐标加$1$，此时相当于选择了一个数$1.$
• 横坐标加$1$，纵坐标减$1$，此时相当于选择了一个数$-1.$

有多少种方案不经过$y=-1$，到达$(n+m,n-m).$

则一共有$n+m$次操作，一共能选择m次进行向下的操作，所以答案是：$C_{n+m}^m$.

现在考虑经过$y=-1$的答案，此时从$(0,0)$到$y=-1$可以对称为从$(0,-2)$到$y=-1$，因此线路可以转化为从$(0,-2)$到$(n+m,n-m)$的方案数。相比$(0,0)$到$(n+m,n-m)$来说，多了一个上升的机会，少了一个下降的机会，所以答案是：$C_{n+m}^{m-1}$.

所以最终我们所求的概率应该是：$$\frac{C_{n+m}^m-C_{n+m}^{m-1}}{C_m^{n+m}}=1-\frac{m}{n+1}$$

然后就是一道结论题了，表示有难度。