一道普通题


结论题。
转化为坐标系,起点是原点把放一个物理老师看成往右走(水平步),放一个生物老师看成往上走(垂直步)
不能超过y = x这条直线。
然后这里可以用结论。
结论:设n是非负整数,则从\((0,0)\)\((p,q)\)的下对角线矩形格路径的数目等于
\[\frac{p-q+1}{p +1}\dbinom{p+q}{q}\]
特别的,有Catalan数
\[\frac{1}{n+1}\dbinom{2n}{n}\]

知道结论后
题目让我们求:
\[\frac{n!m!ans}{(n+m)!}\]
其中\(ans = \frac{n-m+1}{n+1}\dbinom{n+m}{n}\)
化简一下就有\[\frac{n-m+1}{n+1}\]
代码:

if(n < m) puts("0.000000");
else {
    double ans3 = 1.0;
    ans3 = ans3 - 1.0 * m / (n + 1);
    printf("%.6lf\n",ans3);
}

猜你喜欢

转载自www.cnblogs.com/gaozhuoyuan/p/11228043.html