编号1—5的小球,放入编号1—5的盒子内,至多有两个号码一致的不同放法有()种?

问题描述:

编号1—5的小球,放入编号1—5的盒子内,至多有两个号码一致的不同放法有()种?

至少有三个号码相同的,
分为两类:
一类是小球与盒子的编号有三个相同,用树状图可知C(5,3)=10
一类是小球与盒子编号有四个相同,即五个也相同,只有一种放法.
故共有A(5,5)-10-1=109种