排列组合中的三种常见模型.docxVIP

PAGE PAGE 1 排列组合中的三种常见模型 　　【导读】 　　事业单位考试的行测中，有一类题型叫做排列组合，而在排列组合的应用中，有一些题型需要构造模型才能解题，否则难以下手。本文就排列组合常见的三种模型，环形排列、隔板模型、错位重排给大家作简单介绍。 　　一.基本公式及题型特点 　　1.环形排列： 　　①基本特征：n个不同的元素围城一圈 　　②公式：A(n-1,n-1) 　　2.隔板模型： 　　①隔板模型的三个前提条件： 　　所要分的元素必须完全相同 　　所要分的元素必须分完，决不允许有剩余 　　每个对象至少分到1个，决不允许出现分不到元素的对象 　　②把n个相同的元素分给m个不同的对象，每个对象至少1个元素，共有多少种不同的分法：C(m-1,n-1) 　　3.错位重排的题型特征： 　　题目中存在明显的位置一一对应的关系，求位置错位的方法数 　　Dn=(n-1)×(Dn-2+Dn-1)，其中D2=1，D1=0 　　Dn表示n个数的错位重排的方法数 　　二.实战试题 　　1.将6名小朋友排成一圈做游戏，小华必须和小明相邻，则共有多少种方法? 　　A.72 B.68 C.56 D.48 　　1.【答案】D。解析：n个人排成一圈，不同的排列方法总数是(n-1)!。将小华和小明看作一个整体，环线排列A(4,4)，考虑小明和小华的相对顺序，则总共有2×A(4,4