一道排列组合的问题 这种方法为什么错了

来源:百度知道 编辑:UC知道 时间:2024/06/19 04:19:33
题:某校安排5个班到4个工厂进行社会实践 ,每班去一个工厂且每个工厂至少安排一个班,不同方法有几种?

先选四个班放到四个工厂C4/5*A4/4
再把剩余的一个班随便放一个工厂C1/4

即C4/5*A4/4*C1/4=480
可答案错了

谁能告诉为什么错了,再给上正解。

你的方法, 在使用的时候, 有些情况是重复的, 比如选中1,2,3,4 班的时候, 最后1,5 班都在甲工厂, 选中2,3,4,5 班的时候,也会出现1,5 班都在甲工厂.

正确解法: 先捆绑,C2/5, 再分配A4/4--
整体式子: C2/5*A4/4=240

你这样搞重了
比如选四个班ABCD各去甲乙丙丁四个厂.E去甲厂
EBCD各去甲乙丙丁四个厂.A去甲厂
你看这两种办法是不是同一种啊?
正解为A44*C25=240种.

1去a,再把2放去a,和2去a,再把1放去a世重复的。
先从5个里面选2个,然后算4个的排列数,这样可以

240中,用排列组合做丫