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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 10:55:05

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

错排公式是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)]