1、成才之路 数学路漫漫其修远兮 吾将上下而求索人教B版 选修2-3 计数原理第一章第一章章末归纳总结知 识 梳 理2知 识 结 构1专 题 探 究3随 堂 练 习4知 识 结 构知 识 梳 理1正确使用分类加法计数原理和分步乘法计数原理2排列与组合定义相近,它们的区别在于是否与顺序有关3复杂的排列问题常常通过试验、画简图难等使问题直观化,从而寻求解题途径,由于结果的正确性以直接检验,因而常需要用不同的方法求解来获得检验4按元素的性质进行分类,按事件发生的连续过程分步,是处理组合问题的基本思想方法要注意题设中“至少”,“至多”等限制词的含义5在解决排列、组合综合性问题时,必须深刻理解排列与组合的概
2、念,能够熟练确定一个问题是排列问题还是组合问题,牢记排列数、组合数计数公式与组合数性质容易产生的错误是重复和遗漏计数常见的解题策略有以下几种:(1)特殊元素优先排的策略;(2)合理分类与正确分步的策略;(3)排列、组合混合问题先选后排的策略;(4)正难则反、等价转化的策略;(5)相邻问题捆绑处理的策略;(6)不相邻的问题插空处理的策略专 题 探 究解题时正确区分“分类”与“分步”(1)分类:“做一件事,完成它可以有几类办法”每一类办法中的每一种方法都能将这件事完成分类时,首先根据问题特点确定一个合理的分类标准,在这个“标准”下分类能够做到“不重不漏”完成这件事的任何一种方法必须属于其中的某一类
3、;(不漏)分别在不同两类中的两种方法不能相同(不重复)两个计数原理的应用(2)分步要做到“步骤完整”,完成了所有步骤,恰好完成任务步与步之间要相互独立必须并且只需连续完成这些步骤后,这件事才算最终完成随着人们生活水平的提高,某城市家庭汽车拥有量迅速增长,汽车牌照号码需要扩容交通管理部门出台了一种汽车牌照组成办法,每个汽车牌照都必须有3个不重复的英文字母和3个不重复的阿拉伯数字,并且3个字母必须合成一组出现,3个数字也必须合成一组出现那么这种办法共能给多少辆汽车上牌照?分析按照新规定,牌照可以分为2类,即字母组合在左和字母组合在右确定一个牌照的字母和数字可以分6个步骤解析将汽车牌照分为2类,一类
4、的字母组合在左,另一类的字母组合在右字母组合在左时,分6个步骤确定一个牌照的字母和数字:第1步,从26个字母中选1个,放在首位,有26种选法;第2步,从剩下的25个字母中选1个,放在第2位,有25种选法;第3步,从剩下的24个宇母中选1个,放在第3位,有24种选法;第4步,从10个数字中选1个,放在第4位,有10种选法;第5步,从剩下的9个数字中选1个,放在第5位,有9种选法;第6步,从剩下的8个字母中选1个,放在第6位,有8种选法根据分步乘法计数原理,字母组合在左的牌照共有262524109811 232 000(个)同理,字母组合在右的牌照也有11 232 000个所以,共能给11 232
5、 00011 232 00022 464 000辆汽车上牌照.1.求解排列与组合应用问题应注意的事项(1)把具体问题转化或归结为排列或组合问题(2)通过分析确定运用分类计数原理还是分步计数原理(3)分析题目条件,避免“选取”时重复和遗漏(4)列出式子计算并作答排列、组合应用题2解排列组合应用题时常用的解题策略(1)特殊元素优先安排的策略(2)合理分类和准确分步的策略(3)排列、组合混合问题先选后排的策略(4)正难则反、等价转化的策略(5)相邻问题捆绑处理的策略(6)不相邻问题插空处理的策略(7)定序问题除法处理的策略(8)分排问题直排处理的策略(9)“小集团”排列问题中先整体后局部的策略(10
6、)构造模型的策略分析本题是站队排列问题,其中可以把甲看做特殊元素,即特殊元素优先考虑,把甲先排好,再排其他元素,也可以把两端看做特殊位置,即特殊位置优先考虑,把两端的位置先排好,再去排其他的位置方法总结本题中的三种解法,实质上是两种不同的思路的体现,一种是由特殊元素进行分析,一种是由特殊位置来分析,其中解法1、解法2用正向思考,解法3用逆向思考分析(1)这是一个无限制条件的选排列问题,利用排列数公式易求(2)这是一个有限制条件的排列问题,特殊元素是某男生和某女生,排头和排尾的特殊位置,需将问题合理分类、分步再计算(3)女生站在一起,可将所有女生视为一个整体,既考虑整体内部的排列,又考虑这个整体
7、与其他男生一起排列(4)由于4名女生不相邻,可考虑先将男生排好,再将4名女生插空排列方法总结对于有限制条件的排列问题,先考虑安排好特殊元素(或位置),再安排一般的元素(或位置),即先特殊后一般,一般用直接法,如问题(2)的解法,也可以先不考虑特殊元素(位置),而列出所有元素的全排列数,从中再减去不满足特殊元素(位置)要求的排列数,即先全体后排除,此方法一般是间接法关于某些元素“相邻”的排列问题,可用“捆绑法”;而对于元素“不相邻”的排列问题,可用“插空法”.从4台甲型和5台乙型电视机中任意取出3台,其中至少要有甲型和乙型电视机各1台,不同的取法有()A140种 B84种C70种D35种分析本题
8、要以甲型和乙型电视机各1台,作为突破口,研究分析时有直接法和间接法两种思路,都体现了分类讨论的思想“至多”“至少”等问题方法总结对于“至多”、“至少”问题常有两种思路:一是直接进行分类,利用加法原理二是排队法(间接法),先不考虑限制条件,再从中减去不符合条件的情况.(1)近似求值利用二项式定理进行近似计算,关键在于构造恰当的二项式(pq)n(其中|q|1),并根据近似要求,对展开式的项合理取舍(2)解决整除问题通常把底数化为两数的和或差的形式,且这种转化形式与除数有密切的关系,再利用二项式定理展开,只考虑前面或后面的一两项就可以(3)求和求二项展开式系数和的基本方法是赋值法在解决有些数列求和的
9、问题时,要注意对问题实施转化,为应用二项式定理创造条件二项式定理的应用(4)解不等式或证明组合恒等式用二项式定理证明不等式时,通常表现为二项式定理的正用或逆用,再结合不等式的证明方法论证而证明组合恒等式的关键在于构造不同的二项式,比较系数进行证明注意:解决二项式定理问题,特别是涉及求二项展开式的通项的问题,关键在于抓住通项公式,还要注意区分“二项式系数”与“项的系数”方法总结二项式定理是二项“和”的n次方,但经常遇到“差”的n次方,此时应注意变形为“和”的形式,即加上“相反数”处理常数项问题时,应用通项求r,抓住指数为“0”的关键解析因n9,展开式中共有10项,故中间两项,即第5项和第6项的二
10、项式系数最大,但第6项的系数是负值,所以第5项的系数最大故选B.答案B方法总结当二项展开式中二项的系数为1(或1)时,某项的二项式系数与该项的系数相等(或相反)分析有关求系数和的问题,一般采用“取特例法”,令二项式中的字母取一个值或几个值,得到一个或几个等式,然后再根据需要求得结果,此法常称作“赋值法”方法总结“赋值法”是求二项展开式系数和问题常用的方法,注意取值要有利于问题的解决,可以取一个值或几个值,也可以取几组值,解决问题时要避免漏项等情况方法总结整除性问题,主要根据二项展开式中的特点,进行添项或减项,凑成能整除的结构,这也是解这类问题的一个技巧随 堂 练 习一、选择题1编号为1、2、3
11、、4、5、6、7的七盏路灯,晚上用时只亮三盏灯,且任意两盏亮灯不相邻,则不同的开灯方案有()A60种 B20种C10种D8种答案C2某校开设了9门课程供学生选修,学校规定每位学生选修4门,其中A、B、C 3门课程由于上课时间相同,所以每位学生至多选修1门,则不同的选修方案共有()A15种B60种C75种D100种答案C3(2015新课标理,10)(x2xy)5的展开式中,x5y2的系数为()A10 B20C30 D60答案C答案15答案5三、解答题6有5个男生和3个女生,从中选出5人担任5门不同学科的科代表,求分别符合下列条件的选法数(1)有女生但人数必须少于男生;(2)某女生一定要担任语文科代表;(3)某男生必须在内,但不担任数学科代表;(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表
Copyright@ 2020-2024 m.ketangku.com网站版权所有