排列组合题：将5名大学生毕业生分配到某公司所属的三个部门中去,要求每个部门至少分配一人

将5名大学生毕业生分配到某公司所属的三个部门中去,要求每个部门至少分配一人，则不同的分配方案共有多少种？
要过程，谢谢了

问题是答案是150

讨论，分配到3个部门有两种情况
1.一个部门1个人，其余两个部门各2个人，其中有一个部门只有1个人要选出来3C1，3C1*5C1*4C2*2C2=90（部门已经排列了，不用乘以3！）
2.一个部门3个人，其余两个部门各1个人,其中有一个部门有3个人要选出来3C1，3C1*5C3*2C1*1C1=60
所以一共有150种情况

经典错解：每个部门先分配一个大学生，剩下两个大学生在各自选部门5P3*3*3=270
这个错解有大量重复，自己慢慢去找下吧，不解释了

（高三党比较忙了，不好意思，还算错了次）

将5名大学生毕业生分配到某公司所属的三个部门中去，要求每个部门至少分配一人，有两种情况： ①3，1，1，从5名大学生毕业生中选3人一组，分配到三个部门中的任何一个，有 c 3 5 × c 1 3 种方法，剩下的二人在两个部门自由排列，有 a 2 2 种方法， 所以，共有有 c 3 5 × c 1 3 × a 2 2 =60种方法； ②2，2，1，同理可得，共有 c 1 5 × c 1 3 × c 2 4 × c 2 2 =90种方法； 综合①②知，共有：60+90=150种方法； 故答案为：150．

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息