专题38 计数原理与排列组合(讲)-【中职专用】中职高考数学一轮复习讲练测(考点讲与练)

| 2份
| 13页
| 485人阅读
| 18人下载
精品

内容正文:

考点38 计数原理与排列组合 一、考点要求 考试内容 考试要求 1.加法原理 2.乘法原理 3.排列与排列数 4.组合与组合数 5.排列与组合实际应用 掌握 掌握 掌握 掌握 掌握 二、考点梳理 1.分类加法计数原理 完成一件事,有n类办法:在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法. 2.分步乘法计数原理 完成一件事,需要分成n个步骤,缺一不可,做第一步有m1种不同的方法,做第二步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法. 3.两个原理的联系与区别 联系:两个计数原理,都是关于完成一件事的不同方法种数的问题. 区别:分类计数原理与分类有关,各种方法相互独立,用其中任何一种方法都可以完成这件事一步到位;分步计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成,缺一不可 4.排列与排列数 (1)排列的定义:从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. (2)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用A表示. (3)排列数公式:A=n(n-1)(n-2)…(n-m+1),其中n,m∈N*,且m≤n. (4)全排列:n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列,A=n·(n-1)·(n-2)·…·2·1=n!.排列数公式写成阶乘的形式为A=,这里规定0!=1. 5.组合与组合数 (1)组合的定义:从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合. (2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用C表示. (3)组合数的计算公式:C===,由于0!=1,所以C=1. (4)组合数的性质:①C=C;②C=C+C. 6.解决排列类应用题的主要方法 (1)直接法:把符合条件的排列数直接列式计算; (2)特殊元素(或位置)优先安排的方法,即先排特殊元素或特殊位置; (3)捆绑法:相邻问题捆绑处理的方法,即可以把相邻元素看作一个整体参与其他元素排列,同时注意捆绑元素的内部排列; (4)插空法:不相邻问题插空处理的方法,即先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空当中; (5)分排问题直接处理的方法; (6)“小集团”排列问题中先集体后局部的处理方法; (7)定序问题除法处理的方法,即可以先不考虑顺序限制,排列后再除以定序元素的全排列. 组合数公式的两种形式 组合数公式有两种形式,(1)乘积形式;(2)阶乘形式.前者多用于数字计算,后者多用于证明恒等式及合并组合数简化计算.注意公式的逆用.即由写出C. 三、考点分类剖析 考点一、加法原理 【例1】书架的第1层放有4本不同的计算机书,第2层放有3本不同的动漫书,第3层放有2本不同的地理书,从书架上任取1本书,不同的取法总数为(    ) A. B. C. D. 【变式练习1】甲工厂有80名工人,乙工厂有60名工人,丙工厂有70名工人,现从中选取1人参加技术培训,则不同的选法有(    ) A.180种 B.210种 C.240种 D.270种 【变式练习2】从集合任取两个数作为,可以得到不同的焦点在轴上的椭圆方程的个数为(    ) A.25 B.20 C.10 D.16 【变式练习3】从甲地出发前往乙地,一天中有4趟汽车、3趟火车和1趟航班可供选择.某人某天要从甲地出发,去乙地旅游,则所有不同走法的种数是(    ) A.16 B.15 C.12 D.8 考点二、乘法原理 【例2】将4封不同的信投入3个不同的信箱,且4封信全部投完,则不同的投法有(    ) A.81种 B.64种 C.24种 D.4种 【变式练习1】如图,从甲地到乙地有2条路,从乙地到丁地有4条路;从甲地到丙地有4条路,从丙地到丁地有2条路.则从甲地到丁地共有____________条不同的路. 【变式练习2】有四位学生参加三项竞赛,要求每项竞赛只需其中一位学生参加,有______种参赛情况. 考点三、排列与排列数 【例3】某班有25名同学,春节期间若互发一条问候微信,则他们发出的微信总数是(    ) A.50 B.100 C.300 D.600 【变式练习1】已知,则n的值为(    ) A.3 B.4 C.5 D.6 【变式练习2】已知某宿舍的7位学生站成一排合照留念,若中间位置只能站7位学生中的甲或乙.则不同的站队

资源预览图

专题38  计数原理与排列组合(讲)-【中职专用】中职高考数学一轮复习讲练测(考点讲与练)-第1页
1
专题38  计数原理与排列组合(讲)-【中职专用】中职高考数学一轮复习讲练测(考点讲与练)-第2页
2

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。