第2讲排列与组合的基本问题.docxVIP

第2讲排列与组合的基本问题一、基本内容：1、排列的概念：从n个不同元素中，任取m（n≥m）个元素（这里的被取元素各不相同）按照排成一列，叫做从n个不同元素中取出m个元素的一个排列.2、从n个不同元素中，任取m（m≤n）个元素的所有排列的个数叫做从n个元素中取出m元素的，用符号表示.3、排列数公式:.4、阶乘：n!表示正整数1到n的连乘积，叫做n的阶乘规定.5、排列数的另一个计算公式：=.6、组合数的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个.7、组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的．用符号表示．8、组合数的公式：，==.或=.9、组合数的性质：（1）．规定：；（2）＝+.二、课堂探究互动：题型一 排列的应用例1、分别求出符合下列要求的不同排法的种数（1）6名学生排3排，前排1人，中排2人，后排3人；（2）6名学生排成一排，甲不在排头也不在排尾；（3）从6名运动员中选出4人参加4×100米接力赛，甲不跑第一棒，乙不跑第四棒；（4）6人排成一排，甲、乙必须相邻；（5）6人排成一排，甲、乙不相邻；（6）6人排成一排，限定甲要排在乙的左边，乙要排在丙的左边（甲、乙、丙可以不相邻）解析：（1）分排坐法与直排坐法一一对应，（2）（3）有两棒受限制，以第一棒的人选来分类：①乙跑第一棒，②乙不跑第一棒，（4）将甲乙“捆绑”成“一个元”（5）（6）思考题1、7人站成一排，分别求出符合下列要求的不同排法的种数.（1）甲排中间；（2）甲不排两端；（3）甲、乙相邻；（4）甲在乙的左边（不要求相邻）；（5）甲、乙、丙连排；（6）甲、乙、丙两两不相邻.解析：（1）（2）（3）（4）（5）（6）题型二、组合数的应用例2、假设在100件产品中有3件是次品，从中任意抽取5件，求下列抽取方法各多少种？（1）没有次品；（2）恰有两件是次品；（3）至少有两件是次品思考题2、要从5名女生，7名男生中选出5名代表，按下列要求，有多少不同的选法？（2）至少有1名女生入选；（3）至多有2名女生入选；（4）女生甲必须入选；（5）男生A不能入选；（6）女生甲、乙两人恰有1人入选.题型三 排列、组合数公式和性质的应用例3、求证：①　；②思考题3、解不等式或求值（1）；（2）；（3）；（4）.题型四排列、组合的综合应用例4、已知是集合到集合的映射（1）不同的映射有多少个？（2）若要求则不同的映射有多少个？思考题4、按下列要求分配6本不同的书，各有多少种不同的分配方式？（1）分成三份，1份1本，1份2本，1份3本；（2）甲、乙、丙三人中，一人得1本，一人得2本，一人得3本；（3）平均分成3份，每人2本；（4）平均分配给甲、乙、丙三人，每人2本；（5）分成3份，1份4本，另外两份每份1本；（6）甲、乙、丙三人中，一人得4本，另外两人每人得1本；（7）甲得1本，乙得1本，丙得4本.课外练习：1、五个工程队承建某项工程的五个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案共有（ ）A种B种C种D种2、在由数字0，1，2，3，4，5所组成的没有重复数字的四位数中，不能被5整除的数共有个3、有12个座位，现安排2人就座并且这2人不左右相邻，那么不同排法的种数是______.4、某校高三年级举行一次演讲赛共有10位同学参赛，其中一班有3位，二班有2位，其它班有5位，若采用抽签的方式确定他们的演讲顺序，则一班有3位同学恰好被排在一起（指演讲序号相连，不管人的顺序），而二班的2位同学没有被排在一起的概率为： （）A．B．C．D．5、用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1和2相邻，3与4相邻，5与6相邻，而7与8不相邻，这样的八位数共有个.6、把一同排6张座位编号为1，2，3，4，5，6的电影票全部分给4个人，每人至少分1张，至多分2张，且这两张票具有连续的编号，那么不同的分法种数().A．168B．96C．72D．144.7、将标号为1，2，…，10的10个球放入标号为1，2，…，10的10个盒子里，每个盒内放一个球，恰好3个球的标号与其在盒子的标号不一致的放入方法种数为（ ）.A．120B．240C．360D．7208、从5位男教师和4位女教师中选出3位教师，派到3个班担任班主任（每班1位班主任）， 要求这3位班主任中男、女教师都要有，则不同的选派方案共（）种.A．210种B．420种C．630种D．840 .9、从集合{ P，Q，R，S}与{0，1，2，3，4，5，6，7，8，9}中各任选2个元素排成一排(字母和数字均不能重复)．每排中字母Q和数字0至多只能出现一个的不同排法种数是_________．(用数字作答)．10、从