xiaozhu007
幼苗
共回答了19个问题采纳率:89.5% 举报
n个不同元素的错排问题:
如:1,2,3,.,n 的错排问题,i不在第i个位置的排列方法.
分析:
设f(n)为n个不同元素的错排方案.
第一部分:n先不动,把另外的n-1个数错排,方案是:f(n-1),然后n和另外的n-1个每一个交换,共有(n-1)*f(n-1)种方案.
第二部分:n和其他的n-1个之一交换,其余的n-2个错排,共有
(n-1)*f(n-2)种方案.
由加法原理:
f(n)=(n-1)*(f(n-1)+f(n-2))
f(1)=0;f(2)=1;
1年前
8