设为首页    加入收藏

村官考试省级导航

A安徽 B北京 C重庆 F福建 G广东 广西 甘肃 贵州 H河南 河北 湖南 湖北 黑龙江 海南 J江苏 江西 吉林 L辽宁 N内蒙古 宁夏 Q青海 S山东 山西 陕西 四川 上海 T天津
     X新疆 西藏 Y云南 Z浙江 更详细省市县级导航 

2015年08月大学生村官行测备考指导:数学运算之常规排列组合(知识框架)
2015-08-14 19:07:20 来源:91考试网 作者:www.91exam.org 【
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!

在大学生村官考试行测考试中,常识部分的出题有知识面较广的特点。下面91考试网为大家列举了一些知识点,希望能帮助考生积累知识,有效备考。

数学运算问题一共分为十四个模块,其中一块是常规排列组合问题。常规排列组合问题是排列组合问题中的一种。

排 列组合问题根据是否与顺序有关,只有排列和组合两种类型;根据事情的完成步骤,只有分类和分步两种类型;根据解题方法,只有基础公式型、分类讨论型、分步 计算型、捆绑插空型、错位排列型、重复剔除型、多人传球型、等价转化型八种类型。无论排列组合的元素怎么变化,同学只要牢牢把握这几种主要类型和解题方 法,就能轻松搞定排列组合问题。

1、题型简介

排列组合问题在近年来各类考试中出现较多。下面给出了解决排列组合问题的几个核心知识点,从真题来看,基础公式型、分类讨论型、分步计算型、重复剔除型、等价转化型这五种题型考查较多,同学们可以重点学习。

2、核心知识

(1)基础公式法

加法原理:

一件事情,有n类方法可以完成,并且每类方法又分别存在种不同方法,则完成这件事情共有种方法。

乘法原理:

一件事情,需要n个步骤完成,并且每步又分别存在种不同方法,则完成这件事情共有种方法。

排列基础公式:

从n个不同元素中,任取m(m≤n)个元素组成一列(与顺序有关),有种方法。

组合基础公式:

从n个不同元素中,任取m(m≤n)个元素组成一组(与顺序无关),有(其中m!=1×2×3×…×m)种方法。

(2)分类讨论法

根据题意分成若干类分别计算。

(3)分步计算法

根据题意,分步计算。

(4)捆绑插空法

相邻问题——捆绑法:先将相邻元素全排列,然后视为一个整体与剩余元素全排列。

不相邻问题——插空法:先将剩余元素全排列,然后将不相邻元素有序插入所成间隙中。

(5)错位排列法

错位排列问题:有n封信和n个信封,则每封信都不装在自己的信封里,可能的方法的种数计算Dn,则D1=0,D2=1,D3=2,D4=9,D5=44,D6=265…(请牢牢记住前六个数)。

(6)重复剔除法

A.平均分组问题

将NM个人平均分成N组,总共有种分配方法。

B.多人排成圈问题

N人排成一圈,有种排法。

C.物品串成圈问题

N个珍珠串成一条项链,有种串法。

(7)多人传球法

M个人传N次球,记,则与X最接近的整数为传给“非自己的某人”的方法数,与X第二接近的整数便是传给自己的方法数。

(8)等量转换法



Tags:村官考试 选聘高校毕业生 到村任职
】【打印繁体】 【关闭】 【返回顶部

网站客服QQ: 960335752 - 14613519 - 48225117