假設(shè)一共有N對新婚夫婦,其中有M個新郎找錯了新娘,求發(fā)生這種情況一共有多少種可能.

?

和之前那道題一樣，是錯排，但是要乘上排列數(shù)。

?

選對的人有C(N,M)個組合，將它們排除掉，剩下的人就是錯排了

?

1 #include<iostream> 2 #include<cmath> 3 #include<iomanip> 4 using namespace std; 5 6 long long fact(int n) 7 { 8 long long sum =1; 9 while(n>0) 10 sum*=n--; 11 return sum; 12 } 13 14 15 int main() 16 { 17 int n; 18 cin>>n; 19 while(n--) 20 { 21 int m,n; 22 cin>>m>>n; 23 long long a[21]; 24 a[1] = 0; 25 a[2] = 1; 26 for(int i = 3;i<=n;i++) 27 { 28 a[i] = (i-1)*(a[i-1]+a[i-2]); 29 } 30 cout<<a[n]*fact(m)/(fact(n)*fact(m-n))<<endl; 31 } 32 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/qlky/p/4960581.html

總結(jié)

以上是生活随笔為你收集整理的hdu 2049 考新郎的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。