作业帮 > 数学 > 作业

8个女同学和25个男同学牵成一圈,要求每两个女同学之间至少要有两个男同学,共有多少种排法?

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/28 09:54:32
8个女同学和25个男同学牵成一圈,要求每两个女同学之间至少要有两个男同学,共有多少种排法?
旋转后就重合的只能算作一种.
8个女同学和25个男同学牵成一圈,要求每两个女同学之间至少要有两个男同学,共有多少种排法?
下面是计算每两个女同学之间至少有一个男同学的情况.
将25个男同学站成一个圈,有25个间隙,
将8个女同学插到这些间隙里面,即是在25个间隙里找8个位置
再在这8个位置中进行排列
那么就是C(8,25)*A(8,8)
由于旋转后就重合只能算做一种
那么实际上每一种在上面的算法中算了25次,因为25个位置可以任选一个当做参考,那么有25种,每一种情况种数是一样的,
所以排法种数为C(8,25)*A(8,8)/25 =24*23*22*21*20*19*18