设为首页    加入收藏

公务员考试省级导航

国家 A安徽 B北京 C重庆 F福建 G广东 广西 甘肃 贵州 H河南 河北 湖南 湖北 黑龙江 海南 J江苏 江西 吉林 L辽宁 N内蒙古 宁夏 Q青海 S山东 山西 陕西 四川 上海 T天津
     X新疆 西藏 Y云南 Z浙江 更详细省市县级导航 公务员考试1000套word版真题打包下载 公务员考试行测电子教材

行测考试大纲必考点、题库高频试题汇总-压中真题已成为一种习惯

系列重要讲话 “十四五”规划 2017年政府工作报告 2017年中央一号文件 十八大报告 中国特色社会主义理论 马克思主义哲学 马克思主义政治经济学 毛泽东思想 宪法 刑法 民法 行政法 诉讼法 合同法 婚姻法 继承法 物权法 人文常识 科技常识 常识判断 定义判断 类比推理 历史常识 逻辑判断 片段阅读 数学运算 图形推理 病句判断 选词填空 主旨概括 资料分析 时事政治

行测排列组合题首选错位重排法
2016-08-05 14:45:32 来源:91考试网 作者:www.91exam.org 【
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!

排列组合一直是公务员考试行测中比较考验思维的题目,题目变形复杂,难度较大,易错点多,让很多考生比较头疼。但是,在排列组合中,有些基本模型虽然非常复杂,但只要理解和掌握后就能够很好地运用,而错位重排就是其中之一,只要理解它的核心知识点,再认真分析题目,很快可以解答。在此,^91考试网专家结合例题进行讲解。

一、基本模型

错位重排是一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。

如:3个信封装三封信,都装错了的方法有多少种?

假设三个信封为A、B、C,三封信为a、b、c,则根据枚举法,都装错的方法有:

信封 A B C

信 b c a

c a b

共计有两种方法。

再如:4个信封装三封信,都装错的方法有多少种?

假设四个信封为A、B、C、D,四封信为a、b、c、d,则根据枚举法,都装错的方法有:

信封 A B C D

信 b c d a

b d a c

b a d c

c a d b

c d a b

c d b a

d a b c

d c b a

d c a b

共计有九种方法。

之后,五个信封、六个信封等都可以按照这种思路求都放错的方法数。对于信封和信而言,都错了,说明全部都要重新排列,因此这就是错位重排的模型,五个信封就是元素个数,都放错的方法数有2种就是错位重排数。通过总结我们可以得到这样一个结论:

那么,之后的七个、八个元素应该怎么办呢?我们观察表格可以发现一个规律,错位重排数1=0×2+1,2=1×3-1,9=2×4+1,44=9×5-1,因此,本错位重排数=上一个错位重排数×本个元素个数±1即可,且偶数个元素加1,奇数个元素减1。



Tags:
】【打印繁体】 【关闭】 【返回顶部
下一篇行测常识储备:我国四大发明考点..

网站客服QQ: 960335752 - 14613519 - 791315772