公务员题排列组合1,2,3,4,5五个数分别放在编号为1,2,3,4,5的五个盒子里.每个数不能放在与其数字相同的盒子里,有多少放法?
问题描述：
公务员题排列组合
1,2,3,4,5五个数分别放在编号为1,2,3,4,5的五个盒子里.每个数不能放在与其数字相同的盒子里,有多少放法?
答
根据错排公式M（n）=n!*[1/2!-1/3!+1/4!……+（-1）^n/n!]
此题M（5）=5*4*3*2*（1/2-1/3!+1/4!-1/5!）=44种.楼上的算法,没有符合容斥原理,也就是算重复了一部分,具体为什么挺复杂.把错排公式的推导过程研究下你就懂.