國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做"考新郎",具體的操作是這樣的:
首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排;
然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並且不允許多人找乙個.
最後,揭開蓋頭,如果找錯了物件就要當眾跪搓衣板…
看來做新郎也不是容易的事情…
假設一共有n對新婚夫婦,其中有m個新郎找錯了新娘,求發生這種情況一共有多少種可能.
input
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c行資料，每行包含兩個整數n和m(1分析：在n個中取出m對讓他們全選錯即可，則根據排列組合，共有c（n,m）種選法；
再用錯排公式，即可求出m對全選錯的情況數，再將兩者相乘即可得到答案；
錯排公式：基本形式：d[1]=0; d[2]=1 遞迴式：d[n]= (n-1)*( d[n-1] + d[n-2])
ac**：
#include#include#includeusing namespace std;
long long ask(int a)
long long asd(int a)
int main()
}
遞推之錯排公式
錯排問題 就是一種遞推式，不過它比較著名且常用，所以要熟記！方法一 n各有序的元素應有n！種不同的排列。如若乙個排列式的所有的元素都不在原來的位置上，則稱這個排列為錯排。任給乙個n，求出1,2,n的錯排個數dn共有多少個。遞迴關係式為 d n n 1 d n 1 d n 2 d 1 0,d 2 1 ...
遞迴 錯排公式
這個問題推廣一下，就是錯排問題，是組合數學中的問題之一。考慮乙個有n個元素的排列，若乙個排列中所有的元素都不在自己原來的位置上，那麼這樣的排列就稱為原排列的乙個錯排。n個元素的錯排數記為d n 研究乙個排列錯排個數的問題，叫做錯排問題或稱為更列問題。錯排問題最早被尼古拉 伯努利和尤拉研究，因此歷史上...
數論 錯排公式
1.定義 乙個有n個元素的排列，若乙個排列中所有的元素都不在自己原來的位置上，那麼這樣的排列就稱為原排列的乙個錯排。n個元素的錯排數記為d n 2.推導 遞推 首先將第乙個元素錯排，假設將第乙個元素放到第k位，那麼對於第k位的元素，有兩種情況 1.k放在第1位，此時相當於對處第1位與第k位的n 2個...