错排

1.排列组合 

hdu 2068(女队员) 2049（娶新娘）

有关排列组合问题的公式：  排列：   1）A(m,n)=n(n-1)(n-2)...(n-m+1)   【A(m,n)表示从n个元素中取m个元素按一定次序的排列】。【m---上标，n下标】，A(m,n)  ---又成为选排列。       A(m,n)=n!/(n-m)!   【n!---n的阶乘，即 n*n*n...】。  2）A(m,m)=m!   【在m个元素中只考虑元素的次序的排列，即全排列】。 组合：  1)   C(m,n)=A(m,n)/A(m,m)=n!/m!(n-m)!.   【从n个元素中取m个元素的组合】  2)   C(m,n）=C(n-m，n)             【从n个元素中取m个元素的组合=从n个元素中取( n-m)个元素的组合】    3)  C(m,n+1)=C(m,n)+C(m-1,n).  4)  k*C(k,n)=n*C(k-1,n-1).  另外，规定：C(0,n)=1, 0!=1.  注：上述公式中，m≤n, n∈N. k∈N.