- ·上一篇文章:行测考场有表吗(考公务员行测试题)
- ·下一篇文章:全面小康景象(全面小康里的全面)
错位排列问题公式(错位排列例题)
排列组合是一种非常灵活的题型,非常依赖于考生对题的理解能力,因此,对很多考生而言,排列组合也直接进了黑名单。但实际上,在排列组合中,也有一些靠死记硬背就能直接拿分的模型,比如插板模型和错位模型。
错位模型:将一些物品上的标签打乱,然后再重新给他们贴上标签,使每个物品都不选择原来的标签。特点:不选原来的。因为错位排列只有递推公式,没有通项公式,因此错位排列一般只考察5个物品以内的错位排列。我们用D表示错位排列:
【例1】相邻的4个车位中停放了4辆不同的车,现将所有车开出后再重新停入这4个车位,要求所有车都不得停在原来的车位中,则一共有多少种不同的停放方式?( )
A.9
B.12
C.14
D.16
【解析】完全符合错位排列的特点,直接套用结论,答案:D4=9
【例2】相邻的6个车位中停放了6辆不同的车,现将所有车开出后再重新停入这6个车位,结果刚好有4辆车都不停在原来的车位中,则一共有多少种不同的停放方式?( )
A.90
B.120
C.135
D.150
【解析】要求“刚好有4辆车都不停在原来的车位中”,即4辆车错位,2辆车不变。我们需要先选出错位的4辆车(或者不变的两辆车),然后错位排列:=15*9=135。
【例3】将14个大小相同的苹果分给4个小朋友,这几个小朋友分别要至少得到1个、2个、3个、4个,一共有几种分配方法?( )
A.24
B.18
C.35
D.20
【解析】想办法将题中的“这几个小朋友分别要至少得到1个、2个、3个、4个”转化为模型中的每人至少一个:分别先给这几个小朋友0个、1个、2个、3个,则题目等价于:将14-1-2-3=8个相同的苹果分给4个小朋友,每人至少一个,完全符合模型,直接套用结论,答案==35。
【例4】将4个大小相同的苹果分给4个小朋友,一共有几种分配方法?( )
A.24
B.18
C.35
D.20
【解析】题中没有对小朋友的分配的最低数量提出标准,即每人至少可以0个,因此想办法将每人至少0个转化为每人至少一个:分别向这几个小朋友每人借一个,则题目等价于:将4+4=8个相同的苹果分给4个小朋友,每人至少一个,完全符合模型,直接套用结论,答案==35。
【例5】某选秀节目举行全国八强赛,八强选手需要从四位名师导师中选择一位作为自己的帮唱嘉宾,已知每位导师均至少帮唱了一次。现要统计每位导师的帮唱次数,问可能的情况一共有多少种?
A.24
B.18
C.35
D.20
【解析】尽管八强选手人与人之间是不同的,但题中要求统计的是每位导师的帮唱次数,并没有涉及到人与人之间的差别,因此可以把这些选手看做是相同的(比如:导师甲帮A选手上台一次和帮B选手上台一次并没有差别)。完全符合模型,直接套用结论,答案==35。
总结:插板模型:将m个相同的物品,分给n个人,每个人至少得1个,则共有种分配方法。注意限制条件,一是这些物品必须相同,至少在题目限定的条件内没有差异;二是每人至少得一个,如果每人至少不为一个,可以采用多给少借的方式凑成1。
相关文章:
第1篇 公务员《判断推理》通关试题每日练(2022年01月25日-8344) 作者:李卓语
1:学习迁移即一种学习对另一种学习的影响,它广泛地存在于知识、技能、态度和行为规范的学习中。任何一种学习都会受到学习者已有知识、经验、技能、态度等的影响,只要有学习,就有迁移。下列属于学习迁移的是( )。单项选择题A、小王的父亲是著名的画家,受父亲影响,他从小就对绘画产生了兴趣,后来也成为一名画家,B、某大学生在人多的教室里复习功课总容易分心,于是换到一个独处的安静环境,学习效率非常高C、小芳学会了拉二胡,自己尝试拉小提琴,结果也很快学会D、某学生沉迷于网络游戏致使学习成绩下降,后来通过老师的教育和同学
第2篇 公务员《数量关系》通关试题每日练(2022年01月25日-2097) 作者:李新明
1:一艘船从A地行驶到B地需要5天,而该船从B地行驶到A地则需要7天。假设船速、水流速度不变,并具备漂流条件,那么船从A地漂流到B地需要()天。单项选择题A.40B.35C.12D.22:.单项选择题A.6B.7C.8D.93:某单位两座办公楼之间有一条长204米的道路,在道路起点的两侧和终点的两侧已栽种了一棵树。现在要在这条路的两侧栽种更多的树,使每一侧每两棵树之间的间隔不多于12米。如栽种每棵树需要50元人工费,则为完成栽种工作,在人工费这一项至少需要做多少预算()单项选择题A.800B.1600C.
第3篇 公务员《常识判断》通关试题每日练(2022年01月25日-8063) 作者:李桂明
1:我国佛教艺术驰名中外,云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述,正确的是( )。单项选择题A、所在省份两两接壤B、所在省份都有黄河流过C、均地处黄土高原D、所处纬度大致相当2:某镇公安局派出所以自己的名义对村民陈某作出罚款30元的处罚决定,陈某不服,申请行政复议,则他应向____提出复议申请。单项选择题A、镇政府B、县(区)政府C、县(区)公安局D、县(区)政府或县(区)公安局3:关于我国国防,说法不正确的是( )。单项选择题A、武装力量由中国人民解放军、中国人民
第4篇 公务员《言语理解》通关试题每日练(2022年01月25日-6503) 作者:李俊桦
1:中华人民共和国建立以后,国家没有设置独立审计机构,以会计检查取代了审计,一方面赋予会计人员以监督财政、财务收支的职权;另一方面实行由主管部门对所属单位进行不定期的会计检查,由财政、税务、银行等部门进行业务监督。但这些检查监督,既不能自行监督,也不能互相监督,更不能适应经济发展的需要。下列选项最接近上文叙述内容的一项是( )。单项选择题A、没有审计机构就不能有效进行监督B、会计检查制度可以适应经济发展的需要C、中华人民共和国建立以后,国家就设置了独立的审计机构D、以会计检查取代审计可以实现自行监督2:
第5篇 公务员《判断推理》通关试题每日练(2022年01月25日-4335) 作者:李升媛
1:人类从诞生之日起就在与疾病作斗争,各种疾病中最容易让人产生恐慌的是大范围传染性疾病。短短几年来,人们充分见识了重大疫情的威胁。特别是之前的甲型HlNl流感疫情,蔓延速度之快,范围之广,令人吃惊。这不能不引起人们的警觉,所以说,人类与传染病斗争未有穷期。以下哪项如果为真,最不支持以上的结论?( )单项选择题A、新发传染病大都是病毒感染所致,抗生素对新的传染病基本无效B、病毒越来越具有隐蔽性C、病毒为了生存会不断变异D、人定胜天,历史上曾有过的多次灾难性疾病最终都被人类打败了2:从所给的四个选项中,选择