【走向高考】2012届高三数学一轮复习 12-2排列与组合课件（北师大版）.ppt

考纲解读 1．理解排列、组合的概念． 2．能利用计数原理推导排列数公式、组合数公式． 3．能解决简单的实际问题． 考向预测 1．排列、组合问题每年必考． 2．以选择题、填空题的形式考查，或在解答题中和概率相结合进行考查． 3．以实际问题为背景以考查排列数、组合数为主，同时考查分类整合的思想及解决问题的能力． 知识梳理 1．排列 (1)排列的定义：从n个 的元素中取出m(m≤n)个元素，按照一定的 排成一列，叫作从n个不同的元素中任意取出m个元素的一个排列． (2)排列数的定义：从n个不同的元素中取出m(m≤n)个元素的 的个数，叫做从n个不同的元素中取出m个元素的排列数，用Anm表示． (3)排列数公式：Anm＝ ． (4)全排列：n个不同的元素全部取出的 ，叫做n个不同元素的一个全排列，Ann＝n·(n－1)·(n－2)·…·2·1＝ .于是排列数公式写成阶乘的形式为 ，这里规定0！＝ . 2．组合 (1)组合的定义：从n个 的元素中取出m(m≤n)个元素为 叫作从n个不同的元素中取出m(m≤n)个元素的一个组合． (2)组合数的定义：从n个不同的元素中取出m(m≤n)个元素的 的个数，叫做从n个不同的元素中取出m(m≤n)个元素的组合数，用Cnm表示． (4)组合数的性质：①Cnm＝ ； ②Cn＋1m＝ ＋ . 基础自测 1．(2010·四川文)由1、2、3、4、5组成没有重复数字且1,2都不与5相邻的五位数的个数是(　　) A．36　　　 B．32 C．28 D．24 [答案]　A [解析]　本题考查排列与组合知识．当5排在两端时，有C21C21A33＝24种排法； 当5不排在两端，即放在3和4之间时，有A22A33＝12种排法． 故共有24＋12＝36种排法． 2．(2009·辽宁理)从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有(　　) A．70种　　　 B．80种 C．100种 D．140种 [答案]　A [解析]　考查排列组合有关知识． 可分两类，男医生2名，女医生1名或男医生1名，女医生2名， ∴共有C52·C41＋C51·C42＝70种，∴选A. 3．(2009·全国卷Ⅰ文)甲组有5名男同学，3名女同学；乙组有6名男同学，2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有(　　) A．150种 B．180种 C．300种 D．345种 [答案]　D 4．(2010·辽宁理)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的p等于(　　) A．Cnm－1 B．Anm－1 C．Cnm D．Anm [答案]　D [解析]　由程序框图知 k＝1，p＝1，p＝1×(n－m＋1) k＝2，p＝(n－m＋1)(n－m＋2) ?　　　　　? k＝m－1，p＝(n－m＋1)(n－m＋2)·…·(n－1) k＝m，p＝(n－m＋1)(n－m＋2)·…·(n－1)n＝Anm. 5．将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有________种(用数字作答)． [答案]　36 [解析]　因为每个乡镇至少一名，所以有一个乡镇有2名的情况，假设A乡镇有2名学生，则有C42A22＝12(种)情况． 所以不同的分配方案共有3×12＝36(种)情况． 6．2010年广州亚运会火炬接力传递路线共分6段，传递活动分别由6名火炬手完成，如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有________种．(作数字作答) [答案]　96 [解析]　先安排最后一棒(A21)，再安排第一棒(A21)，最后安排中间四棒(A44)，∴不同的传递方案有A21A21A44＝96(种)． 7．对某种产品的6件不同正品和4件不同次品一一进行测试，直至区分出所有次品为止．若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能？ [解析]　恰好在第5次把次品全部发现，说明第5次一定是最后一个次品．前4次共检测了三个次品，一个正品．所以可能的测试方法有C61C43A44＝576种． [例1]　解方程或不等式： (1)3Ax3＝2Ax＋12＋6Ax2； (2)A9x6A6x－2； [分析]　利用排列数、组合数的定义及公式求解，注意定义中m≤n条件的应用． [点评]　在解有关排列数、组合数的方程或不等式时，必须熟练掌握排列数、组合数公式的两种形式．注意Anm(Cnm)中的n必须为正整数，m为非负整数，且n≥m.由此求出方程或不等式的解后，要进行检验，把不符合要求的解舍去． (1)求值