在各类公职类考试当中,工程问题几乎是年年都有所考察排列和组合,而查考的考点却不尽相同,今天,中公教育专家就一起来帮大家从定义出发,到常用方法,再到常考模型,给大家一次性整理汇总,为大家在公考的道路上对于排列组合考点扫清障碍。

一、两个计数原理

1.分类计数原理

完成一件事情有几类不同的方式,每类方式有不同的方法,则完成这件事的方法数就是把每类方式中的方法数相加。分类计数原理也叫加法原理。

例1.从A地到B地有三种方式,分别是飞机、动车和汽车,一天之内飞机有2个航班,动车有4个班次,汽车有1个班次,问一天之内从A地到B地有多少种不同的方法?

【中公解析】直接利用分类计数原理为2+4+1=7,故有7中方法。

2.分步计数原理

完成一件事情分为几个步骤,每个步骤有若干种方法,则完成这件事的方法数就是把每一步的方法数相乘。分步计数原理也加乘法原理。

例2.从A地到C地需要在B地中转,从A到B有3种不同的方法,从B到C有2种不同的方法,则从A到C有多少种方法?

3.区别

看每一种方法能否独立完成整件事情,如果能,那么就利用分类计数原理;如果不能,那就是分步计数原理。

二、排列与组合

排列组合中的C和A怎么算_排列组合Cn和An公式_排列和组合

3.区别

排列本质上是先取后排,组合本质上是只取不排;排列的结果与元素的顺序有关,组合的结果与元素的顺序无关。

例3.从福州到厦门的动车有7个站点,则铁路公司应该准备多少种不同的车票?有多少种不同的价格?

排列和组合_排列组合中的C和A怎么算_排列组合Cn和An公式

三、四种常用方法

1.优限法:有些元素(位置)有限制条件,优先考虑这些元素(位置),再考虑其它元素(位置)。

例4.乒乓球队的10名队员中有3名主力队员,现要派5名队员参加比赛,其中3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有多少种?

2.捆绑法:有些元素必须相邻,将需要相邻的元素捆绑在一起看成一个大的元素,与剩下其它元素进行排列,需要注意的是捆绑元素内部也有顺序需要考虑。

例5.有5对情侣去排队买票,问 每一对情侣都相邻的排队方法有多少种?

排列和组合_排列组合中的C和A怎么算_排列组合Cn和An公式

3.插空法:有些元素不能够相邻,先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置。

例6.由数字1、2、3、4、5、6、7组成无重复数字的七位数排列和组合,求三个偶数互不相邻的七位数的个数。

排列和组合_排列组合Cn和An公式_排列组合中的C和A怎么算

四、常见模型

排列组合中的C和A怎么算_排列组合Cn和An公式_排列和组合

2.错位重排:每个对象都错开指定位置排列。

排列和组合_排列组合中的C和A怎么算_排列组合Cn和An公式

限 时 特 惠: 本站每日持续更新海量各大内部创业教程,一年会员只需98元,全站资源免费下载 点击查看详情
站 长 微 信: muyang-0410