有八个女生,25个男生,围成一圈,要求每两个女生中间至少两个男生,有多少种排法?

来源:百度知道 编辑:UC知道 时间:2024/06/19 05:14:17
请说明过程
圈排问题,应采用直排 或者叫做单排法

有三种,就是站着,蹲着,还有睡着排。

昨天被人问到这个问题,当时没想出来,刚刚想了一下,出来这样的结果也不知道对不对:
第一步:先选排16个男生排成一圈,(C16/25×15!先选16人,再圈排是15!)
第二步:插8个女生,先插第一个,有16种选择,选好以后,剩下7个女生的相对位置就限定了,只能有7个位置可以选所有是7!
第三步:插剩下的9个男生,一个一个插,第一个有24个选择,后一个就有25个选择了,以此类推最后一个有32个选择。
最后吧结果相乘。(但这种算法不确定会不会有重复,希望高手指正)

你画下图辅助思考啊。。。.应该是女围男。而且说至少2个。。。真是郁闷得很。不一定都是2个的相差

比较复杂的问题,答案绝对不止9种,至少几十种,你给分的话帮你排一下。

9种排法

C9/25×16!×16!