(浙江版)2018年高中数学 第1章 计数原理复习课学案 新人教A版选修2-3.docVIP

复习课(一)　计数原理 两个计数原理 (1)两个计数原理是学习排列与组合的基础，高考中一般以选择题、填空题的形式出现，难度中等． (2)运用两个计数原理解题的关键在于正确区分“分类”与“分步”．分类就是能“一步到位”——任何一类中任何一种方法都能完成这件事情，而分步则只能“局部到位”——任何一步中任何一种方法都不能完成这件事情，只能完成事件的某一部分，只有当各步全部完成时，这件事情才完成． 计数原理 (1)分类加法计数原理：N＝n1＋n2＋n3＋…＋nm； (2)分步乘法计数原理：N＝n1·n2·n3·…·nm. [典例]　如图所示，花坛内有五个花池，有五种不同颜色的花卉可供栽种，每个花池内只能种同种颜色的花卉，相邻两池的花色不同，则最多的栽种方案有(　　) A．180种　　　　　 　B．240种 C．360种 D．420种 [解析]　由题意知，最少用三种颜色的花卉，按照花卉选种的颜色可分为三类方案，即用三种颜色，四种颜色，五种颜色． ①当用三种颜色时，花池2,4同色和花池3,5同色，此时共有A种方案． ②当用四种颜色时，花池2,4同色或花池3,5同色，故共有2A种方案． ③当用五种颜色时有A种方案． 因此所有栽种方案为A＋2A＋A＝420(种)． [答案]　D [类题通法] 使用两个原理解决问题时应注意的问题 (1)对于一些比较复杂的既要运用分类加法计数原理又要运用分步乘法计数原理的问题，我们可以恰当地画出示意图或列出表格，使问题更加直观、清晰． (2)当两个原理混合使用时，一般是先分类，在每类方法里再分步． 1．从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法有(　　) A．24种 B．18种 C．12种 D．6种 解析：选B　法一：(直接法)若黄瓜种在第一块土地上，则有3×2＝6种不同的种植方法．同理，黄瓜种在第二块、第三块土地上均有3×2＝6种不同的种植方法．故不同的种植方法共有6×3＝18种． 法二：(间接法)从4种蔬菜中选出3种种在三块地上，有4×3×2＝24种方法，其中不种黄瓜有3×2×1＝6种方法，故共有不同的种植方法24－6＝18种． 2．有红、黄、蓝旗各3面，每次升一面、二面或三面在旗杆上纵向排列表示不同的信号，顺序不同则表示不同的信号，共可以组成的信号有________种． 解析：每次升1面旗可组成3种不同的信号；每次升2面旗可组成3×3＝9种不同的信号；每次升3面旗可组成3×3×3＝27种不同的信号．根据分类加法计数原理，共可组成3＋9＋27＝39种不同的信号． 答案：39 排列与组合应用问题 (1)高考中往往以实际问题为背景，考查排列与组合的综合应用，同时考查分类讨论的思想方法，常以选择题、填空题形式出现，有时与概率结合考查． (2)解决排列组合问题的关键是掌握四项基本原则 ①特殊优先原则：如果问题中有特殊元素或特殊位置，优先考虑这些特殊元素或特殊位置的解题原则． ②先取后排原则：在既有取出又需要对取出的元素进行排列中，要先取后排，即完整地把需要排列的元素取出后，再进行排列． ③正难则反原则：当直接求解困难时，采用间接法解决问题的原则． ④先分组后分配原则：在分配问题中如果被分配的元素多于位置，这时要先进行分组，再进行分配． 1．排列与组合的概念 名称 定义 排列 从n个不同元素中取出m(m≤n)个元素 按照一定的顺序排成一列 组合 合成一组 2．排列数与组合数的概念 名称 定义 排列 从n个不同元素中取出m(m≤n)个元素的所有不同 排列的个数 组合 组合的个数 3．排列数与组合数公式 (1)排列数公式 ①A＝n(n－1)…(n－m＋1)＝；②A＝n！. (2)组合数公式 C＝＝＝. 4．组合数的性质 (1)C＝C；(2)C＋C＝C. [典例]　(1)一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为(　　) A．3×3! B．3×(3！)3 C．(3！)4 D．9! (2)(重庆高考)某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是(　　) A．72 B．120 C．144 D．168 (3)从6位同学中选出4位参加一个座谈会，要求张、王两同学中至多有一个人参加，则不同选法的种数为(　　) A．9 B．14 C．12 D．15 [解析]　(1)把一家三口看作一个排列，然后再排列这3家，所以有(3！)4种． (2)依题意，先仅考虑3个歌舞类节目互不相邻的排法种数为AA＝144，其中3个歌舞类节目互不相邻但2个小品类节目相邻的排法种数为AAA＝24，因此满足题意的排法种数为144－24＝120，选B． (