错排公式是M(n)=(n-1)[M(n-2)+M(n-1)]

问题描述:

错排公式是M(n)=(n-1)[M(n-2)+M(n-1)]
M(1)=0,M(2)=1
那如果有n封信和n个信封,
在装信封是只有k封信是装对的.
这个公式应该是什么,

错排公式中的n是指的错排数,所以把n-k替换原公式中的n就行了
M(n-k)=(n-k-1)[M(n-k-2)+M(n-k-1)]