内容正文:
第7章 计数原理 章末题型归纳总结(能力篇)
【题型归纳目录】
题型一:分类加法与分步乘法计数原理
题型二:相邻问题的排列问题
题型三:不相邻的排列问题
题型四:分组分配问题
题型五:隔板法
题型六:几何计数问题
题型七:代数中的计数问题
题型八:涂色问题
题型九:二项展开式问题
题型十:系数与系数和问题
题型十一:整除与余数、近似计算问题
题型十二:杨辉三角问题
【思维导图】
【知识点梳理】
知识点1:分类加法计数原理
完成一件事,有类办法,在第1类办法中有种不同的办法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有:种不同的方法.
知识点2:分步乘法计数原理
完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:种不同的方法.
注意:两个原理及其区别
分类加法计数原理和“分类”有关,如果完成某件事情有类办法,这类办法之间是互斥的,那么求完成这件事情的方法总数时,就用分类加法计数原理.
分步乘法计数原理和“分步”有关,是针对“分步完成”的问题.如果完成某件事情有个步骤,而且这几个步骤缺一不可,且互不影响(独立),当且仅当依次完成这个步骤后,这件事情才算完成,那么求完成这件事情的方法总数时,就用分步乘法计数原理.
当然,在解决实际问题时,并不一定是单一应用分类计数原理或分步计数原理,有时可能同时用到两个计数原理.即分类时,每类的方法可能运用分步完成;而分步后,每步的方法数可能会采取分类的思想求方法数.对于同一问题,我们可以从不同的角度去处理,从而得到不同的解法(但方法数相同),这也是检验排列组合问题的很好方法.
知识点3:排列与排列数
(1)定义:从个不同元素中取出个元素排成一列,叫做从个不同元素中取出个元素的一个排列.从个不同元素中取出个元素的所有排列的个数,叫做从个不同元素中取出个元素的排列数,用符号表示.
(2)排列数的公式:.
特例:当时,;规定:.
(3)排列数的性质:
①;②;③.
(4)解排列应用题的基本思路:
通过审题,找出问题中的元素是什么,是否与顺序有关,有无特殊限制条件(特殊位置,特殊元素).
注意:排列数公式的两种不同表达形式本质是一样的,但作用略有不同,常用于具体数字计算;而在进行含字母算式化简或证明时,多用.
知识点4:组合与组合数
(1)定义:从个不同元素中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合.从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数,用符号表示.
(2)组合数公式及其推导
求从个不同元素中取出个元素的排列数,可以按以下两步来考虑:
第一步,先求出从这个不同元素中取出个元素的组合数;
第二步,求每一个组合中个元素的全排列数;
根据分步计数原理,得到;
因此.
这里,,且,这个公式叫做组合数公式.因为,所以组合数公式还可表示为:.特例:.
注意:组合数公式的推导方法是一种重要的解题方法!在以后学习排列组合的混合问题时,一般都是按先取后排(先组合后排列)的顺序解决问题.公式常用于具体数字计算,常用于含字母算式的化简或证明.
(3)组合数的主要性质:①;②.
(4)组合应用题的常见题型:
①“含有”或“不含有”某些元素的组合题型
②“至少”或“最多”含有几个元素的题型
排列和组合的区别
组合:取出的元素地位平等,没有不同去向和分工.
排列:取出的元素地位不同,去向、分工或职位不同.
注意:排列、组合都是研究事物在某种给定的模式下所有可能的配置数目问题,它们之间的主要区别在于是否要考虑选出元素的先后顺序,不需要考虑顺序的是组合问题,需要考虑顺序的是排列问题.排列是在组合的基础上对入选的元素进行排队,因此,分析解决排列组合综合问题的基本思维是“先组合,后排列”.
知识点5:二项式展开式的特定项、特定项的系数问题
(1)二项式定理
一般地,对于任意正整数,都有:,
这个公式所表示的定理叫做二项式定理,等号右边的多项式叫做的二项展开式.
式中的做二项展开式的通项,用表示,即通项为展开式的第项:,
其中的系数(r=0,1,2,…,n)叫做二项式系数,
(2)二项式的展开式的特点:
①项数:共有项,比二项式的次数大1;
②二项式系数:第项的二项式系数为,最大二项式系数项居中;
③次数:各项的次数都等于二项式的幂指数.字母降幂排列,次数由到;字母升幂排列,次
数从到,每一项中,,次数和均为;
④项的系数:二项式系数依次是,项的系数是与的系数(包括二项式系
数).
(3)两个常用的二项展开式:
①()
②
(4)二项展开式的通项公式
二项展开式的通项:
公式特点:①它表示二项展开式的第项,该项的二项式系数是;
②字母的次数和组合数的上标相同;
③与的次数之和为.
注意:①二项式的二项展开式的第r+1项和的二项展开式的第r+1项是有区别的,应用二项式定理时,其中的和是不能随便交换位置的.
②通项是针对在这个标准形式下而言的,如的二项展开式的通项是(只需把看成代入二项式定理).
知识点6:二项式展开式中的最值问题
(1)二项式系数的性质
①每一行两端都是,即;其余每个数都等于它“肩上”两个数的和,即.
②对称性每一行中,与首末两端“等距离”的两个二项式系数相等,即.
③二项式系数和令,则二项式系数的和为,
变形式.
④奇数项的二项式系数和等于偶数项的二项式系数和在二项式定理中,令,
则,
从而得到:.
⑤最大值:
如果二项式的幂指数是偶数,则中间一项的二项式系数最大;
如果二项式的幂指数是奇数,则中间两项,的二项式系数,相等且最大.
(2)系数的最大项
求展开式中最大的项,一般采用待定系数法.设展开式中各项系数分别为,设第项系数最大,应有,从而解出来.
知识点7:二项式展开式中系数和有关问题
常用赋值举例:
(1)设,
二项式定理是一个恒等式,即对,的一切值都成立,我们可以根据具体问题的需要灵活选取,的值.
①令,可得:
②令,可得:,即:
(假设为偶数),再结合①可得:
.
(2)若,则
①常数项:令,得.
②各项系数和:令,得.
③奇数项的系数和与偶数项的系数和
(i)当为偶数时,奇数项的系数和为;
偶数项的系数和为.
(可简记为:为偶数,奇数项的系数和用“中点公式”,奇偶交错搭配)
(ii)当为奇数时,奇数项的系数和为;
偶数项的系数和为.
(可简记为:为奇数,偶数项的系数和用“中点公式”,奇偶交错搭配)
若,同理可得.
注意:常见的赋值为令,或,然后通过加减运算即可得到相应的结果.
【典型例题】
题型一:分类加法与分步乘法计数原理
【例1】现有6名同学到3家不同的养老院参加“关爱孤寡老人”爱心志愿活动,若每家养老院安排2名同学,且每名同学只前往一家养老院,则共有安排方法( )
A.30种 B.60种 C.90种 D.120种
【答案】C
【解析】设3家养老院的编号依次为1、2、3,首先安排1号养老院,有(种),
再安排2号养老院,有(种),最后安排3号养老院,有(种),
根据分步乘法计数原理,因此共有安排方法(种).
故选:C
【变式1-1】新高考改革方案采用“3+1+2”模式,“3”即全国统考的语文、数学、外语,“1”即在物理、历史2门首选科目中选考1门,“2”即在思想政治、地理、化学、生物学4门再选科目中选考2门.选考方案有( )
A.6种 B.8种 C.12种 D.15种
【答案】C
【解析】从物理、历史2门首选科目中选考1门,有种选择,
在思想政治、地理、化学、生物学4门再选科目中选考2门,有种选择,
故选考方案有种.
故选:C
【变式1-2】数字0,1,1,2可以组成不同的三位数共有( )
A.24个 B.12 C.9个 D.6个
【答案】C
【解析】当百位上为1时,组成的三位数有101,102,110,112,120,121,共6个数,
当百位上为2时,组成的三位数有201,210,211,共3个数,
所以组成不同的三位数有9个.
故选:C
【变式1-3】高考入场安检时,某学校在校门口并排设立三个检测点,进入考场的学生只需要在任意一个检测点安检即可进入.现有三男三女六位学生需要安检,则每个检测点通过的男生和女生人数相等的可能情况有( )
A.66种 B.93种 C.195种 D.273种
【答案】B
【解析】①每个检测点均为一男一女通过,共有种不同的结果;
②三个检测点中,一个检测点通过0人,一个检测点通过一男一女,一个检测点通过两男两女,共有种不同的结果;
③六人均在同一个检测点通过,共有种不同的结果.
则每个检测点通过的男学生人数与女学生人数均相等的情况有种.
故选:B.
题型二:相邻问题的排列问题
【例2】在一次文物展览中,要将5件不同的文物从左到右摆成一排进行展示,其中有2件特殊的文物需要相邻摆放,则不同的排列方法有( )
A.24种 B.48种 C.96种 D.120种
【答案】B
【解析】先把2件特殊的文物放一起,看做一个整体与其余3个全排列,
共有种不同的排法,
故选:B
【变式2-1】2024年春节放假安排:农历除夕至正月初六放假,共7天.某单位安排7位员工值班,每人值班1天,每天安排1人.若甲不在除夕值班,乙不在正月初一值班,而且丙和甲在相邻的两天值班,则不同的安排方案共有( )
A.1440种 B.1360种
C.1282种 D.1128种
【答案】D
【解析】采取对丙和甲进行捆绑的方法:
如果不考虑“乙不在正月初一值班”,则安排方案有:种,
如果“乙在正月初一值班”,则安排方案有:种,
若“甲在除夕值班”,则“丙在初一值班”,则安排方案有:种.
则不同的安排方案共有(种).
故选:D.
【变式2-2】用0、1、2、3、4、5组成没有重复数字的六位数,要求数字1和4相邻,则这样的六位数的个数为( )
A.192 B.240 C.360 D.720
【答案】A
【解析】依题意,可将这样的六位数分成三类:
第一类,首位是1,则第二位必须是4,其余四个数位可将另外四个数字全排即可,有种方法;
第二类,首位是4,则第二位必须是1,其余四个数位可将另外四个数字全排即可,有种方法;
第三类,首位从中人去一个,有种,再将看成一个元素,与另外三个数字在四个位置上全排有种,
再考虑的顺序,有种,故由分步乘法计数原理,有种方法.
由分类加法计数原理可知,这样的六位数共有个.
故选:A.
【变式2-3】春节是团圆的日子,为了烘托这一喜庆的气氛,某村组织了“村晚”.通过海选,现有6个自编节目需要安排演出,为了更好地突出演出效果,对这6个节目的演出顺序有如下要求:“杂技节目”排在后三位,“相声”与“小品”必须相继演出,则不同的演出方案有( )
A.240种 B.188种 C.144种 D.120种
【答案】D
【解析】先将“相声”与“小品”排在一起,有种排法,再与其它4个节目排序,有种排法,
最后考虑杂技节目在前三位或在后三位情况一样,所以有种.
故选:D.
题型三:不相邻的排列问题
【例3】小花准备将一颗黄色圣女果、一颗红色圣女果、一颗山楂、一颗草莓、一颗葡萄串起来制作一串冰糖葫芦,若要求两颗圣女果不相邻,则不同的串法有( )
A.种 B.种 C.种 D.种
【答案】C
【解析】先将一颗山楂、一颗草莓、一颗葡萄进行排序,
然后将两颗圣女果插入一颗山楂、一颗草莓、一颗葡萄所形成的空位中,
从个空位中抽取个空位进行排序,
由插空法可知,不同的串法有种.
故选:C.
【变式3-1】据典籍《周礼·春官》记载,“宫、商、角、徵、羽”这五音是中国古乐的基本音阶,成语“五音不全”就是指此五音.若把这五个音阶全用上,排成一个五音阶音序,则“宫”和“角”之间恰好有一个音阶的排法种数为( )
A.12 B.18 C.24 D.36
【答案】D
【解析】先从“商、徵、羽”中选一个插在“宫”和“角”之间,有,
再作为一个整体和剩下的两个音阶排列,
所以共有种排法.
故选:D
【变式3-2】某次会议安排甲、乙等六人的座位在第一排的号,其中甲的座位号为奇数,乙的座位号为偶数,且甲、乙不相邻,则这六人不同的座位安排方法种数为( )
A.48 B.96 C.128 D.186
【答案】B
【解析】先安排甲、乙,若甲坐1号座位,则乙可以坐4号或6号座位;
若甲坐3号座位,则乙可以坐6号座位;
若甲坐5号座位,则乙可以坐2号座位,共有4种安排方法.
在甲和乙的座位确定了的情况下,其余四人的座位安排方法有种,
故这六人不同的座位安排方法种数为.
故选:B.
【变式3-3】小明、小红等5人报名学校的三类选修课(球类、武术类、田径类),规定每个人只能报其中的一类选修课,且每类选修课至少一人报名,则小明和小红不报同一类选修课的情况有( )
A.132种 B.114种 C.96种 D.84种
【答案】B
【解析】法一:总的情况有种,
若小明和小红报同一类选修课有种,
故小明和小红不报同一类选修课的情况有种.
法二:若按照3:1:1报名,则小明和小红不报同一类选修课的情况有种,
若按照2:2:1报名,则小明和小红不报同一类选修课的情况有种,
故小明和小红不报同一类选修课的情况有种.
故选:B
题型四:分组分配问题
【例4】6名同学到三个场馆做志愿者,每名同学只去1个场馆,A场馆安排1名,B场馆安排2名,C场馆安排3名,则不同的安排方法的个数有( )
A.30 B.60 C.120 D.360
【答案】B
【解析】首先安排C场馆的3名同学,即;
再从剩下的3名同学中来安排A场馆的1名同学,即;
最后安排2名同学到丙场馆,即.
所以不同的安排方法有:种.
故选:B
【变式4-1】在“文化抚州,梦想之舟”半程马拉松比赛中,某路段设三个服务站,某高校5名同学到甲、乙、丙三个服务点做志愿者,每名同学只去1个服务点,每个服务点至少1人,则不同的安排方法共有( )
A.25种 B.150种 C.300种 D.50种
【答案】B
【解析】五名同学分三个小组,
若按2人,2人,1人来分有种,
若按3人,1人,1人来分有种,
再把这三个小组排列到三个服务站去共有种,
所以每个服务点至少有1人的不同安排方法有:种,
故选:B.
【变式4-2】有6本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )
A.1440种 B.1560种 C.1920种 D.5760种
【答案】B
【解析】先将6本书进行分为4组,每个学生至少一本,有和两种情况,
其中分为的情况有种,
分为的情况有种,
故不同的分法种数为.
故选:B
【变式4-3】寒假期间某校6名同学打算去安徽旅游,体验皖北与皖南当地的风俗与文化,现有黄山、宏村、八里河三个景区可供选择,若每个景区中至少有1名同学前往打卡,则不同方案的种数为( )
A.180 B.360 C.450 D.540
【答案】D
【解析】由题意,当每个景区都有2名同学前往时,此时方案有种;
当按分别有1,2,3名同学前往景区时,此时方案有种;
当按分别有1,1,4名同学前往景区时,此时方案有种;
故不同方案的种数为(种),
故选:D
题型五:隔板法
【例5】方程的非负整数解个数为( ).
A.220 B.120 C.84 D.24
【答案】A
【解析】依题意,可知为非负整数,
因为,
所以,
从而将问题转化为:将排成一列的13个完全相同的小球分成部分,每部分至少一个球,
一共有12个间隔,利用4个隔板插入即可,故共有种.
故选:A
【变式5-1】把分别写有1,2,3,4,5,6的六张卡片全部分给甲、乙、丙三个人,每人至少一张,若分得的卡片超过一张,则必须是连号,那么不同的分法种数为( )
A.60 B.36 C.30 D.12
【答案】A
【解析】先将卡片分为符合条件的三份,
由题意知:三人分六张卡片,且每人至少一张,至多四张,
若分得的卡片超过一张,则必须是连号,
相当于将,,,,,这六个数用两个隔板隔开,在五个空位插上两个隔板,共种情况,
再对应到三个人有种情况,则共有种法.
故选:A.
【变式5-2】方程的正整数解的个数为( )
A.56 B.35 C.70 D.66
【答案】B
【解析】原问题相当于将8个相同的小球装入4个不同的盒子中,每个盒子中至少有1个小球,
采用隔板法,将8个小球排成一排,在其中的7个空位上插入3个隔板即可,
故共有种.
故选:B.
【变式5-3】满足不等式的有序整数组的数目为( )
A.228 B.229 C.230 D.231
【答案】D
【解析】先考虑的有序整数解的个数,由绝对值的和为3、4或5,可得个数为.
若有一个为零,则有序整数解的个数为,
若有两个为零,则有序整数解的个数为,
若全为零,则有序整数解的个数为个,
故共有不同组数231.
故选:D.
题型六:几何计数问题
【例6】在平面直角坐标系中,轴正半轴上有4个点,轴正半轴上有6个点,将轴上的4个点和轴上的6个点连成24条线段,这24条线段在第一象限内的交点最多有( )个 .
A.90 B.85 C.80 D.75
【答案】A
【解析】任取轴和轴上的两点,可以组成一个四边形,这个四边形的两条对角线有一个交点,这个交点在第一象限内,
所以交点的个数就是四边形的个数,即个,
故选:A.
【变式6-1】一个直四棱柱的底面为梯形,这个四棱柱的每两个顶点相连形成多条直线,这些直线最多能组成( )对异面直线
A.174 B.180 C.210 D.368
【答案】B
【解析】每对异面直线,需4个顶点并且这4个顶点不共面,而不共面的4个点顺次连接构造一个四面体,
一个四面体的3组相对棱都是异面直线,底面是梯形的直四棱柱有8个顶点,
从8个顶点中任取4个有种方法,其中6个表面四边形4个顶点共面,
对角面都是平面四边形,4个顶点共面,
因此从底面是梯形的直四棱柱的8个顶点中任取4个顶点,构成四面体的个数最多有,
所以最多能组成异面直线对数是.
故选:B
【变式6-2】北斗七星是夜空中的七颗亮星,我国汉代纬书《春秋运斗枢》就有记载,它们成的图形像我国古代舀酒的斗,故命名北斗七星.北斗七星不仅是天上的星象,是古人藉以判断季节的依据之一.如图,用点A,B,C,D,E,F,G表示某季节的北斗七星,其中B,D,E,F看作共线,其他任何三点均不共线,若过这七个点中任意三个点作三角形,则所作的不同三角形的个数为( )
A.35 B.34
C.31 D.30
【答案】C
【解析】从这七个点任意选取三个点有个,
其中共线的四点中有个不能构成三角形,
所以不同的三角形个数有31个,
故选:C.
【变式6-3】如图,已知图形,内部连有线段.图中矩形总计有( )个.
A.75 B.111 C.102 D.120
【答案】C
【解析】由题意,要组成矩形应从竖线中选两条、横线中选两条,可分两种情况:
当矩形的边不在上时,共有个,
当矩形的边在上时,共有个,
所以图中矩形总计有个.
故选:C.
题型七:代数中的计数问题
【例7】展开式共 项.
【答案】286
【解析】可以看作10个相同的小盒子,每个盒子里都4个不同的数,
展开式的每一项都是从10个盒子里取一个数,然后相乘构成的,
若选一个数,能构成不同的项种,
若选2个数,先选2个数有种选法,然后把10个盒子分给这2个数,利用隔板法可得分法为种,故能构成不同的项种,
若选3个数,同理可知能构成不同的项种,
若选4个数,可构成不同的项种,
由分类加法计数原理可得,共有种,
故答案为:286
【变式7-1】已知,,则不同的有序集合对有 种.
【答案】27
【解析】A
B
、
、
、
、、、
、、、
、、、
、、、、、、、
如上表,每一种集合可确定满足条件的集合,不同的有序集合对有27种.
故答案为:27.
【变式7-2】设集合,选择的两个非空子集和,要使中最小的数大于中最大的数,则不同的选择方法共有 种(用数字作答)
【答案】17
【解析】A中最大数是1,则集合的任一非空子集均可为集合B,这样的集合B有个,
A中最大数是2,则集合的任一非空子集均可为集合B,这样的集合B有个,而集合A有两个,共有种,
A中最大数是3,则符合条件的集合B只能是,此时集合A有四个,从而共有4种,
所以由分类加法计数原理得不同的选择方法共有7+6+4=17种.
故答案为:17
【变式7-3】设,那么满足的所有有序数组的组数为 .
【答案】26
【解析】,所有有序数组中,
满足的所有有序数组,
分为三个-1一个0,两个-1两个0,一个-1两个0一个2,三个0一个2共四类情况,
不同的种数为
故答案为:26
题型八:涂色问题
【例8】现用6种颜色,给图中的5个区域涂色,要求相邻的区域不能涂同一种颜色,则不同的涂色方法共有 种.
【答案】1560
【解析】
用5种颜色,则共有种,
用4种颜色,选出4种颜色有种,选B和E、A和C中的一组区域涂一种颜色有种,其它三个区域有种,则共有种,
用3种颜色,选出3种颜色有种,其中B和E、A和C两组区域分别各涂一种颜色有种,剩下的一个区域有1种涂法,则共有种,
所以,共有种.
故答案为:1560
【变式8-1】用4种不同的颜色对如图所示的6个区域(图中,,,,,)进行着色,要求相邻区域颜色不同,则共有 种不同的着色方法.
【答案】120
【解析】根据题意,用4种不同颜色标注6个区域,相邻区域颜色不相同,
则,,,,五个区域中必有两组不相邻的区域分别涂同一种颜色,
共有:{“和”且“和”},{“和”且“和”},{“和”且“和”},
{“和”且“和”},{“和”且“和”}5种情况,
所以不同的涂色共有种.
故答案为:120.
【变式8-2】中国是世界上最早发明雨伞的国家,伞是中国劳动人民一个重要的创造.如图所示的雨伞,其伞面被伞骨分成个区域,每个区域分别印有数字,,,,.现准备给该伞面的每个区域涂色,要求每个区域涂一种颜色,相邻两个区域所涂颜色不能相同,对称的两个区域(如区域与区域)所涂颜色相同.若有种不同颜色的颜料可供选择,则不同的涂色方案有 种.
【答案】
【解析】根据题意,只需确定区域,,,的颜色,即可确定整个伞面的涂色.
先涂区域,有种选择,再涂区域,有种选择,
当区域与区域涂的颜色不同时,区域有种选择,剩下的区域有种选择;
当区域与区域涂的颜色相同时,剩下的区域有种选择,
故不同的涂色方案有种.
故答案为:
【变式8-3】四色定理(Four color theorem)又称四色猜想,是世界近代三大数学难题之一.它是1852年由毕业于伦敦大学的格斯里(Francis Guthrie)提出来的,其内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色.”四色问题的证明进程缓慢,直到1976年,美国数学家运用电子计算机证明了四色定理.现某校数学兴趣小组给一个底面边长互不相等的直四棱柱容器的侧面和下底面染色,提出如下的“四色问题”:要求相邻两个面不得使用同一种颜色,现有4种颜色可供选择,则不同的染色方案有 种.
【答案】
【解析】涂色方案可分为两类,第一类只使用3种颜色的涂色方案,第二类使用4种颜色的涂色方案,
若只使用3种颜色的涂色方案有种,
若使用4种颜色的涂色方案种,
所以不同的染色方案有种.
故答案为:
题型九:二项展开式问题
【例9】已知函数为其导函数,则的展开式中的常数项为 .(用数字作答)
【答案】81
【解析】由得,
因为的通项公式,
令,,
所以的常数项为.
因为的通项公式,
令,,
令,,
所以的常数项为.
的展开式中的常数项为.
故答案为:81.
【变式9-1】展开式中的常数项为 .
【答案】15
【解析】二项式展开式通项公式为,
令,解得,所以常数项为;
故答案为:15
【变式9-2】展开式中的第项与倒数第项的比是,则展开式中的第项为 .
【答案】
【解析】根据题意可知,,
由,
化简得,所以,解得,
所以.
故答案为:.
【变式9-3】的展开式中的常数项为 .(请用数字作答)
【答案】10
【解析】展开式的通项,
为了得到常数项,与相乘的项需满足,即,
与1相乘的项需满足,即,
因此常数项为.
故答案为:10
题型十:系数与系数和问题
【例10】(多选题)已知,则( )
A.的值为2
B.的值为80
C.的值为
D.
【答案】ACD
【解析】对于A,令,可得,故A正确;
对于B,含的项为,所以,故B错误,
对于C,令得,,
令,,
所以,,
所以,故C正确;
对于D,令,可得,
两边同乘以,可得,故D正确;
故选:ACD.
【变式10-1】(多选题)若,则( )
A.
B.
C.
D.
【答案】AC
【解析】A.令得,,故,选项A正确.
B.令得,,故,选项B错误.
C.二项式展开式的通项为,
∴,
当为偶数时,,当为奇数时,,
令得,,选项C正确.
D. 令得,,
∵,∴,选项D错误.
故选:AC.
【变式10-2】(多选题)已知展开式的二项式系数和为512,,下列选项正确的是( )
A. B.
C.被8整除的余数为1 D.
【答案】BCD
【解析】由已知有,故,.
所以.
对于A,取得,取得,
所以,A错误;
对于B,取得,又,
所以,B正确;
对于C,,
则后一项即为余数1,C正确;
对于D,
由
有.
在中
取得,
所以,D正确.
故选:BCD.
【变式10-3】(多选题)已知,则下列结论正确的是( )
A. B.
C. D.
【答案】ABD
【解析】对于A:令,则,
令,则,所以,A,D选项正确;
对于B:令,则,B选项正确;
对于C:令,则,C选项错误;
故选:ABD.
题型十一:整除与余数、近似计算问题
【例11】 (精确到0.01)
【答案】30.84
【解析】原式
故答案为:30.84.
【变式11-1】定义表示不超过的最大整数,如:,;定义.
(1) ;
(2)当为奇数时, .
【答案】
【解析】(1)由题意得,,
,
,
,
,
由二项式定理同理可得,,
;
(2)由(1)可归纳出当是奇数时,,
当是偶数时,,
当为奇数时,则有个偶数,个奇数,
.
故答案为:2;.
【变式11-2】设,且能被6整除,则的值可以为 .(写出一个满足条件的的值即可)
【答案】5(答案不唯一)
【解析】
,
其中被6整除,
由能被6整除,可得能被6整除,
则n的值可以为5,或11,或17等,答案不唯一
故答案为:5(答案不唯一)
【变式11-3】设,且,若能被13整除,则 .
【答案】12
【解析】因为
,
因为52能被13整除,
所以能被13整除,则能被13整除,且,,故.
故答案为:12.
题型十二:杨辉三角问题
【例12】杨辉三角(帕斯卡三角)是我国南宋数学家杨辉用三角形来直观解释二项式系数规律的一种方法,如图,记第行的第个数为,则 , .
【答案】 45 1
【解析】根据题意分析可得,;
由,且左侧展开式中的系数为,
而右侧展开式中的系数为
,
所以,
则.
故答案为:;.
【变式12-1】在探究的展开式的二项式系数性质时,我们把系数列成一张表,借助它发现了一些规律.在我国南宋数学家杨辉年所著的《详解九章算法》一书中,出现了这个表,我们称这个表为杨辉三角.杨辉三角是中国古代数学中十分精彩的篇章.杨辉三角如图所示:
如上图,杨辉三角第行的个数依次为,,…,.现将杨辉三角中第行的第个数乘以,第行的一个数为,得到一个新的三角数阵如下图:
在这个新的三角数阵中,第行的第个数为 ;第行的所有数的和为 .
【答案】
【解析】由题可得杨辉三角中第行的第个数为,
则新的三角数阵中第行的第个数为,故第10行的第3个数为,
新的三角数阵中第行的和为:,
设,,
两边求导得,,
令得,,
所以新的三角数阵中第行的和为.
故答案为:90,.
【变式12-2】我国南宋数学家杨辉在所著的《详解九章算法》一书中用如图所示的三角形解释二项展开式的系数规律,现把杨辉三角中的数从上到下,从左到右依次排列,得数列:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,,记作数列,则 ;若数列的前项和为,则 .
【答案】
【解析】由题意可知是第5行第4个数,所以;
使得每行的序数与该行的项数相等,则第行最后项在数列中的项数为:
设位于第行,则:,解得:
且第行最后一项在数列中的项数为:,
位于杨辉三角数阵的第行第个
而第一行各项和为,第二行各项和为,第三行各项的和为
依此类推,第行各项的和为
故答案为:4,.
【变式12-3】在“杨辉三角”中,每一个数都是它“肩上”两个数的和,它开头几行如图所示.那么,在“杨辉三角”中,第 行会出现三个相邻的数,其比为2:3:4.
【答案】34
【解析】由题意可知第行第个数为,
根据题意,设所求的行数为,则存在正整数,使得连续三项,,,
有且.化简得,,
联立解得,.
故第34行会出现满足条件的三个相邻的数.
故答案为:34.
26 / 26
学科网(北京)股份有限公司
学科网(北京)股份有限公司
学科网(北京)股份有限公司
学科网(北京)股份有限公司
�
事件A�
解决方案1�
方法1
方法2
方法m1
解决方案n�
方法1
方法2
方法mn
m1种
mn种
解决事件A共有
m1+m2+m3+···+mn种不同的方法
�
事件B�
步骤1
步骤i···
步骤2
m2种
方法n
mi种
m1种
mn种
解决事件B共有m1×m2×m3×···×mn种不同的方法
$$
第7章 计数原理 章末题型归纳总结(能力篇)
【题型归纳目录】
题型一:分类加法与分步乘法计数原理
题型二:相邻问题的排列问题
题型三:不相邻的排列问题
题型四:分组分配问题
题型五:隔板法
题型六:几何计数问题
题型七:代数中的计数问题
题型八:涂色问题
题型九:二项展开式问题
题型十:系数与系数和问题
题型十一:整除与余数、近似计算问题
题型十二:杨辉三角问题
【思维导图】
【知识点梳理】
知识点1:分类加法计数原理
完成一件事,有类办法,在第1类办法中有种不同的办法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有:种不同的方法.
知识点2:分步乘法计数原理
完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:种不同的方法.
注意:两个原理及其区别
分类加法计数原理和“分类”有关,如果完成某件事情有类办法,这类办法之间是互斥的,那么求完成这件事情的方法总数时,就用分类加法计数原理.
分步乘法计数原理和“分步”有关,是针对“分步完成”的问题.如果完成某件事情有个步骤,而且这几个步骤缺一不可,且互不影响(独立),当且仅当依次完成这个步骤后,这件事情才算完成,那么求完成这件事情的方法总数时,就用分步乘法计数原理.
当然,在解决实际问题时,并不一定是单一应用分类计数原理或分步计数原理,有时可能同时用到两个计数原理.即分类时,每类的方法可能运用分步完成;而分步后,每步的方法数可能会采取分类的思想求方法数.对于同一问题,我们可以从不同的角度去处理,从而得到不同的解法(但方法数相同),这也是检验排列组合问题的很好方法.
知识点3:排列与排列数
(1)定义:从个不同元素中取出个元素排成一列,叫做从个不同元素中取出个元素的一个排列.从个不同元素中取出个元素的所有排列的个数,叫做从个不同元素中取出个元素的排列数,用符号表示.
(2)排列数的公式:.
特例:当时,;规定:.
(3)排列数的性质:
①;②;③.
(4)解排列应用题的基本思路:
通过审题,找出问题中的元素是什么,是否与顺序有关,有无特殊限制条件(特殊位置,特殊元素).
注意:排列数公式的两种不同表达形式本质是一样的,但作用略有不同,常用于具体数字计算;而在进行含字母算式化简或证明时,多用.
知识点4:组合与组合数
(1)定义:从个不同元素中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合.从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数,用符号表示.
(2)组合数公式及其推导
求从个不同元素中取出个元素的排列数,可以按以下两步来考虑:
第一步,先求出从这个不同元素中取出个元素的组合数;
第二步,求每一个组合中个元素的全排列数;
根据分步计数原理,得到;
因此.
这里,,且,这个公式叫做组合数公式.因为,所以组合数公式还可表示为:.特例:.
注意:组合数公式的推导方法是一种重要的解题方法!在以后学习排列组合的混合问题时,一般都是按先取后排(先组合后排列)的顺序解决问题.公式常用于具体数字计算,常用于含字母算式的化简或证明.
(3)组合数的主要性质:①;②.
(4)组合应用题的常见题型:
①“含有”或“不含有”某些元素的组合题型
②“至少”或“最多”含有几个元素的题型
排列和组合的区别
组合:取出的元素地位平等,没有不同去向和分工.
排列:取出的元素地位不同,去向、分工或职位不同.
注意:排列、组合都是研究事物在某种给定的模式下所有可能的配置数目问题,它们之间的主要区别在于是否要考虑选出元素的先后顺序,不需要考虑顺序的是组合问题,需要考虑顺序的是排列问题.排列是在组合的基础上对入选的元素进行排队,因此,分析解决排列组合综合问题的基本思维是“先组合,后排列”.
知识点5:二项式展开式的特定项、特定项的系数问题
(1)二项式定理
一般地,对于任意正整数,都有:,
这个公式所表示的定理叫做二项式定理,等号右边的多项式叫做的二项展开式.
式中的做二项展开式的通项,用表示,即通项为展开式的第项:,
其中的系数(r=0,1,2,…,n)叫做二项式系数,
(2)二项式的展开式的特点:
①项数:共有项,比二项式的次数大1;
②二项式系数:第项的二项式系数为,最大二项式系数项居中;
③次数:各项的次数都等于二项式的幂指数.字母降幂排列,次数由到;字母升幂排列,次
数从到,每一项中,,次数和均为;
④项的系数:二项式系数依次是,项的系数是与的系数(包括二项式系
数).
(3)两个常用的二项展开式:
①()
②
(4)二项展开式的通项公式
二项展开式的通项:
公式特点:①它表示二项展开式的第项,该项的二项式系数是;
②字母的次数和组合数的上标相同;
③与的次数之和为.
注意:①二项式的二项展开式的第r+1项和的二项展开式的第r+1项是有区别的,应用二项式定理时,其中的和是不能随便交换位置的.
②通项是针对在这个标准形式下而言的,如的二项展开式的通项是(只需把看成代入二项式定理).
知识点6:二项式展开式中的最值问题
(1)二项式系数的性质
①每一行两端都是,即;其余每个数都等于它“肩上”两个数的和,即.
②对称性每一行中,与首末两端“等距离”的两个二项式系数相等,即.
③二项式系数和令,则二项式系数的和为,
变形式.
④奇数项的二项式系数和等于偶数项的二项式系数和在二项式定理中,令,
则,
从而得到:.
⑤最大值:
如果二项式的幂指数是偶数,则中间一项的二项式系数最大;
如果二项式的幂指数是奇数,则中间两项,的二项式系数,相等且最大.
(2)系数的最大项
求展开式中最大的项,一般采用待定系数法.设展开式中各项系数分别为,设第项系数最大,应有,从而解出来.
知识点7:二项式展开式中系数和有关问题
常用赋值举例:
(1)设,
二项式定理是一个恒等式,即对,的一切值都成立,我们可以根据具体问题的需要灵活选取,的值.
①令,可得:
②令,可得:,即:
(假设为偶数),再结合①可得:
.
(2)若,则
①常数项:令,得.
②各项系数和:令,得.
③奇数项的系数和与偶数项的系数和
(i)当为偶数时,奇数项的系数和为;
偶数项的系数和为.
(可简记为:为偶数,奇数项的系数和用“中点公式”,奇偶交错搭配)
(ii)当为奇数时,奇数项的系数和为;
偶数项的系数和为.
(可简记为:为奇数,偶数项的系数和用“中点公式”,奇偶交错搭配)
若,同理可得.
注意:常见的赋值为令,或,然后通过加减运算即可得到相应的结果.
【典型例题】
题型一:分类加法与分步乘法计数原理
【例1】现有6名同学到3家不同的养老院参加“关爱孤寡老人”爱心志愿活动,若每家养老院安排2名同学,且每名同学只前往一家养老院,则共有安排方法( )
A.30种 B.60种 C.90种 D.120种
【变式1-1】新高考改革方案采用“3+1+2”模式,“3”即全国统考的语文、数学、外语,“1”即在物理、历史2门首选科目中选考1门,“2”即在思想政治、地理、化学、生物学4门再选科目中选考2门.选考方案有( )
A.6种 B.8种 C.12种 D.15种
【变式1-2】数字0,1,1,2可以组成不同的三位数共有( )
A.24个 B.12 C.9个 D.6个
【变式1-3】高考入场安检时,某学校在校门口并排设立三个检测点,进入考场的学生只需要在任意一个检测点安检即可进入.现有三男三女六位学生需要安检,则每个检测点通过的男生和女生人数相等的可能情况有( )
A.66种 B.93种 C.195种 D.273种
题型二:相邻问题的排列问题
【例2】在一次文物展览中,要将5件不同的文物从左到右摆成一排进行展示,其中有2件特殊的文物需要相邻摆放,则不同的排列方法有( )
A.24种 B.48种 C.96种 D.120种
【变式2-1】2024年春节放假安排:农历除夕至正月初六放假,共7天.某单位安排7位员工值班,每人值班1天,每天安排1人.若甲不在除夕值班,乙不在正月初一值班,而且丙和甲在相邻的两天值班,则不同的安排方案共有( )
A.1440种 B.1360种
C.1282种 D.1128种
【变式2-2】用0、1、2、3、4、5组成没有重复数字的六位数,要求数字1和4相邻,则这样的六位数的个数为( )
A.192 B.240 C.360 D.720
【变式2-3】春节是团圆的日子,为了烘托这一喜庆的气氛,某村组织了“村晚”.通过海选,现有6个自编节目需要安排演出,为了更好地突出演出效果,对这6个节目的演出顺序有如下要求:“杂技节目”排在后三位,“相声”与“小品”必须相继演出,则不同的演出方案有( )
A.240种 B.188种 C.144种 D.120种
题型三:不相邻的排列问题
【例3】小花准备将一颗黄色圣女果、一颗红色圣女果、一颗山楂、一颗草莓、一颗葡萄串起来制作一串冰糖葫芦,若要求两颗圣女果不相邻,则不同的串法有( )
A.种 B.种 C.种 D.种
【变式3-1】据典籍《周礼·春官》记载,“宫、商、角、徵、羽”这五音是中国古乐的基本音阶,成语“五音不全”就是指此五音.若把这五个音阶全用上,排成一个五音阶音序,则“宫”和“角”之间恰好有一个音阶的排法种数为( )
A.12 B.18 C.24 D.36
【变式3-2】某次会议安排甲、乙等六人的座位在第一排的号,其中甲的座位号为奇数,乙的座位号为偶数,且甲、乙不相邻,则这六人不同的座位安排方法种数为( )
A.48 B.96 C.128 D.186
【变式3-3】小明、小红等5人报名学校的三类选修课(球类、武术类、田径类),规定每个人只能报其中的一类选修课,且每类选修课至少一人报名,则小明和小红不报同一类选修课的情况有( )
A.132种 B.114种 C.96种 D.84种
题型四:分组分配问题
【例4】6名同学到三个场馆做志愿者,每名同学只去1个场馆,A场馆安排1名,B场馆安排2名,C场馆安排3名,则不同的安排方法的个数有( )
A.30 B.60 C.120 D.360
【变式4-1】在“文化抚州,梦想之舟”半程马拉松比赛中,某路段设三个服务站,某高校5名同学到甲、乙、丙三个服务点做志愿者,每名同学只去1个服务点,每个服务点至少1人,则不同的安排方法共有( )
A.25种 B.150种 C.300种 D.50种
【变式4-2】有6本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )
A.1440种 B.1560种 C.1920种 D.5760种
【变式4-3】寒假期间某校6名同学打算去安徽旅游,体验皖北与皖南当地的风俗与文化,现有黄山、宏村、八里河三个景区可供选择,若每个景区中至少有1名同学前往打卡,则不同方案的种数为( )
A.180 B.360 C.450 D.540
题型五:隔板法
【例5】方程的非负整数解个数为( ).
A.220 B.120 C.84 D.24
【变式5-1】把分别写有1,2,3,4,5,6的六张卡片全部分给甲、乙、丙三个人,每人至少一张,若分得的卡片超过一张,则必须是连号,那么不同的分法种数为( )
A.60 B.36 C.30 D.12
【变式5-2】方程的正整数解的个数为( )
A.56 B.35 C.70 D.66
【变式5-3】满足不等式的有序整数组的数目为( )
A.228 B.229 C.230 D.231
题型六:几何计数问题
【例6】在平面直角坐标系中,轴正半轴上有4个点,轴正半轴上有6个点,将轴上的4个点和轴上的6个点连成24条线段,这24条线段在第一象限内的交点最多有( )个 .
A.90 B.85 C.80 D.75
【变式6-1】一个直四棱柱的底面为梯形,这个四棱柱的每两个顶点相连形成多条直线,这些直线最多能组成( )对异面直线
A.174 B.180 C.210 D.368
【变式6-2】北斗七星是夜空中的七颗亮星,我国汉代纬书《春秋运斗枢》就有记载,它们成的图形像我国古代舀酒的斗,故命名北斗七星.北斗七星不仅是天上的星象,是古人藉以判断季节的依据之一.如图,用点A,B,C,D,E,F,G表示某季节的北斗七星,其中B,D,E,F看作共线,其他任何三点均不共线,若过这七个点中任意三个点作三角形,则所作的不同三角形的个数为( )
A.35 B.34
C.31 D.30
【变式6-3】如图,已知图形,内部连有线段.图中矩形总计有( )个.
A.75 B.111 C.102 D.120
题型七:代数中的计数问题
【例7】展开式共 项.
【变式7-1】已知,,则不同的有序集合对有 种.
【变式7-2】设集合,选择的两个非空子集和,要使中最小的数大于中最大的数,则不同的选择方法共有 种(用数字作答)
【变式7-3】设,那么满足的所有有序数组的组数为 .
题型八:涂色问题
【例8】现用6种颜色,给图中的5个区域涂色,要求相邻的区域不能涂同一种颜色,则不同的涂色方法共有 种.
【变式8-1】用4种不同的颜色对如图所示的6个区域(图中,,,,,)进行着色,要求相邻区域颜色不同,则共有 种不同的着色方法.
【变式8-2】中国是世界上最早发明雨伞的国家,伞是中国劳动人民一个重要的创造.如图所示的雨伞,其伞面被伞骨分成个区域,每个区域分别印有数字,,,,.现准备给该伞面的每个区域涂色,要求每个区域涂一种颜色,相邻两个区域所涂颜色不能相同,对称的两个区域(如区域与区域)所涂颜色相同.若有种不同颜色的颜料可供选择,则不同的涂色方案有 种.
【变式8-3】四色定理(Four color theorem)又称四色猜想,是世界近代三大数学难题之一.它是1852年由毕业于伦敦大学的格斯里(Francis Guthrie)提出来的,其内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色.”四色问题的证明进程缓慢,直到1976年,美国数学家运用电子计算机证明了四色定理.现某校数学兴趣小组给一个底面边长互不相等的直四棱柱容器的侧面和下底面染色,提出如下的“四色问题”:要求相邻两个面不得使用同一种颜色,现有4种颜色可供选择,则不同的染色方案有 种.
题型九:二项展开式问题
【例9】已知函数为其导函数,则的展开式中的常数项为 .(用数字作答)
【变式9-1】展开式中的常数项为 .
【变式9-2】展开式中的第项与倒数第项的比是,则展开式中的第项为 .
【变式9-3】的展开式中的常数项为 .(请用数字作答)
题型十:系数与系数和问题
【例10】(多选题)已知,则( )
A.的值为2
B.的值为80
C.的值为
D.
【变式10-1】(多选题)若,则( )
A.
B.
C.
D.
【变式10-2】(多选题)已知展开式的二项式系数和为512,,下列选项正确的是( )
A. B.
C.被8整除的余数为1 D.
【变式10-3】(多选题)已知,则下列结论正确的是( )
A. B.
C. D.
题型十一:整除与余数、近似计算问题
【例11】 (精确到0.01)
【变式11-1】定义表示不超过的最大整数,如:,;定义.
(1) ;
(2)当为奇数时, .
【变式11-2】设,且能被6整除,则的值可以为 .(写出一个满足条件的的值即可)
【变式11-3】设,且,若能被13整除,则 .
题型十二:杨辉三角问题
【例12】杨辉三角(帕斯卡三角)是我国南宋数学家杨辉用三角形来直观解释二项式系数规律的一种方法,如图,记第行的第个数为,则 , .
【变式12-1】在探究的展开式的二项式系数性质时,我们把系数列成一张表,借助它发现了一些规律.在我国南宋数学家杨辉年所著的《详解九章算法》一书中,出现了这个表,我们称这个表为杨辉三角.杨辉三角是中国古代数学中十分精彩的篇章.杨辉三角如图所示:
如上图,杨辉三角第行的个数依次为,,…,.现将杨辉三角中第行的第个数乘以,第行的一个数为,得到一个新的三角数阵如下图:
在这个新的三角数阵中,第行的第个数为 ;第行的所有数的和为 .
【变式12-2】我国南宋数学家杨辉在所著的《详解九章算法》一书中用如图所示的三角形解释二项展开式的系数规律,现把杨辉三角中的数从上到下,从左到右依次排列,得数列:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,,记作数列,则 ;若数列的前项和为,则 .
【变式12-3】在“杨辉三角”中,每一个数都是它“肩上”两个数的和,它开头几行如图所示.那么,在“杨辉三角”中,第 行会出现三个相邻的数,其比为2:3:4.
12 / 14
学科网(北京)股份有限公司
学科网(北京)股份有限公司
学科网(北京)股份有限公司
学科网(北京)股份有限公司
�
事件A�
解决方案1�
方法1
方法2
方法m1
解决方案n�
方法1
方法2
方法mn
m1种
mn种
解决事件A共有
m1+m2+m3+···+mn种不同的方法
�
事件B�
步骤1
步骤i···
步骤2
m2种
方法n
mi种
m1种
mn种
解决事件B共有m1×m2×m3×···×mn种不同的方法
$$