三个不同的班分配出5个人,每个班级至少出一名,有几种方案?如果换成5个人分配到3个不同的班级,每个班级至少分一名,有几种方案?

问题描述:

三个不同的班分配出5个人,每个班级至少出一名,有几种方案?
如果换成5个人分配到3个不同的班级,每个班级至少分一名,有几种方案?

从五个中取2个,在从三个中取2个,然后A33全排

用插空法来求,每个班至少一名,说明有四个空,选其中两个,然后再组合排列,即C4~2乘A3~3.
如果5个人分配到3个不同的班,答案一样。

先是不同的班分配出5人:假设是1,2,3三个班。1班分出1个时,2班分出1个,2个或者3个,这样有三种情况。然后是当1班分出2个时,2班分出1个或2个,这样有两种情况。然后就是1班分出3个时,2班分1个,这样有一种情况。所以总共加起来有六种情况。其实用画树杈的方法画一下即可。
把五个人分配到三个不同的班级:同样,假设是1,2,3三个班。先从5个里面抽三个然后再排下序,然后就是将剩下的两个分到三个班,即A5,3*A3,2。结果就是30

先考虑可能的情况,如1.1.3 1.2.2 然后将三者全排列

第一问6种,第二问6种