ChaseDream
搜索
12下一页
返回列表 发新帖
查看: 1732|回复: 11
打印 上一主题 下一主题

最简单的排列组合问题...大家帮忙分析下,马上要考试了.

[复制链接]
楼主
发表于 2007-7-21 13:16:00 | 只看该作者

最简单的排列组合问题...大家帮忙分析下,马上要考试了.

还有几天就要考试了
数学才刚看...
发现并没想象中那么 简单啊....
最基本的排列也忘了解题原理了
大家帮忙分析吧,救急啊
1.六个盘子,一个是蓝的,其他都是黄的,六种点心,每个都不一样,求蓝盘子里装的不是香蕉就是苹果的摆法有几种


2.

CIRCLE这个单词的所有六个字母来做成一个新的六个字符的字串,问两C中至少间隔一个字母的组合有多少种?


    P(6,6)/2-P(5,5)-1=239 为什么P(6,6)要除以2啊?

帮忙分析下吧,想了好几天了.


沙发
发表于 2007-7-21 13:48:00 | 只看该作者

排列组合是按照不同数字排列的,

如果一组数字中有重复的数字的话,排列的结果就会有重复。

比如就说CIRCLE中有两个C,叫C1,C2。

这一个单词就可以写成(C1)IR(C2)LE 或(C2)IR(C1)LE,

但是他们都是同一个单词啊。

板凳
 楼主| 发表于 2007-7-21 14:38:00 | 只看该作者
MM.真厉害
那么第一道怎么分析呢?
谢谢指教
地板
发表于 2007-7-21 15:52:00 | 只看该作者

第一题:有难度,我是这么想的,"蓝色盘子里不是香蕉就是苹果"意思是"蓝色盘子里要么只有香蕉要么只有苹果",否则难度太高了.
       如果蓝色盘子里是香蕉,那么剩下的5种水果可能有这么几种放法:
       1+1+1+1+1
       1+1+1+2+0
       1+1+3+0+0
       1+4+0+0+0
       1+2+2+0+0
       2+3+0+0+0
       5+0+0+0+0
所以总共有: [1 + C(5,2) + C(5,3) + C(5,4) + C(5,1)×C(4,2) + C(5,2) + 1]×2 = 134种情况

第二题:所有情况减去两个C相邻的情况,也就是C(6,2)×P(4)-5×P(4)=240
       最后减去一种已已制知情况(Circle),所以是239.

5#
发表于 2007-7-22 00:19:00 | 只看该作者

个人觉得第一道题中的摆法,应该是每个盘子只放一个水果吧!

我是这么想的:此题最好利用"缩减的样本空间'来做,蓝色盘子看成一个样本空间,黄色盘子看成一个样本空间。分两步来看,先选出放在蓝色盘子的水果,剩下的水果在黄色的盘子里摆.因为黄色的盘子不可分辨,所以实际上分步计算的方法中,黄色盘子的样本空间的分布情况不会影响蓝色盘子中的水果。所以,简单的式子应该就是:1\6+1\6=1\3.

第二题:除以2实际上是在除以2!,因为你在计算的过程中两个C的具体位置对单词是有影响的,而计算中却重复计算了2!-1次,也就是说实际的数目必须除以2!.

补充一点点,任何排列组合问题中,出现不可辨别或者顺序一定的情况时,往往需要除以相关的阶乘数!(此经验来自浙大版<概率论与数理统计>)

6#
发表于 2007-7-22 02:00:00 | 只看该作者

关于第一题,楼上MM说的很清楚了,不过她算出来的是概率。
如果是计算有几种可能的话,我觉得应该是2*P5,5

关于第二题,还继续请教楼上MM,
如果再多一个C的话,是不是就要除3的阶乘,也就是6了呢?而不是除以3?

7#
发表于 2007-7-22 08:27:00 | 只看该作者
lsmm, 我觉得再多一个c, 应该除以3, 昨天跟我bf讨论过这个~~
8#
发表于 2007-7-26 23:51:00 | 只看该作者
再多一个字母就需要除3!是对的。这种类型的题其实是这样的:A个元素排列,有B个无法辨别时,(或者顺序一定)基本的排列方法就是A!/B! 方法绝对权威,是狒狒教的。
9#
发表于 2007-7-27 11:38:00 | 只看该作者
求教:第二题 P(6,6)/2-P(5,5)-1=239,为什么最后要减去1呢?
10#
发表于 2007-7-27 11:57:00 | 只看该作者
我也不知道,同问!
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-9-11 12:11
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部