神上帝以及老天爷

Posted 2022-06-06 mjn1

 

全错概率 = 错误的情况 / 全部的情况

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;