专题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位学生中的甲或乙.则不同的站队