Question

n封信，投入n个不同的信箱,全部投错有几种《用排列组合解答，并完成下列空白》

Answer 1

参见百度百科的"错排公式"

http://baike.baidu.com/view/668994.html?wtp=tt

n个有序元素全部排列错误的方法数M(n)=n!(1/2!-1/3!+1/4!-...+(-1)^n/n!)

投错3封 C(5,2)*M(3)=20

投错4封 C(5,1)*M(4)=45

投错5封 C(5,0)*M(5)=44