文/步知资讯 转载 2017年10月22日 23:40:22
排列组合基本计数原理

8.png

排列组合的基本计数原理有两个,加法原理和乘法原理。下面让我们逐一进行解释:

 

加法原理即分类时采用的计数方法。也就是说,当完成一件事情,分成几类情况时,把每一类的情况数计算或枚举出来,那么总的情况数,就是所有类的情况数相加。

 

乘法原理即分步时采用的计数方法。也就是说,当完成一件事情,分成先后几步时,把每一步的情况数计算或枚举出来,那么总的情况数,就是所有步的情况数相加乘。

 

那么,何为分类,何为分步?让我们来举例说明。

 

如果从北京到上海,那么坐飞机可以,坐高铁可以,坐汽车可以,自驾也行,此时称为分类;如果坐飞机有3个航班合适,坐高铁有4趟高铁合适,坐汽车有2趟都行,自驾游也有1种路线,那么从北京到上海,所有的方法数就是3+4+2+1=10种方法。

 

如果从北京到上海,上海到广州,广州再回北京,整个的行程按顺序分成了3个步骤,此时即为分步;如果从北京到上海有3种方法,上海到广州到4条路线,广州再回北京也有2种方案,那么整个行程,所有的方法数就是3×4×2=24种方法。

 

我们发现分类与分步,一定是不同的、有区别的,它们的区别就在于:能否独立完成此事。

 

第一个例子中,想从北京到上海,飞机、高铁、汽车、自驾,这4类方案,都可以完成这个行程,即分类当中的每一类,都可以独立完成整个事情。

 

第二个例子中,北京到上海,上海到广州,广州再回北京,这是完成整个行程的3步,单独拿出任何一步来,比如上海到广州,这1步,并不意味着整个行程就完成了,即分步当中的任何一步,都不能独立完成此事。

 

下面来看一个例题,加深对于分类分步的理解:

 

例题:

 

某人乘车从家直接到艺术中心有3条路线可选;从家到体育场有4条路线可选,从体育场到艺术中心有2条路线可选,则他从家到艺术中心共有几种不同的路线?

 

通过阅读题目,我们可以发现,题目所求的从家到艺术中心,可以分成两类情况:要么直接到;要么从体育场中转换乘间接到。第一类直接到,有3条路线可选;第二类间接到,需要分成2小步,第一步从家到体育场,第二步从体育场到艺术中心,根据分步相乘,第二类一共有4×2=8条路线。故一共的路线数=3+8=11种。




分享给朋友:
0
扫一扫关注公众号
相关推荐
原创|2017公考来了,测一测你是不是炮灰君? 学霸说
有的考生很多年都考不上,有些人甚至压根也从来没有细想过自己老成炮灰君的原因……下面,笔者就来分析一下哪几类人容易成为炮灰,顺便给大家奉上防炮灰五大攻略。
片段阅读结构分析 言语理解
如果发现一个好产品或者一个大市场,就应该立即跟进;在跟进中发现现有产品的缺陷,然后通过创新弥补缺陷,超越对手,实现后来者居上。当然,创新的目标是创造,而不是简单模仿。因此,创造性模仿者需要通过对他人创意的了解,重新组合、改良而产生具有不同功能与价值的新东西。事实上,所有的产品,除了第一代是原创的,以后的进步都是通过创造性模仿来实现的。
原创|155分上岸公务员行测秘籍 学霸说
155分上岸公务员分享成功经验,行测申论答题技巧
评论
翻页/查看更多的处理>