有编号为1.2.3.4.5的五个球.选出四个分别放入编号为1.2.3.4的盒子内.要求对应的编号球不能放入对应的盒子内.有多少种放法
问题描述：
有编号为1.2.3.4.5的五个球.选出四个分别放入编号为1.2.3.4的盒子内.要求对应的编号球不能放入对应的盒子内.有多少种放法
答
所有的情况 A（5,4）=5*4*3*2=120至少有一个编号相同 C(4,1)* A(4,3)=4*4*3*2=96至少有二个编号相同 C(4,2)* A(3,2)=6*3*2=36至少有三个编号相同 C(4,3)* A(2,1)=4*2=8有四个编号相同 C(4,4)=1由容斥原理共有 120-96...