扑克底牌发牌 女孩赛马装
说谎者的扑克牌百度云 星际扑克在线下载
亚博提款到账速度的25 how about 2018信誉好的网投平台?
What's the 2018信誉好的网投平台 phone number? What is 2018信誉好的网投平台 contact information ?
Online consultation 2018信誉好的网投平台 The picture of the 2018信誉好的网投平台
2018信誉好的网投平台of the video Is 2018信誉好的网投平台 for real ?
2018信誉好的网投平台's website A map of 2018信誉好的网投平台
2018信誉好的网投平台 of tiktok 2018信誉好的网投平台music
2018信誉好的网投平台 of news 2018信誉好的网投平台app
2018信誉好的网投平台company Customer service of 2018信誉好的网投平台 company

德州扑克花色大小『网址:ff00.co』好玩的两人扑克牌游戏,免费送彩金能提款,扑克洗牌技巧F2F4Y5L8-2022-10-01 17:10   X   J   G

集美平台 好博信誉『网址:ff00.co』赛马会猜一生肖,保皇扑克牌游戏,巴黎人注册送18彩金F2F4Y5L8-2022-10-01 17:10   M   T   B

当前位置:事业单位招聘 > 事业单位考试题库 > 职业能力测试 > 数量关系 >

赚钱时时彩送彩金『网址:ff00.co』白玫瑰扑克,单机扑克保皇,二胡新赛马曲谱F2F4Y5L8-2022-10-01 17:10 铮  B 铮  K   E

2022-10-01 09:45:04  来源:中公事业单位考试  金菁
事业单位电子版资料免费下载 职业能力测试-数量关系相关电子版资料下载
登录 注册
点击获取
120s以后重新获取
 

中公事业单位考试网为大家提供数量关系,行测数量关系解题技巧等精彩内容。今日为大家带来事业单位行政职业能力测验重要题型分析之错位重排问题事业单位考试题库还包含:判断推理,祝各位考生考试顺利。

行测考试中的考点是多种多样的,涉及的知识点非常广,需要学习的内容也非常多。但当中不免有一些解法简单、直接的小题型,今天中公教育就带大家来学习一下错位重排问题。

一、什么是错位重排?

题干中的元素具有一一对应的关系,然后我们要打破这种关系,这种类型就叫错位重排。例如:

有四位厨师每人做了一道菜,现在要求每位厨师品尝一道菜并给予评价,要求是不能品尝自己的那道菜,问一共有多少种不一样的选择方式?

这道题中原来的厨师跟自己做的菜是具有一一对应关系的,现在我们不允许品尝自己那一道,也就打破了这种对应关系,所以这就是错位重排的题型。

二、怎么解决?

我们先从简单的开始入手,比如现在只有1位厨师,要求不能尝自己那道菜的选择方式有D1种,其实我们可以知道此时是没有符合要求的方案的,所以D1=0;同样的道理现在我们来看如果有2位厨师呢,假设要求不能尝自己那道菜的选择方式有D2种,那么此时各自吃对方那道即可,所以D2=1;同理,如果有3位厨师A、B、C,三人做的菜依次标记为1、2、3,我们可先让第一位厨师A去选择,可以选择2也可以选择3有2种选择方式,但是当A选完之后,剩下的B、C两人去选的方案是确定的,如图:

由此,可知D3=2。

那是不是所有的错位重排问题我们都要去画图呢?例如有n个人的情况:

第一步我们可让A去选择n道菜中,不是自己做的那一道所以有n-1种选法,然后第二个人再选就分为两种情况:(以下分析以A选2为例进行讨论)

①B选择了A做的那道

在这样的情况下,还剩下(n-2)个人和这(n-2)个人做的对应的菜,同理我们需要打破这(n-2)组的一一对应的关系,也就是(n-2)项的错位重排,此时的方法数为Dn-2。

②B没有选择A做的那道

如果B不能对应1,那在A选完之后,我们还剩(n-1)个人和(n-1)道菜,B不能选1号菜,此时也可以类比于(n-1)项的错位重排(相当于把1看做是B做的菜,B不能选1),依然还是需要满足需要打破原有的一一对应关系,所以就变成(n-1)的错位重排,此时的方法数为Dn-1。

所以第一步第一个人A选择的方法有(n-1)种,第二步考虑剩余的人满足错位重排的情况有

接下来我们来看看题目,练习一下

例题

有四位厨师每人做了一道菜,现在要求每位厨师品尝一道菜并给予评价,要求是不能品尝自己的那道菜,问一共有多少种不一样的选择方式?

【答案】9。中公解析:这是4位的错位重排,

所以有9种不一样的方式。

这就是今天跟大家分享的错位重排问题:如果元素个数比较少时(1、2、3、4、5),满足错位重排的方法数可以直接使用数字结论,依次是0、1、2、9、44种;如果元素个数比较多时,可以采用递推公式进行计算,若有n个元素,满足错位重排的方法数有大家只要学会判断题型之后,再利用推导公式就能解出题目啦!

分享到:

相关推荐:

行测题库 数量关系 事业单位考试

中公事业单位考试网为您提供2022年行测数量关系知识题库,包含行测数量关系解题技巧,数学运算,数字推理,数量关系题库,数量关系模块宝典、数量关系试题及参考答案等行测数量关系备考内容,帮助考生通过行测数量关系题库与试题练习能更快掌握数量关系答题技巧,助力2022年事业编考生备考顺利。

体彩大赢家排列三基本走势图 福彩3d布衣库图总汇 云南体彩十一选五走图 江苏快三奖金多少 江苏快三新快三走势图
16067期双色球预测号码 福彩3d投注统计 江苏快三专家预测推荐 体彩排三直选预测 今日彩票双色球预测号
双色娇子 双色球预测最准确的人 湖北福彩快3走势图预 全天北京快乐8任选五免费计划 福彩3b试机号金吗 清风17150期双色球预测号码
2018005双色球杀一红 福彩3d导航 双色球17151期八仙过海 排列三十个位差值尾 福建11选5开奖结果-爱彩乐