寻论社区 - 排列组合问题 - powered by phpwind.net
» 您尚未 登录   注册 | 帮助 | 首页
寻论网 -> 寻论社区-(中学生-大学生顶级论坛) -> 中学数学 非常解答 -> 高中数学 非常解答  -> 排列组合问题您是本帖的第 481 个阅读者
   
  --> 本页主题: 排列组合问题 加为IE收藏   收藏主题   上一主题 | 下一主题
飞雨无痕



级别: 荣誉会员该用户目前不在线
发贴: 133
威望: 37
金币: 185
注册时间:2005-01-30
最后登陆:2008-06-27

 排列组合问题

8个女孩与25个男孩围成一圈,任意两个女孩间至少占两个男孩,有多少种的排法???
[楼 主] 来自: | 发帖时间: 2007/07/23 16:03 回到顶端
limjunyoung



级别: 荣誉会员 一等解题奖该用户目前不在线
发贴: 845
威望: 611
金币: 1895
注册时间:2006-04-26
最后登陆:2008-08-27

 

先看组合..
先看作每个女的左边右边各一个男的..这样的排列算作一个组
现在有8个这样的组.,还有9个男的.对于每一个男的..他都是任意插入这8个组中的8个空的
但是考虑到旋转的问题...所以最后要除以8... 8^9/8=8^8..
然后排列..
25个男的选出9个单独的男的是25C9
然后16个里面选出2人一组共8组有 (16C2*14*2*12C2*10C2*8C2*6C2*4C2*2C2)/8P8
然后分别对应一个女的..女的排列有8P8..这样排列结果其实就是分子
这里我没有考虑 2个男的站女的左右..比如 abc 和cba
因为我觉得这样等会又要考虑顺时针和逆时针相同不相同..
然后那9个人有9P9.
所有的乘一下...   这个题目不怎么确定..因为旋转搞的有点晕...- _-


Slayers_Boxer LimYoHwan Fighting Forever!


[1 楼] 来自: | 发帖时间: 2007/07/23 17:33
回到顶端
cainiaojsc





级别: 1级会员 新手上路该用户目前不在线
发贴: 19
威望: 11
金币: 37
注册时间:2007-07-16
最后登陆:2007-08-31

 

但是考虑到旋转的问题...所以最后要除以 8^9/8=8^8。。。。。。
这个怎么理解啊?
[2 楼] 来自: | 发帖时间: 2007/07/23 18:23 回到顶端
rainbow



级别: 荣誉会员 二等卫士奖该用户目前不在线
发贴: 563
威望: 100
金币: 792
注册时间:2005-05-23
最后登陆:2007-08-31

 

我看这样吧.

1,先把题目问题当成是一排,而不是一个圆圈.规定:每两个女生之间至少站两个男生,而从左数第一个女生左面有多少个男生不限制,右数第一个女生右面有多少个男生也不限制.


2,开始解:
先排女生:
X=A8(8).

然后每先安排每两个女生之间只插两个男生:
那一共得插(8-1)*2=14个男生,则Y=A25(14)

接着是剩下了25-14=11个男生.
这11个男生无论插在哪里都行,现在开始,第一个男生一共有8+14+1=23个地方可以插,而每多插一个男生,则又多出一个地方可以插.也就是说,第二个男生有24个选择;第三个男生有25个选择......如此类推,到最后第11个男生就有33个选择.
所以这里是Z=23*24*25*26*......*33.

那么经过这三个步骤,这条"新"的题目的答案就出来了.
即M=X*Y*Z.

3,我们再回到原来的题目,大家请先看这样一个例子:
假如现在有4个人,A,B,C,D,他们排成一排,我下面举四种排法:(当然不止这4种.)
A B C D

D A B C

C D A B

B C D A
,这四种本来在我们的"新"题目里是四种不同的排法.
但如果我们把一排人当作是一条长纸条,头尾连在一起成为一个纸圈的话.
就等于是这4个人围成一个圆圈.那这4种情况就同属于原题目的一种情况了.
而这里的特点是,假设一共有K个人排,那么每一种情况就重复了K遍.

所以,得出原题目的答案是:(X*Y*Z)/(25+8)

我是为了活着而降生的.
世界的存在由我来证明.

[3 楼] 来自: | 发帖时间: 2007/08/1 21:21
回到顶端

  寻论社区 -> 高中数学 非常解答



Powered by PHPWind Board v1
Copyright © 2003-04 PHPWind
Processed in 0.009871 second(s),query:4 Gzip enabled
You can contact us