1.2排列与组合第1课时.pptVIP

1.2.1 排 列; 做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 .种不同的方法;用分步乘法计数原理解决问题时,因做了一些重复性工作而显得繁琐,能否对这一类计数问题给出一种简捷的方法呢?;甲; 把上面问题中被取的对象叫做元素,于是问题１就可以叙述为：; 根据分步乘法计数原理，共有 　　　　　 4×3×2＝24 种不同的排法。如下图所示;同样，问题２可以归结为：; 一般的，从n个不同的元素中取出m(m≤n)个元素，按照一定的顺序排成一列， 叫做从n个不同元素中取出m个元素的一个排列。;例1 下列问题中哪些是排列问题？; “排列数”是指从n个不同元素中，任取m个元素的所有排列的个数，是一个数；所以符号 只表示排列数，而不表示具体的排列.; 问题1 中是求从3个不同元素中取出2个元素的排列数，记为:;从n个不同元素中取出2个元素的排列数　 是多少？; · · · · · ·;（3）共有m个因数．; ; ; 例3 某年全国足球甲级（A组）联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，求总共要进行多少场比赛.;;求总数：从0到9这十个数字中任取三个数字的排列数为:; 小 结一：对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法。;第二课时;第二类：个位不是0,个位有两种排法，首位有4种排法，中间四位有A44种排法， 所以第二类共有2·4·A44=192, ; 练习（3）用0,1,2,3,4,5可组成多少个无重复数字的大于213045的自然数.;A66=720.;解：根据分步计数原理： 第一步 甲,乙站在两端有;所以一共有A52 A55 ＝2400种排列方法．;;例6 (6)若甲不在排头,乙不在排尾,有多少种不同的排法?;有限制条件的排列问题;(11)甲、乙、丙按指定顺序排列。;练习1 若有四个男孩和三个女孩站成一排照相：; ⑵若三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同??排法？; 练习2 某人射击8枪，命中4枪，4枪命种恰好3枪连在一起的不同种数有多少？; ⑴如果女生全排在一起，有多少种不同排法？ ⑵如果女生全分开，有多少种不同排法？ ⑶如果两端都不能排女生，有多少种不同排法？ ⑷如果两端不能都排女生，有多少种不同排法？; 例题7.同室4名学生各写一张贺卡，放在一起，然后各人从中各拿一张，但均不能拿自己写的那张，共有多少种拿法？; ;数学、体育均不排在第一节和第六节，有 种,; 例8 某天课表共六节课，要排政治、语文、数学、物理、化学、体育共六门课程，如果第一节不排体育，最后一节不排数学，共有多少种不同的排课方法？ ; 例9 某校高三年级举行一次演讲赛共有10位同学参赛，其中一班有3位，二班有2位，其它班有5位，若采用抽签的方式确定他们的演讲顺序，则一班有3位同学恰好被排在一起（指演讲序号相连），而二班的2位同学没有被排在一起的概率为多少？ ; 例10： 在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被5整除的数共有 个. ; 例11. 用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有 个.（用数字作答）; ;2.合理分类与准确分步的策略；;6.定序问题除法处理的策略； 倍缩法：几个元素的相对位置固定，先把这几个元素与其他元素一起排列，再 用总排列数除以这几个元素之间的全排列数。