标签：++ cst info article 错误 错排公式 tail fun 公式
全错概率 = 错误的情况 / 全部的情况
1. 全部的情况为 n!
2. 对错误的情况进行讨论：
(1) 要保证全错，第一个必然不能拿到自己的名字，所以第一个人有（n-1）中选择。
(2) 第二个人如果拿的是第一个人的名字，就变成了求 (n-2) 人全错的概率，如果拿的不是第一个人的名字，就变成了求 (n-1) 人全错的概率
使用错排公式a[i] = (i - 1) * (a[i - 1] + a[i - 2]);
---------------------
作者：烂草人
来源：CSDN
原文：https://blog.csdn.net/qq_43484605/article/details/86759494
版权声明：本文为博主原创文章，转载请附上博文链接！
#include <cstdio>
double memo[40];
double f(int n)
{
memo[2] = 1;
memo[3] = 2;
for(int i = 4; i <= n; ++ i)
{
memo[i] = (i - 1) * (memo[i - 2] + memo[i - 1]);
}
return memo[n];
}
double fun(int n)
{
double sum = 1;
for(int i = 1; i <= n; ++ i) sum *= i;
return sum;
}
int main()
{
int n, m;
double res;
scanf("%d", &n);
while(n --)
{
scanf("%d", &m);
res = f(m) / fun(m);
printf("%.2f%%\n", res*100);
}
return 0;
}
标签：++ cst info article 错误 错排公式 tail fun 公式
原文地址：https://www.cnblogs.com/mjn1/p/11290657.html
