问题
选择题
把编号为1,2,3,4,5的五个球全部放入编号为1,2,3的三个盒子中,每个盒子中至少放一个球,且编号为1,2的两个球不能放入同一个盒子中,则不同放法的总数是( )
A.144
B.114
C.108
D.78
答案
根据题意,分2步进行,
第一步:先在3个盒子中任取2个,分别放入1、2号球,有A33=6种情况,
第二步:再安排剩余的3个球,分3种情况讨论,
①、每个盒子中放1个球,有A32=6种情况,
②、1个盒子中放1个,另一个放2个球,有C32•A32-2C21=12种情况,
③、3个球放进同一个盒子中,则只能放进空的盒子里,有1种情况,
则剩余的3个球有6+12+1=19种情况;
则共有6×19=114种情况,
故选B.