CP公式,又称错排公式
问题:
有n个信封,n个信,问n封信全都装错的方案数。
解答:
D(n)表示方案数。
D(n)=(n−1)∗[D(n−1)+D(n−2)]
把第n个装错了有n - 1种方案数,再放下一个的时候可以到D(n - 1)(随便放),也可以到D(n - 2)<放在n那个位置上>
通项公式:
D(n)=n!∑i=2n(−1)ii!
不予证明。
CP公式,又称错排公式
问题:
有n个信封,n个信,问n封信全都装错的方案数。
解答:
D(n)表示方案数。