2015年新乡市直事业单位招聘行测备考指导：排列组合题中的那些概念

上传者：韩玉瑛
|
上传时间：2015-05-06
|
密次下载

2015年新乡市直事业单位招聘行测备考指导：排列组合题中的那些概念

内容需要下载文档才能查看

2015年新乡市直事业单位招聘行测备考指导：排列组合题

中的那些概念 2015年新乡市市直事业单位招聘338人，报名时间：2015年5月11日8：00至5月15日18：00，网上缴费时间：2015年5月12日8：00至5月16日18：00。网上打印准考证时间：2015年6月8日8：00至6月13日14：00。笔试科目分职业能力测验、专业基础知识两科。

更多信息查看：2015年新乡市市直事业单位招聘338人考试公告

http://wendang.chazidian.com/henan/20150424/98720_1.html

2015年新乡市直事业单位招聘考试备考资料

在事业单位行测考试中，排列组合题型中常会出现一些概念，考生们容易混淆，下面为考生梳理和解析相关概念。

排列组合的本质是计数，与之相关的有两个计数原理：加法计数原理和乘法计数原理，分别在什么时候去用它们，需要记住一句口诀：分类用加法、分步用乘法。

一、分类计数(加法原理)

完成一件事，有多种不同的路径，每种路径之间相互无关联，缺了任何一种路径都能完成这件事，叫做分类。总的方法数等于各种路径的方法数之和。

【例题】从甲地到乙地每天有直达班车3班，从甲地到丙地每天有直达班车2班，从丙地到乙地每天有直达班车4班，则从甲地到乙地共有多少种不同的乘车方法?

解析：可以分成两种不同的乘车方式：

第一种，直达：甲→→乙;第二种，中转：甲→→丙→→乙

这两种不同的路径之间相互无关联。缺了直达，可通过中转实现从甲最终到乙这个目标;缺了中转，可通过甲直达到乙。即缺了任何一种路径都能完成这件事，叫做分类。“分类用加法”，总的方法数等于这两类方法数之和。

二、分步计数(乘法原理)

完成一件事，需要多个步骤，各个步骤之间紧密相连、环环相扣，缺了任何一个步骤都没办法完成这件事，叫做分步。总的方法数等于各个步骤方法数的乘积。

内容需要下载文档才能查看

继续讨论例题，上面已对它进行了分类，第二种路径的方法数未知，继续探讨。将第二种中转的路径：甲→→丙→→乙分为两步。①：从甲→→丙;②：从丙→→乙。这两个步骤之间紧密相关，缺了任何一个步骤都没办法实现从甲到乙这个目标，叫做分步。“分步用乘法”，中转的方法数等于每步方法数的乘积，即第二种中转的方法数为2×4=8种。

再根据加法原理可得：从甲地到乙地共有3+8=11种不同的乘车方式。

并不是所有的方法数都能够轻松枚举出来，在正式考试过程中，绝大部分需要利用排列数和组合数来统计方法数。