内容正文:
清单04 计数原理
(11个考点梳理+题型解读+提升训练)
【清单01】分类加法计数原理(也称加法原理)
1.分类加法计数原理:
完成一件事,有类办法.在第1类办法中有种不同方法,在第2类办法中有种不同的方法,……,在第类办法中有种不同方法,那么完成这件事共有种不同的方法.
2.加法原理的特点是:
① 完成一件事有若干不同方法,这些方法可以分成n类;
② 用每一类中的每一种方法都可以完成这件事;
③ 把每一类的方法数相加,就可以得到完成这件事的所有方法数.
【清单02】分步乘法计数原理
1.分步乘法计数原理
“做一件事,完成它需要分成n个步骤”,就是说完成这件事的任何一种方法,都要分成n个步骤,要完成这件事必须并且只需连续完成这n个步骤后,这件事才算完成.
2.乘法原理的特点:
① 完成一件事需要经过n个步骤,缺一不可;
② 完成每一步有若干种方法;
③ 把每一步的方法数相乘,就可以得到完成这件事的所有方法数.
【清单03】分类计数原理和分步计数原理的应用
利用两个基本原理解决具体问题时的思考程序:
(1)首先明确要完成的事件是什么,条件有哪些?
(2)然后考虑如何完成?主要有三种类型
①分类或分步。
②先分类,再在每一类里再分步。
③先分步,再在每一步里再分类,等等。
(3)最后考虑每一类或每一步的不同方法数是多少?
【清单04】排列的定义:
一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
(1)排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.
(2)从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.
(3)如何判断一个具体问题是不是排列问题,就要看从n个不同元素中取出m个元素后,再安排这m个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.
【清单05】1.排列数的定义
从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示.
“排列”和“排列数”是两个不同的概念,一个排列是指“从n个不同的元素中,任取m(m≤n)个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事);
2.排列数公式
,其中n,m∈N+,且m≤n.
【清单06】组合数公式:
(1)(、,且)
(2)(、,且)
【清单07】组合数的性质
性质1:(、,且)
性质2:(、,且)
【清单08】组合问题常见题型
(1)“含有”或“不含有”某些元素的组合题型:
“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.
(2)“至少”或“最多”含有几个元素的题型:
解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,但通常用直接法分类复杂时,考虑逆向思维,用间接法处理.
(3)分堆问题
①平均分堆,其分法数为:.
②分堆但不平均,其分法数为.
(4)定序问题.
对于某些元素的顺序固定的排列问题,可先全排,再除以定序元素的全排,或先在总位置中选出定序元素的位置而不参加排列,然后对其他元素进行排列.
(5)相同元素分组问题用“隔板法”:
【清单09】二项式定理
一般地,对于任意正整数,都有:
(),
这个公式所表示的定理叫做二项式定理, 等号右边的多项式叫做的二项展开式。
式中的做二项展开式的通项,用Tr+1表示,即通项为展开式的第r+1项:,
其中的系数(r=0,1,2,…,n)叫做二项式系数
【清单10】二项展开式的通项公式
二项展开式的通项:
()
公式特点:
①它表示二项展开式的第r+1项,该项的二项式系数是;
②字母b的次数和组合数的上标相同;
【清单11】二项式系数及其性质
1.的展开式中各项的二项式系数、、…具有如下性质:
①对称性:二项展开式中,与首末两端“等距离”的两项的二项式系数相等,即;
②增减性与最大值:二项式系数在前半部分逐渐增大,在后半部分逐渐减小,在中间取得最大值.其中,当n为偶数时,二项展开式中间一项的二项式系数最大;当n为奇数时,二项展开式中间两项的二项式系数,相等,且最大.
③各二项式系数之和为,即;
④二项展开式中各奇数项的二项式系数之和等于各偶数项的二项式系数之和,
即。
2.展开式中的系数求法(的整数且)
【考点题型一】分类加法计数原理
技巧:1.分类加法计数原理:
完成一件事,有类办法.在第1类办法中有种不同方法,在第2类办法中有种不同的方法,……,在第类办法中有种不同方法,那么完成这件事共有种不同的方法.
2.加法原理的特点是:
① 完成一件事有若干不同方法,这些方法可以分成n类;
② 用每一类中的每一种方法都可以完成这件事;
③ 把每一类的方法数相加,就可以得到完成这件事的所有方法数.
【例1】书架上有10 本不同的自然科学图书和9本不同的社会科学图书,甲同学想从中选出1本阅读,则不同的选法共有( )
A.9种 B.10种 C.19种 D.90种
【答案】C
【详解】由分类加法计数原理知,不同的选法种数为.
故选 C.
【变式1-1】书架的第1层放有3本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.从书架上任取1本书,不同的取法种数为( )
A.3 B.8 C.12 D.18
【答案】B
【详解】书架的第1层放有3本不同的计算机书,第2层放有3本不同的文艺书,
第3层放有2本不同的体育书.从书架上任取1本书,不同的取法种数为.
故选:B.
【变式1-2】2160的不同正因数个数为( )
A.42 B.40 C.36 D.30
【答案】B
【详解】,
所以2160的不同正因数个数为:
.
共40个.
故选:B.
【变式1-3】从地到地,可乘汽车、火车、轮船三种交通工具,如果一天内汽车发3次,火车发4次,轮船发2次,那么一天内乘坐这三种交通工具的不同走法数为( )
A.3 B.9 C.24 D.以上都不对
【答案】B
【详解】由题意可知,可以乘汽车、火车、轮船三种交通工具,汽车发3次,火车发4次,轮船发2次,
则由分类加法计数原理可得共有种不同走法.
故选:B.
【变式1-4】某校高中三年级一班有优秀团员8人,二班有优秀团员10人,三班有优秀团员6人,学校组织他们去参观某爱国主义教育基地.推选1名优秀团员为总负责人,不同的选法种数是( )
A.480 B.24 C.14 D.18
【答案】B
【详解】采用分类计数原理,有种方法.
故选:B
【考点题型二】分步乘法计数原理
技巧:1.分步乘法计数原理
“做一件事,完成它需要分成n个步骤”,就是说完成这件事的任何一种方法,都要分成n个步骤,要完成这件事必须并且只需连续完成这n个步骤后,这件事才算完成.
2.乘法原理的特点:
① 完成一件事需要经过n个步骤,缺一不可;
② 完成每一步有若干种方法;
③ 把每一步的方法数相乘,就可以得到完成这件事的所有方法数.
【例2】甲、乙、丙、丁去听同时举行的3个讲座,每人可自由选择听其中一个讲座,则恰好只有甲、乙两人听同一个讲座的种数为( )
A.6 B.12 C.18 D.24
【答案】A
【详解】甲乙两人听同一个讲座,方法数有种,
丙丁两人听不同的讲座,方法数有种,
所以恰好只有甲、乙两人听同一个讲座的种数为种.
故选:A
【变式2-1】从7本不同的书中选出3本送给3位同学,每人一本,不同的选法种数是( )
A. B. C.21 D.210
【答案】D
【详解】根据分步乘法计数原理,不同的选法有种.
故选:D
【变式2-2】如图,无人机光影秀中,有架无人机排列成如图所示,每架无人机均可以发出种不同颜色的光,至号的无人机颜色必须相同,、号无人机颜色必须相同,号无人机与其他无人机颜色均不相同,则这架无人机同时发光时,一共可以有( )种灯光组合.
A. B. C. D.
【答案】D
【详解】根据题意可知,至号的无人机颜色有4种选择;
当、号无人机颜色与至号的无人机颜色相同时,号无人机颜色有3种选择;
当、号无人机颜色与至号的无人机颜色不同时,、号无人机颜色有3种选择,号无人机颜色有2种选择;
再由分类加法和分步乘法计数原理计算可得共有种.
故选:D
【变式2-3】编号为1,2,3,4的四位同学参观某博物馆,该博物馆共有编号为1,2,3,4的四个门,若规定编号为1,2,3,4的四位同学进入博物馆不能走与自己编号相同的门,则四位同学用不同的方式进入博物馆的方法种数为( )
A.12 B.16 C.81 D.256
【答案】C
【详解】因不能走与自己编号相同的门,安排编号为1的同学进入博物馆有3种选法;
同理编号为2,3,4的同学进入博物馆各有3种方法,
由分步乘法计数原理,共有种方法.故C正确.
故选:C.
【变式2-4】现有4个同学站成一排,将甲、乙2个同学加入排列,保持原来4个同学顺序不变,不同的方法共有( )种
A.10 B.20 C.30 D.60
【答案】C
【详解】4个同学站成一排有5个空,甲加入排列有5种情况,队列变成5个人有6个空,乙加入排列有6种情况,
由分步计数原理得,共有种不同的方法.
故选:C
【考点题型三】涂色问题
技巧:涂色问题分步(乘法)、分类(加法)处理:尽可能多的找两两相邻的区域,因为这些区域颜色各不相同,按乘法原理涂色,再按分类涂剩余区域,一般分用剩余颜色与不用剩余颜色。
【例3】用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为( )
A.25 B.630 C.605 D.580
【答案】B
【详解】先涂第一个圆,由6种情况;再涂第二个圆有5种情况;涂第三个圆有5种情况;涂第四个圆有5种情况;涂第五个圆有5种情况,利用计数原理可知,一共有种;
若没有红色,
先涂第一个圆,由5种情况;再涂第二个圆有4种情况;涂第三个圆有4种情况;涂第四个圆有4种情况;涂第五个圆有4种情况,一共有种;
若红色涂一个圆,
当红色涂第一个圆,再涂第二个圆有5种情况;涂第三个圆有4种情况;涂第四个圆有4种情况;涂第五个圆有4种情况,一共有种;
当红色涂第二个圆,再涂第一个圆有5种情况,涂第三个圆有5种情况,涂第四个圆有4种情况;涂第五个圆有4种情况;一共有种;
当红色涂第三个圆,再涂第二个圆有5种情况,涂第四个圆有5种情况,涂第一个圆有4种情况;涂第五个圆有4种情况;一共有种;
当红色涂第四个圆,再涂第三个圆有5种情况,涂第五个圆有5种情况,涂第一个圆有4种情况;涂第二个圆有4种情况;一共有种;
当红色涂第五个圆,再涂第四个圆有5种情况,涂第是三个圆有4种情况,涂第二个圆有4种情况;涂第一个圆有4种情况;一共有种;
所以红色至少涂两个圆的方案有.
故选:B
【变式3-1】用红、黄、蓝、绿、橙五种不同颜色给如图所示的5块区域涂色,要求同一区域用同一种颜色,相邻区域使用不同颜色,则共有涂色方法( )
A.120种 B.720种 C.840种 D.960种
【答案】D
【详解】有5种颜色可选,有4种颜色可选,有3种颜色可选,
,均有4种颜色可选,故共有涂色方法(种).
故选:D.
【变式3-2】如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不相同,则不同的涂色方案种数为( )
A.120 B.26
C.340 D.420
【答案】D
【详解】根据题意,如图,设5个区域依次为A、B、C、D、E,
分4步进行分析:
①,对于区域A,有5种颜色可选;
②,对于区域B,与A区域相邻,有4种颜色可选;
③,对于区域C,与A、B区域相邻,有3种颜色可选;
④,对于区域D、E,若D与B颜色相同,E区域有3种颜色可选,
若D与B颜色不相同,D区域有2种颜色可选,E区域有2种颜色可选,
则区域D、E有种选择,
所以不同的涂色方案有种.
故选:D.
【变式3-3】如题图所示是某展区的一个菊花布局图,现有5个不同品种的菊花可供选择,要求相邻的两个展区不使用同一种菊花,则不同的布置方法有( ).
A.240种 B.300种 C.360种 D.420种
【答案】D
【详解】先布置中心区域A共有5种方法,从B开始沿逆时针方向进行布置四周的区域,
则B有4种布置方法,C有3种布置方法.
如果D与B选用同一种菊花,则E有3种布置方法;
如果D与B选用不同种类菊花,则D有2种布置方法,E有2种布置方法.
按照分步乘法与分类加法计数原理,
则全部的布置方法有(种).
故选:D.
【变式3-4】如图,用四种不同颜色给矩形A、B、C、D涂色,要求相邻的矩形涂不同的颜色,则不同的涂色方法共有( )
A.12种 B.24种 C.48种 D.72种
【答案】C
【详解】先A区域,再涂B,涂C,涂D,根据分步乘法计数原理共有种涂法.
故选:C.
【考点题型四】数字排位问题
技巧:某个或某几个元素要或不要排在指定位置,可先排这个或这几个元素,再排其他的元素(元素代先法);也可针对特殊元素,先把指定位置安排好元素,再排其他的元素(位置化先法).
【例4】用数字,,,,,组成的有重复数字的三位数且是偶数的个数为( )
A. B. C. D.
【答案】B
【详解】由题意可知,这三位数是偶数,则说明其个位数为偶数,即0,2,4,有3种选择,
而由于这是一个三位数,所以百位数不能是0,有5种选择,因为存在重复数字,由此分类讨论:①当个位数为0时,则百位数有5种选择,十位数有两种情况,
与百位数一样,只有一种选择,
与个位数一样,也只有一种选择;
②当个位数为2时,如果百位数为2,则十位数有6种选择,
如果百位数不为2,则百位数有4种选择,此时十位数可以与百位数或个位数相同,有2种选择:当个位数为4时,
如果百位数为4,则十位数有6种选择,
如果百位数不为4,则百位数有4种选择,十位数可以与百位数或个位数相同,有2种选择
综上所述,.
故选:B.
【变式4-1】用0,1,2,3,4这五个数字组成没有重复数字的三位数,其中奇数共有( )
A.48个 B.24个 C.18个 D.12个
【答案】C
【详解】根据题意,三位数的个位数字必须为1或3,有2种情况,
百位数字不能为0,有3种情况,
十位数字在剩下的3个数字任选1个,有3种情况,
则共有种情况,即有18个符合题意的三位奇数.
故选:C.
【变式4-2】由数字,,,构成的三位数有( )
A.个 B.个 C.个 D.个
【答案】A
【详解】百位有4种选择,十位有4种选择,个位有4种选择,故构成的三位数共有个,
故选:A
【变式4-3】用数字0,1,2,3,4,5组成没有重复数字的四位数,其中比4 000大的偶数共有( )
A.48个 B.56个
C.60个 D.72个
【答案】C
【详解】根据题意,符合条件的四位数首位数字必须是4,5其中1个,
末位数字为0,2,4其中1个.
分两种情况讨论:①首位数字为5时,末位数字有3种情况,
在剩余的4个数中任取2个,放在剩余的2个位置上,有(种)情况,
此时有(个);
②首位数字为4时,末位数字有2种情况,
在剩余的4个数中任取2个,放在剩余的2个位置上,有(种)情况,
此时有(个),
综上所述,共有(个).
故选:C.
【变式4-4】用这个数字,可以组成个没有重复数字的三位偶数( )
A.720 B.648 C.320 D.328
【答案】D
【详解】若个位数字为,十位和百位的排法种数为;
若个位数字不为,则确定个位数字有种方法,
确定百位数字有种方法,确定十位数字有种方法,
所以排法种数为.
所以可以组成个没有重复数字的三位偶数.
故选:D
【考点题型五】与排列组合数有关的运算
技巧:排列数公式
,其中n,m∈N+,且m≤n.
排列数公式的阶乘式:
所以.
(、,且)
(、,且)
【例5】若,则的个位数字是( )
A.3 B.8 C.0 D.5
【答案】A
【详解】当时,,
当时,的个位数字为0,
又,
的个位数字为3.
故选:A.
【变式5-1】的值是( )
A.480 B.520 C.600 D.1320
【答案】C
【详解】.
故选:C.
【变式5-2】表示为( )
A. B. C. D.
【答案】B
【详解】由排列数公式可得:.
故选:B.
【变式5-3】化简结果为( )
A. B. C. D.
【答案】D
【详解】
,
,
,
,
,
,
故选:D
【变式5-4】若,则的值为( )
A.12 B.14 C.16 D.18
【答案】C
【详解】由,所以,可得,解得,
所以.
故选:C.
【考点题型六】分组分配问题
技巧:相同小球放入不同盒中,即个相同元素分成组(每组的任务不同)的问题.
Ⅰ:当每组至少含一个元素时,其不同分组分式有种,即给个元素中间的个空隙中插入个隔板.
Ⅱ:任意分组,可出现某些组含0个元素的情况,其不同分组分式有种,即将个元素与个相同隔板进行排序,在个位置中选个隔板.
【例6】2024年第二届贵州“村超”总决赛阶段的比赛正式拉开帷幕某校足球社的6名学生准备分成三组前往村超球队所在的平地村、口寨村、忠诚村3个村寨进行调研,每个村各有一组来调研,每个组至多3名学生,则不同的安排方法种数为( )
A.900 B.600 C.450 D.150
【答案】C
【详解】由题意可知6个人分成三组且每组最多3名学生,
所以可以分成1,2,3或2,2,2两类,
当6人分成1,2,3三组,有种分法,
当6人分成2,2,2三组,有种分法,
所以不同的安排方法种数为种,
故选:C
【变式6-1】某景区新开通了 个游玩项目,并邀请了甲、乙、丙、丁 4 名志愿者体验游玩项目,每名志愿者均选择 1 个项目进行体验,每个项目至少有 1 名志愿者进行体验,且甲不体验 项 目, 则不同的体验方法共有( )
A.12 种 B.18 种
C.24 种 D.30 种
【答案】C
【详解】若乙、丙、丁 3 人体验的项目各不相同,则有 种体验方法,
若乙、丙、丁 3 人有 2 人体验的项目相同,则有 种体验方法,
故不同的体验方法共有 24 种.
故选:C.
【变式6-2】某学校利用周末时间组织学生进行志愿者服务,高二年级共6个班,其中1班有2个志愿者队长,本次志愿者服务一共20个名额,志愿者队长必须参加且不占名额,若每个班至少有3人参加,则共有( )种分配方法.
A.90 B.60 C.126 D.120
【答案】C
【详解】若每个班至少3人参加,由于1班有2个志愿者队长,
故只需先满足每个班级有2个名额,还剩10个名额,
再将10个名额分配到6个班级,每个班级至少1个名额,
故只需在10个名额中的9个空上放置5个隔板即可,有种分配方法.
故选:C.
【变式6-3】年月我校组织年校庆活动,有甲、乙、丙名志愿者负责、、、等个任务.每人至少负责一个任务,每个任务都有人负责,且甲不负责任务的分配方法共有( )
A.种 B.种 C.种 D.种
【答案】C
【详解】因任务有个,人只有三个,结合题意可知有人负责两个任务.
若甲负责两个任务,因甲不负责任务,则有种分配方法,剩下的任务有种分配方法,
则此时的分配方法共有种;
若甲负责个任务,因甲不负责任务,则有种分配方法,剩下的任务有种分配方法,
则此时的分配方法共有种;
综上,满足题意的分配方法共有种.
故选:C.
【变式6-4】为促进城乡教育均衡发展,某地区教育局安排包括甲、乙在内的5名城区教师前往四所乡镇学校支教,若每所学校至少安排1名教师,每名教师只能去一所学校,则甲、乙不安排在同一所学校的方法数有( )
A.1440种 B.240种 C.216种 D.120种
【答案】C
【详解】根据题意,若每所学校至少安排1名教师,每名教师只去一所学校,则有种不同安排方法,
若甲、乙安排在同一个学校,则有种不同安排方法,
甲、乙不安排在同一所学校的方法数有种.
故选:C.
【考点题型七】相邻与不相邻问题捆绑插孔法
技巧:相邻问题
1、思路:对于相邻问题,一般采用“捆绑法”解决,即将相邻的元素看做是一个整体,在于其他元素放在一起考虑.如果设计到顺序,则还应考虑相邻元素的顺序问题,再与其他元素放在一起进行计算.
2、解题步骤:
第一步:把相邻元素看作一个整体(捆绑法),求出排列种数
第二步:求出其余元素的排列种数
第三步:求出总的排列种数
不相邻问题
1.思路:对于不相邻问题一般采用“插空法”解决,即先将无要求的元素进行全排列,然后将要求不相邻的元素插入到已排列的元素之间,最后进行计算即可
2.解题步骤:
①先考虑不受限制的元素的排列种数
②再将不相邻的元素插入到已排列元素的空当种(插空法),求出排列种数
③求出总的排列种数
【例7】为全面推进乡村振兴,永州市举办了“村晚兴乡村”活动,晚会有《走,去永州》《扬鞭催马运粮忙》《数幸福》《乡村振兴唱起来》四个节目,若要对这四个节目进行排序,要求《数幸福》与《乡村振兴唱起来》相邻,则不同的排列种数为( )
A.6 B.12 C.16 D.20
【答案】B
【详解】由于《数幸福》与《乡村振兴唱起来》相邻,则两者“捆绑”,
所以不同的排列种数为.
故选:B
【变式7-1】五人站成一排,如果必须相邻,那么排法种数为( )
A.48 B.24 C.20 D.16
【答案】A
【详解】由相邻问题捆绑法可得,
故选:A
【变式7-2】将0,1,2,10四个数字排成一行,可以组成不同的5位数的个数是( )
A.6 B.12 C.15 D.18
【答案】C
【详解】将0,1,2,10四个数字排成一行,且数字0不在首位,
则有种,
数字1和0相邻且1在0之前的排法有种,
去掉重复的(类似10102这样的数),满足题意的不同的5位数的个数为,
故选:C
【变式7-3】用0、1、2、3、4、5组成没有重复数字的六位数,要求数字1和4相邻,则这样的六位数的个数为( )
A.192 B.240 C.360 D.720
【答案】A
【详解】依题意,可将这样的六位数分成三类:
第一类,首位是1,则第二位必须是4,其余四个数位可将另外四个数字全排即可,有种方法;
第二类,首位是4,则第二位必须是1,其余四个数位可将另外四个数字全排即可,有种方法;
第三类,首位从中人去一个,有种,再将看成一个元素,与另外三个数字在四个位置上全排有种,
再考虑的顺序,有种,故由分步乘法计数原理,有种方法.
由分类加法计数原理可知,这样的六位数共有个.
故选:A.
【变式7-4】四名男生和两名女生排一行进行合影,若要求男生甲与男生乙不相邻,且女生A和女生B相邻,则不同排法的种数有( )
A.288种 B.144种 C.96种 D.72种
【答案】B
【详解】第一步:先对2名女生进行排队,有种排法;
第二步:将除甲和乙之外的人进行排队,有种排法;
第三步:甲、乙采用插空的方式,有种排法.所以共有种.
故选:B.
【考点题型八】定序问题
技巧:定序问题作倍缩放:将题干给定的总数都看成某一个独立的个体(不相同的),进行全排列故为,其次再将有顺序要求的个元素进行全排列个,其中满足要求的顺序必为1个,则总的情况数为。
【例8】2024年春节放假安排:农历除夕至正月初六放假,共7天.某单位安排7位员工值班,每人值班1天,每天安排1人.若甲不在除夕值班,乙不在正月初一值班,而且丙和甲在相邻的两天值班,则不同的安排方案共有( )
A.1440种 B.1360种
C.1282种 D.1128种
【答案】D
【详解】采取对丙和甲进行捆绑的方法:
如果不考虑“乙不在正月初一值班”,则安排方案有:种,
如果“乙在正月初一值班”,则安排方案有:种,
若“甲在除夕值班”,则“丙在初一值班”,则安排方案有:种.
则不同的安排方案共有(种).
故选:D.
【变式8-1】将字母a,b,c,d,e,f排成一排,其中a必须在b的左边,则不同的安排方法种数为( )
A.260 B.300 C.360 D.380
【答案】C
【详解】先安排a,b,方法数有种方法,再安排其他字母,方法数有种,故不同的安排方法有种.
故选:C.
【变式8-2】《志愿军:存亡之战》和《浴火之路》是2024年国庆档的热门电影.某电影院在国庆节的白天、晚上分别可以放映5场和3场电影,若上述两部影片只放映一次,且不能都在白天放映,则安排放映这两部电影不同的方式共有( )
A.17种 B.32种 C.34种 D.36种
【答案】D
【详解】若均在晚上播放,则不同的安排方式有种,
若白天一场,晚上一场,则有种,
故放映这两部电影不同的安排方式共有种,
故选:D
【变式8-3】将甲、乙等6位身高各不相同的同学平均分为两组,甲、乙在这六位同学中身高(从高到低)分别排在第4、3位,则分成的两组中甲不是所在组最矮的且乙不是所在组最高的的分组方式共有( )种.
A. B. C. D.
【答案】B
【详解】将6人身高从高到低依次标号为:1、2、3、4、5、6
法一:用间接法求解:此事件的反面是“甲是本组的最矮的或乙是本组最高的至少成立其一”,①甲、乙不在同一组:只有124、356一种排法;
②甲、乙在同一组:以上命题不可能同时成立,
注意到剩下四人任取一人与甲乙同组均符合题意,所以由种选法,共有种选法.
而平均分组共有种方式,所以共有种选法.
法二:用直接法求解:
①甲、乙在同一组:容易发现这是不可能的;
②甲、乙不在同一组:那么1、2中至少有一位与乙一组,5、6中至少有一位与甲一组,
取该事件的反面,即:1、2均不与乙一组且5、6均不与甲一组,4人均分两组共有种分法,符合事件反面的只有356、124一种,所以共有=5种分法.
故选:B.
【变式8-4】甲、乙、丙、丁、戊、己六人站成一排合影留念,则甲、乙两人中间恰好有两人的站法有( )
A.36种 B.72种 C.144种 D.288种
【答案】C
【详解】第一步从6个位置中选择2个位置,满足条件的选位可以是,
共有3种不同的方法;
第二步将甲、乙排到所选择的2个位置,共有种不同的方法;
第三步将丙、丁、戊、己排到剩余的4个位置,共有种不同的方法;
由分步计数原理可知,共有种.
故选:C
【考点题型九】根求展开式中的指定的项或特定项(或其系数)
技巧:二项展开式的通项:()
公式特点:①它表示二项展开式的第r+1项,该项的二项式系数是;
②字母b的次数和组合数的上标相同;
【例9】在的二项展开式中,所有二项式系数之和为64,则展开式的项数是( )
A.7 B.8 C.9 D.10
【答案】A
【详解】由题得,
所以二项式的展开式的项数是.
故选:A.
【变式9-1】已知的展开式中所有项的系数之和为3,则展开式中的常数项为( )
A. B.100 C. D.380
【答案】C
【详解】对于,令,则,故,
的展开式的通项公式为,
故的展开式中的常数项为:
.
故选:C.
【变式9-2】已知二项式的展开式奇数项的二项式系数和为,展开式中项的系数为,则a的值为( )
A. B. C. D.
【答案】A
【详解】由展开式奇数项的二项式系数和,可得,
则展开式的通项为,
令,则,,解得,
,.
故选:A.
【变式9-3】若的展开式中第2项与第8项的系数相等,则展开式中系数最大的项为( )
A.第3项 B.第4项 C.第5项 D.第6项
【答案】C
【详解】由的展开式中第2项与第8项的系数相等,
由的展开式的二项式系数和项的系数相等,
所以,所以,
则展开式中共有9项,系数最大的项为第5项,
故选:C.
【变式9-4】已知展开式中含的系数为30,则( )
A.二项式系数之和为64 B.
C.展开式中不存在常数项 D.展开式中所有项的系数和是729
【答案】A
【详解】由二项式展开式可知第项为
当时得,由题可知,故B错误;
二项式系数之和为,故A正确;
当时得,所以存在常数项,选项C错误;
二项式为或
令得或
故选项D错误.
故选:A
【考点题型十】利用赋值法进行求有关系数和
技巧:1.的展开式中各项的二项式系数、、…具有如下性质:
①对称性:二项展开式中,与首末两端“等距离”的两项的二项式系数相等,即;
②增减性与最大值:二项式系数在前半部分逐渐增大,在后半部分逐渐减小,在中间取得最大值.其中,当n为偶数时,二项展开式中间一项的二项式系数最大;当n为奇数时,二项展开式中间两项的二项式系数,相等,且最大.
③各二项式系数之和为,即;
④二项展开式中各奇数项的二项式系数之和等于各偶数项的二项式系数之和,
即。
2.展开式中的系数求法(的整数且)
【例10】计算的值为( )
A.2048 B.1024 C.1023 D.512
【答案】C
【详解】由二项式系数的性质知,
,
.
故选:C.
【变式10-1】已知的二项展开式中二项式系数和为32,若,则等于( )
A. B. C. D.
【答案】A
【详解】由题意知,解得,
又
,
则.
故选:A.
【变式10-2】已知,则( )
A.32 B.64 C.127 D.128
【答案】D
【详解】因为,
令可得.
故选:D
【变式10-3】已知,则( )
A. B.0 C.1 D.2
【答案】B
【详解】令,则,即.
故选:B.
【变式10-4】若,则的值为( )
A.63 B.64 C.127 D.128
【答案】C
【详解】因为,又
所以,解得,
所以,
所以.
故选:C.
原创精品资源学科网独家享有版权,侵权必究!37
份有限公
原创精品资源学科网独家享有版权,侵权必究!37
学科网(北京)股份有限公司
$$
清单04 计数原理
(11个考点梳理+题型解读+提升训练)
【清单01】分类加法计数原理(也称加法原理)
1.分类加法计数原理:
完成一件事,有类办法.在第1类办法中有种不同方法,在第2类办法中有种不同的方法,……,在第类办法中有种不同方法,那么完成这件事共有种不同的方法.
2.加法原理的特点是:
① 完成一件事有若干不同方法,这些方法可以分成n类;
② 用每一类中的每一种方法都可以完成这件事;
③ 把每一类的方法数相加,就可以得到完成这件事的所有方法数.
【清单02】分步乘法计数原理
1.分步乘法计数原理
“做一件事,完成它需要分成n个步骤”,就是说完成这件事的任何一种方法,都要分成n个步骤,要完成这件事必须并且只需连续完成这n个步骤后,这件事才算完成.
2.乘法原理的特点:
① 完成一件事需要经过n个步骤,缺一不可;
② 完成每一步有若干种方法;
③ 把每一步的方法数相乘,就可以得到完成这件事的所有方法数.
【清单03】分类计数原理和分步计数原理的应用
利用两个基本原理解决具体问题时的思考程序:
(1)首先明确要完成的事件是什么,条件有哪些?
(2)然后考虑如何完成?主要有三种类型
①分类或分步。
②先分类,再在每一类里再分步。
③先分步,再在每一步里再分类,等等。
(3)最后考虑每一类或每一步的不同方法数是多少?
【清单04】排列的定义:
一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
(1)排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.
(2)从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.
(3)如何判断一个具体问题是不是排列问题,就要看从n个不同元素中取出m个元素后,再安排这m个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.
【清单05】1.排列数的定义
从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示.
“排列”和“排列数”是两个不同的概念,一个排列是指“从n个不同的元素中,任取m(m≤n)个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事);
2.排列数公式
,其中n,m∈N+,且m≤n.
【清单06】组合数公式:
(1)(、,且)
(2)(、,且)
【清单07】组合数的性质
性质1:(、,且)
性质2:(、,且)
【清单08】组合问题常见题型
(1)“含有”或“不含有”某些元素的组合题型:
“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.
(2)“至少”或“最多”含有几个元素的题型:
解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,但通常用直接法分类复杂时,考虑逆向思维,用间接法处理.
(3)分堆问题
①平均分堆,其分法数为:.
②分堆但不平均,其分法数为.
(4)定序问题.
对于某些元素的顺序固定的排列问题,可先全排,再除以定序元素的全排,或先在总位置中选出定序元素的位置而不参加排列,然后对其他元素进行排列.
(5)相同元素分组问题用“隔板法”:
【清单09】二项式定理
一般地,对于任意正整数,都有:
(),
这个公式所表示的定理叫做二项式定理, 等号右边的多项式叫做的二项展开式。
式中的做二项展开式的通项,用Tr+1表示,即通项为展开式的第r+1项:,
其中的系数(r=0,1,2,…,n)叫做二项式系数
【清单10】二项展开式的通项公式
二项展开式的通项:
()
公式特点:
①它表示二项展开式的第r+1项,该项的二项式系数是;
②字母b的次数和组合数的上标相同;
【清单11】二项式系数及其性质
1.的展开式中各项的二项式系数、、…具有如下性质:
①对称性:二项展开式中,与首末两端“等距离”的两项的二项式系数相等,即;
②增减性与最大值:二项式系数在前半部分逐渐增大,在后半部分逐渐减小,在中间取得最大值.其中,当n为偶数时,二项展开式中间一项的二项式系数最大;当n为奇数时,二项展开式中间两项的二项式系数,相等,且最大.
③各二项式系数之和为,即;
④二项展开式中各奇数项的二项式系数之和等于各偶数项的二项式系数之和,
即。
2.展开式中的系数求法(的整数且)
【考点题型一】分类加法计数原理
技巧:1.分类加法计数原理:
完成一件事,有类办法.在第1类办法中有种不同方法,在第2类办法中有种不同的方法,……,在第类办法中有种不同方法,那么完成这件事共有种不同的方法.
2.加法原理的特点是:
① 完成一件事有若干不同方法,这些方法可以分成n类;
② 用每一类中的每一种方法都可以完成这件事;
③ 把每一类的方法数相加,就可以得到完成这件事的所有方法数.
【例1】书架上有10 本不同的自然科学图书和9本不同的社会科学图书,甲同学想从中选出1本阅读,则不同的选法共有( )
A.9种 B.10种 C.19种 D.90种
【变式1-1】书架的第1层放有3本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书.从书架上任取1本书,不同的取法种数为( )
A.3 B.8 C.12 D.18
【变式1-2】2160的不同正因数个数为( )
A.42 B.40 C.36 D.30
【变式1-3】从地到地,可乘汽车、火车、轮船三种交通工具,如果一天内汽车发3次,火车发4次,轮船发2次,那么一天内乘坐这三种交通工具的不同走法数为( )
A.3 B.9 C.24 D.以上都不对
【变式1-4】某校高中三年级一班有优秀团员8人,二班有优秀团员10人,三班有优秀团员6人,学校组织他们去参观某爱国主义教育基地.推选1名优秀团员为总负责人,不同的选法种数是( )
A.480 B.24 C.14 D.18
【考点题型二】分步乘法计数原理
技巧:1.分步乘法计数原理
“做一件事,完成它需要分成n个步骤”,就是说完成这件事的任何一种方法,都要分成n个步骤,要完成这件事必须并且只需连续完成这n个步骤后,这件事才算完成.
2.乘法原理的特点:
① 完成一件事需要经过n个步骤,缺一不可;
② 完成每一步有若干种方法;
③ 把每一步的方法数相乘,就可以得到完成这件事的所有方法数.
【例2】甲、乙、丙、丁去听同时举行的3个讲座,每人可自由选择听其中一个讲座,则恰好只有甲、乙两人听同一个讲座的种数为( )
A.6 B.12 C.18 D.24
【变式2-1】从7本不同的书中选出3本送给3位同学,每人一本,不同的选法种数是( )
A. B. C.21 D.210
【变式2-2】如图,无人机光影秀中,有架无人机排列成如图所示,每架无人机均可以发出种不同颜色的光,至号的无人机颜色必须相同,、号无人机颜色必须相同,号无人机与其他无人机颜色均不相同,则这架无人机同时发光时,一共可以有( )种灯光组合.
A. B. C. D.
【变式2-3】编号为1,2,3,4的四位同学参观某博物馆,该博物馆共有编号为1,2,3,4的四个门,若规定编号为1,2,3,4的四位同学进入博物馆不能走与自己编号相同的门,则四位同学用不同的方式进入博物馆的方法种数为( )
A.12 B.16 C.81 D.256
【变式2-4】现有4个同学站成一排,将甲、乙2个同学加入排列,保持原来4个同学顺序不变,不同的方法共有( )种
A.10 B.20 C.30 D.60
【考点题型三】涂色问题
技巧:涂色问题分步(乘法)、分类(加法)处理:尽可能多的找两两相邻的区域,因为这些区域颜色各不相同,按乘法原理涂色,再按分类涂剩余区域,一般分用剩余颜色与不用剩余颜色。
【例3】用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为( )
A.25 B.630 C.605 D.580
【变式3-1】用红、黄、蓝、绿、橙五种不同颜色给如图所示的5块区域涂色,要求同一区域用同一种颜色,相邻区域使用不同颜色,则共有涂色方法( )
A.120种 B.720种 C.840种 D.960种
【变式3-2】如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不相同,则不同的涂色方案种数为( )
A.120 B.26
C.340 D.420
【变式3-3】如题图所示是某展区的一个菊花布局图,现有5个不同品种的菊花可供选择,要求相邻的两个展区不使用同一种菊花,则不同的布置方法有( ).
A.240种 B.300种 C.360种 D.420种
【变式3-4】如图,用四种不同颜色给矩形A、B、C、D涂色,要求相邻的矩形涂不同的颜色,则不同的涂色方法共有( )
A.12种 B.24种 C.48种 D.72种
【考点题型四】数字排位问题
技巧:某个或某几个元素要或不要排在指定位置,可先排这个或这几个元素,再排其他的元素(元素代先法);也可针对特殊元素,先把指定位置安排好元素,再排其他的元素(位置化先法).
【例4】用数字,,,,,组成的有重复数字的三位数且是偶数的个数为( )
A. B. C. D.
【变式4-1】用0,1,2,3,4这五个数字组成没有重复数字的三位数,其中奇数共有( )
A.48个 B.24个 C.18个 D.12个
【变式4-2】由数字,,,构成的三位数有( )
A.个 B.个 C.个 D.个
【变式4-3】用数字0,1,2,3,4,5组成没有重复数字的四位数,其中比4 000大的偶数共有( )
A.48个 B.56个
C.60个 D.72个
【变式4-4】用这个数字,可以组成个没有重复数字的三位偶数( )
A.720 B.648 C.320 D.328
【考点题型五】与排列组合数有关的运算
技巧:排列数公式
,其中n,m∈N+,且m≤n.
排列数公式的阶乘式:
所以.
(、,且)
(、,且)
【例5】若,则的个位数字是( )
A.3 B.8 C.0 D.5
【变式5-1】的值是( )
A.480 B.520 C.600 D.1320
【变式5-2】表示为( )
A. B. C. D.
【变式5-3】化简结果为( )
A. B. C. D.
【变式5-4】若,则的值为( )
A.12 B.14 C.16 D.18
【考点题型六】分组分配问题
技巧:相同小球放入不同盒中,即个相同元素分成组(每组的任务不同)的问题.
Ⅰ:当每组至少含一个元素时,其不同分组分式有种,即给个元素中间的个空隙中插入个隔板.
Ⅱ:任意分组,可出现某些组含0个元素的情况,其不同分组分式有种,即将个元素与个相同隔板进行排序,在个位置中选个隔板.
【例6】2024年第二届贵州“村超”总决赛阶段的比赛正式拉开帷幕某校足球社的6名学生准备分成三组前往村超球队所在的平地村、口寨村、忠诚村3个村寨进行调研,每个村各有一组来调研,每个组至多3名学生,则不同的安排方法种数为( )
A.900 B.600 C.450 D.150
【变式6-1】某景区新开通了 个游玩项目,并邀请了甲、乙、丙、丁 4 名志愿者体验游玩项目,每名志愿者均选择 1 个项目进行体验,每个项目至少有 1 名志愿者进行体验,且甲不体验 项 目, 则不同的体验方法共有( )
A.12 种 B.18 种
C.24 种 D.30 种
【变式6-2】某学校利用周末时间组织学生进行志愿者服务,高二年级共6个班,其中1班有2个志愿者队长,本次志愿者服务一共20个名额,志愿者队长必须参加且不占名额,若每个班至少有3人参加,则共有( )种分配方法.
A.90 B.60 C.126 D.120
【变式6-3】年月我校组织年校庆活动,有甲、乙、丙名志愿者负责、、、等个任务.每人至少负责一个任务,每个任务都有人负责,且甲不负责任务的分配方法共有( )
A.种 B.种 C.种 D.种
【变式6-4】为促进城乡教育均衡发展,某地区教育局安排包括甲、乙在内的5名城区教师前往四所乡镇学校支教,若每所学校至少安排1名教师,每名教师只能去一所学校,则甲、乙不安排在同一所学校的方法数有( )
A.1440种 B.240种 C.216种 D.120种
【考点题型七】相邻与不相邻问题捆绑插孔法
技巧:相邻问题
1、思路:对于相邻问题,一般采用“捆绑法”解决,即将相邻的元素看做是一个整体,在于其他元素放在一起考虑.如果设计到顺序,则还应考虑相邻元素的顺序问题,再与其他元素放在一起进行计算.
2、解题步骤:
第一步:把相邻元素看作一个整体(捆绑法),求出排列种数
第二步:求出其余元素的排列种数
第三步:求出总的排列种数
不相邻问题
1.思路:对于不相邻问题一般采用“插空法”解决,即先将无要求的元素进行全排列,然后将要求不相邻的元素插入到已排列的元素之间,最后进行计算即可
2.解题步骤:
①先考虑不受限制的元素的排列种数
②再将不相邻的元素插入到已排列元素的空当种(插空法),求出排列种数
③求出总的排列种数
【例7】为全面推进乡村振兴,永州市举办了“村晚兴乡村”活动,晚会有《走,去永州》《扬鞭催马运粮忙》《数幸福》《乡村振兴唱起来》四个节目,若要对这四个节目进行排序,要求《数幸福》与《乡村振兴唱起来》相邻,则不同的排列种数为( )
A.6 B.12 C.16 D.20
【变式7-1】五人站成一排,如果必须相邻,那么排法种数为( )
A.48 B.24 C.20 D.16
【变式7-2】将0,1,2,10四个数字排成一行,可以组成不同的5位数的个数是( )
A.6 B.12 C.15 D.18
【变式7-3】用0、1、2、3、4、5组成没有重复数字的六位数,要求数字1和4相邻,则这样的六位数的个数为( )
A.192 B.240 C.360 D.720
【变式7-4】四名男生和两名女生排一行进行合影,若要求男生甲与男生乙不相邻,且女生A和女生B相邻,则不同排法的种数有( )
A.288种 B.144种 C.96种 D.72种
【考点题型八】定序问题
技巧:定序问题作倍缩放:将题干给定的总数都看成某一个独立的个体(不相同的),进行全排列故为,其次再将有顺序要求的个元素进行全排列个,其中满足要求的顺序必为1个,则总的情况数为。
【例8】2024年春节放假安排:农历除夕至正月初六放假,共7天.某单位安排7位员工值班,每人值班1天,每天安排1人.若甲不在除夕值班,乙不在正月初一值班,而且丙和甲在相邻的两天值班,则不同的安排方案共有( )
A.1440种 B.1360种
C.1282种 D.1128种
【变式8-1】将字母a,b,c,d,e,f排成一排,其中a必须在b的左边,则不同的安排方法种数为( )
A.260 B.300 C.360 D.380
【变式8-2】《志愿军:存亡之战》和《浴火之路》是2024年国庆档的热门电影.某电影院在国庆节的白天、晚上分别可以放映5场和3场电影,若上述两部影片只放映一次,且不能都在白天放映,则安排放映这两部电影不同的方式共有( )
A.17种 B.32种 C.34种 D.36种
【变式8-3】将甲、乙等6位身高各不相同的同学平均分为两组,甲、乙在这六位同学中身高(从高到低)分别排在第4、3位,则分成的两组中甲不是所在组最矮的且乙不是所在组最高的的分组方式共有( )种.
A. B. C. D.
【变式8-4】甲、乙、丙、丁、戊、己六人站成一排合影留念,则甲、乙两人中间恰好有两人的站法有( )
A.36种 B.72种 C.144种 D.288种
【考点题型九】根求展开式中的指定的项或特定项(或其系数)
技巧:二项展开式的通项:()
公式特点:①它表示二项展开式的第r+1项,该项的二项式系数是;
②字母b的次数和组合数的上标相同;
【例9】在的二项展开式中,所有二项式系数之和为64,则展开式的项数是( )
A.7 B.8 C.9 D.10
【变式9-1】已知的展开式中所有项的系数之和为3,则展开式中的常数项为( )
A. B.100 C. D.380
【变式9-2】已知二项式的展开式奇数项的二项式系数和为,展开式中项的系数为,则a的值为( )
A. B. C. D.
【变式9-3】若的展开式中第2项与第8项的系数相等,则展开式中系数最大的项为( )
A.第3项 B.第4项 C.第5项 D.第6项
【变式9-4】已知展开式中含的系数为30,则( )
A.二项式系数之和为64 B.
C.展开式中不存在常数项 D.展开式中所有项的系数和是729
【考点题型十】利用赋值法进行求有关系数和
技巧:1.的展开式中各项的二项式系数、、…具有如下性质:
①对称性:二项展开式中,与首末两端“等距离”的两项的二项式系数相等,即;
②增减性与最大值:二项式系数在前半部分逐渐增大,在后半部分逐渐减小,在中间取得最大值.其中,当n为偶数时,二项展开式中间一项的二项式系数最大;当n为奇数时,二项展开式中间两项的二项式系数,相等,且最大.
③各二项式系数之和为,即;
④二项展开式中各奇数项的二项式系数之和等于各偶数项的二项式系数之和,
即。
2.展开式中的系数求法(的整数且)
【例10】计算的值为( )
A.2048 B.1024 C.1023 D.512
【变式10-1】已知的二项展开式中二项式系数和为32,若,则等于( )
A. B. C. D.
【变式10-2】已知,则( )
A.32 B.64 C.127 D.128
【变式10-3】已知,则( )
A. B.0 C.1 D.2
【变式10-4】若,则的值为( )
A.63 B.64 C.127 D.128
原创精品资源学科网独家享有版权,侵权必究!37
原创精品资源学科网独家享有版权,侵权必究!37
学科网(北京)股份有限公司
$$