- UID
- 819178
- 在线时间
- 小时
- 注册时间
- 2012-10-17
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
verayz09 发表于 2013-4-11 03:56 ![]()
七.全员分配组配法:
将4名教师分派到3所中学任教,每所中学至少1名教师,则不同的分派方案共有多少种?
童鞋客气啦~~~
这题是用妹纸帖子里面最后一个大部分【排列与组合中比较难讲清楚的题型】里面提到的除阶乘法做的
为什么要除以A(2,2)呢。。因为(1,1,2),(2,1,1),(1,2,1)这三种分法里面。被选到一起的两个人他们自己本身有A(2,2)种排列方法。。。
而在这题里面。被选到一起的两个人他们本身的排法对于题目所要求的是完全没有关系的。。例如A, B, C, D四个人。将他们四个分到三所学校。若A与B去同一所学校。那么我们只要确定A与B一起的其中一种情况就可以了。即(AB, C, D)或者(BA, C, D); (AB, D, C) 或者(BA, D, C); (C, AB, D)或者(C, BA, D); (D, AB, C)或者(D, BA, C); (C, D, AB)或者(C, D, BA); (D, C, AB)或者(D, C, BA)。利用捆绑法理解。因为我们将AB送去一所学校等于将AB绑在了一起。把他们视为一个人。所以他们本身两个人之间的排列对于整个的分配没有任何影响。
因此,我们要除以A(2, 2)将被选出的两个人之间排列的情况去除掉。 |
|