摘要： 错排问题及其推广小结错排问题最早被尼古拉·伯努利和欧拉研究，因此历史上也称为伯努利-欧拉的装错信封的问题。问题1：把n个元素放入n个编号位置，其中第k号元素不能放在第k号位置的所有情况有多少种？n=1;f(1)=0; n=2;f(2)=1; n>=3;f(n)=(n-1)*(f(n-1)+f(n-2... 阅读全文