排列组合问题,有点难,求详解
- 培训职业
- 2025-05-06 03:14:37
记n个元素中取出k个元素的组合数为C(n,k),设按顺序先后给A,B,C,D四位老师分配试卷,试卷的分配可以认为先选老师,再选学生.
首先,A老师只能选择B,C,D三位老师中的两位老师,有C(3,2)种组合
然后,分别选择两位老师中的一位学生,都是C(2,1)种组合
由乘法原理,A老师的总的分配方案有C(3,2)*C(2,1)*C(2,1)=12种
考虑到对称性,假设A老师选择了C,D老师,此时挑选B老师进行第二轮分配
而B老师有两种选择,一种是不选A老师;另一种是选择A老师.
1.若B老师不选A老师,老师的选法为C(2,2)种(选C,D老师),学生的选法都为C(1,1)种,C,D老师的学生分配完毕.剩下的C,D老师只能选择A,B老师.
对于C老师,只能选择A,B老师,老师的选法为C(2,2)种,学生的选法都为C(2,1)种
对于D老师,只能选择A,B老师,老师的选法为C(2,2)种,学生的选法都为C(1,1)种
综合,B,C,D老师总的分配方案有
[C(2,2)*C(1,1)*C(1,1)]*[C(2,2)*C(2,1)*C(2,1)]*[C(2,2)*C(1,1)*C(1,1)]=4种
2.若B老师选择A老师,老师的选法为C(2,1)种(在C,D老师中选出一位),A老师学生的选法为C(2,1)种,另一位老师(不妨记为D老师)学生的选法为C(1,1)种,D老师的学生分配完毕.剩下的C老师只能选择A,B老师.
对于C老师,只能选择A,B老师,老师的选法为C(2,2)种,A老师学生的选法为C(1,1)种,B老师学生的选法为C(2,1)种,A老师的学生分配完毕.
对于D老师,只能选择B,C老师,老师的选法为C(2,2)种,学生的选法都为C(1,1)种.
综合,B,C,D老师总的分配方案有
[C(2,1)*C(2,1)*C(1,1)]*[C(2,2)*C(1,1)*C(2,1)]*[C(2,2)*C(1,1)*C(1,1)]=8种
由乘法原理与加法原理,A,B,C,D四位老师总的分配方案有12*(4+8)=144种
上一篇
什么是对称多项式
多重随机标签