用--------解排列技巧4选编.ppt

解排列问题的常用技巧 ;解排列问题的常用技巧 ;总的原则—合理分类和准确分步;;（3）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？;（一）特殊元素的“优先安排法”; 例3 用0，1，2，3，4这五个数，组成没有重复 数字的三位数，其中1不在个位的数共有_______种。; (1)五人从左到右站成一排，其中甲不站排头，乙不站第2个位置，那么不同的站法有（ ） A.120 B.96 C.78 D.72; （2）0,1,2,3,4,5这六个数字可组成多少个无重复数字且个位数字不是4的五位数？;1)特殊元素、特殊位置问题;前两种解法都是直接法 解法3(间接法)6个数中取5个数的排列中有不满足要求的数如02134等,0????这样的数 共有A56-A45=600种 ;形如2134??,2135??的数有A12·A22 形如21054有一个 故满足要求的数共有449个;解法二；六节课全排列共有A66种排法，最后一节排???学有A55种排法，第一节排体育有A55种排法，第一节排体育且最后一节排数学有A44种排法， 共有A66-2A55+A44=504种;（三）相邻问题——捆绑法;（四）不相邻问题——插空法;(1)三个男生，四个女生排成一排，男生、女生各站一起，有几种不同方法？;例6 有4名男生，3名女生。3名女生高矮互不等， 将7名学生排成一行，要求从左到右，女生从矮到高 排列，有多少种排法？;（1）五人排队，甲在乙前面的排法有几种？;（六）分排问题用“直排法”;（1）三个男生，四个女生排成两排，前排三人、后排四人，有几种不同排法？;;（七）住店法;(八) 对应法;解法2：可以画一个树状图，知满足要求的拿法有9种;例1：某小组7人排队照相，以下各有几种不同的排法？ 1）若排成两排，前排3人，后排4人； 2）若排成两排，前排3人，后排4人，甲必排在前排， 乙必排在后排；;例1：某小组7人排队照相，以下各有几种不同的排法？ 8）若甲乙相邻，但与丙不相邻； 9）甲、乙、丙三人中，有两人相邻但这三人不同时相邻 10）若甲乙丙三人顺序一定；