错排
错位排列:
第一步,错排第一号元素(将第一号元素排在k位置),有n-1种方法。
第二步,错排其余n-1个元素。紧接第一步的结果,若第一号元素落在第k个位置,第二步就先把K排好
1、 k 号元素排在第1个位置,留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”,有 f(n -2) 种方法;
2、 k 号元素不排第 1 个位置,这时可将第 1 个位置“看成”第 k 个位置(也就是说本来准备放到k位置为元素,可以放到1位置中),于是形成(包括 k 号元素在内的) n - 1 个元素的“错排”,有 f(n - 1) 种方法。据加法原理,完成第二步共有 f(n - 2)+f(n - 1) 种方法。
根据乘法原理, n 个不同元素的错排种数
错排公式 f(1)=0,f(2)=1;f(n)=(n-1)(f(n-1)+f(n-2))
百分数
用setprecision 4表示精度,然后这里是显示了两位小数
setiosflags(ios::fixed)输入的整数也输出为小数
cout<<setiosflags(ios::fixed)<<setprecision(2)<<a<<"%"<<endl;
阶乘
#n在下面,m在上面
C(n,m) =(n*(n-1)…(n-m+1))/m!
=n!/(m!(n-m)!)