夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
DOCX

选修第六章计数原理(公式、定理、结论图表)_数学_专项复习_2025年_2025年新高考高中数学知识点总结全归纳电子版选修必修公式定理_同步章节知识点总结

查看资料信息、公开预览和下载状态。

共 11 页DOCX · 3.0MB
下载

文档在线预览

公开展示前 6 页
100%
1
《选修第六章计数原理(公式、定理、结论图表)_数学_专项复习_2025年_2025年新高考高中数学知识点总结全归纳电子版选修必修公式定理_同步章节知识点总结》第1页预览
2
《选修第六章计数原理(公式、定理、结论图表)_数学_专项复习_2025年_2025年新高考高中数学知识点总结全归纳电子版选修必修公式定理_同步章节知识点总结》第2页预览
3
《选修第六章计数原理(公式、定理、结论图表)_数学_专项复习_2025年_2025年新高考高中数学知识点总结全归纳电子版选修必修公式定理_同步章节知识点总结》第3页预览
4
《选修第六章计数原理(公式、定理、结论图表)_数学_专项复习_2025年_2025年新高考高中数学知识点总结全归纳电子版选修必修公式定理_同步章节知识点总结》第4页预览
5
《选修第六章计数原理(公式、定理、结论图表)_数学_专项复习_2025年_2025年新高考高中数学知识点总结全归纳电子版选修必修公式定理_同步章节知识点总结》第5页预览
6
《选修第六章计数原理(公式、定理、结论图表)_数学_专项复习_2025年_2025年新高考高中数学知识点总结全归纳电子版选修必修公式定理_同步章节知识点总结》第6页预览

本文档共 11 页 剩余 5 页未展示,请下载后查阅

下载

文档文本内容

第六章 计数原理(公式、定理、结论图表)
一、计数原理
1.分类加法计数原理
概念:完成一件事有 类不同方案,在第1类方案中有 种不同的方法,在第2类方案中有 种不同的
方法,…,在第 类方案中有 种不同的方法,那么完成这件事共有 种不同的方
法(也称加法原理)
特征:(1)任何一类方案都能完成这件事;(2)各类方案之间相互独立;(3)分类要做到“不重不
漏”
2.分步乘法计数原理
概念:完成一件事需要 个步骤,做第1步有 种不同的方法,做第2步有 种不同的方法,…,做第
步有 种不同的方法,那么,完成这件事共有 种不同的方法(也称乘法原理)特征:(1)任何一步都不能单独完成这件事;(2)各步之间相互依存;(3)分步要做到“步骤完整”
3.两个原理的联系与区别
⑴.联系:分类加法计数原理和分步乘法计数原理都是解决计数问题最基本、最重要的方法.
⑵区别
分类加法计数原理 分步乘法计数原理
完成一件事共有n类办法,关键词 完成一件事共有n个步骤,关键词是“分
区别一
是“分类” 步”
每类办法中的每种方法都能独立 除最后一步外,其他每步得到的只是中间
地完成这件事,它是独立的、一次 结果,任何一步都不能独立完成这件事,缺
区别二
的且每种方法得到的都是最后结 少任何一步也不能完成这件事,只有各个
果,只需一种方法就可完成这件事 步骤都完成了,才能完成这件事
各类办法之间是互斥的、并列 各步之间是关联的、独立的,“关联”确保
区别三
的、独立的 不遗漏,“独立”确保不重复
4、计数原理的解题步骤
(1)指明要完成一件什么事,并依事件特点确定是“分n类”还是“分n步”;
(2)求每“类”或每“步”中不同方法的种数;
(3)利用“相加”或“相乘”得到完成事件的方法总数;
(4)作答。
5、从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、
第二……第n位上选取元素的方法都是m个,所以从m个不同元素中,每次取出n个元素可重复排列数
m⋅m⋅¿⋅m=mn
。
二、排列
1.排列:一般地,从 个不同元素中取出 个元素,按照一定的顺序排成一列,叫做从 个不同元
素中取出 个元素的一个排列
2.排列数:从 个不同元素中取出 个元素的所有不同排列的个数叫做从 个不同元素中取出
个元素的排列数,用符号 表示
3.排列数公式: ( ,且 )
三、组合1.组合:一般地,从 个不同的元素中取出 个元素合成一组,叫做从 个不同元素中取出 个
元素的一个组合
2.组合数:从 个不同元素中取出 个元素的所有不同组合的个数,叫做从 个不同元素中取出
个元素的组合数,用符号 表示
3.组合数公式: ( ,且 )
4.组合数的性质:(1) ;(2)
四、二项式定理
1.二项式定理
概念:一般地,对于任意的正整数 ,
都有 . 这个公式称为二项式定理,
等号右边的式子称为 的二项展开式, 的二项展开式共有 项,其中各项的系数
叫做二项式系数, 称为二项展开式的第 项,又称为二项展开式的通
项
2.二项展开式的特征:
(1)二项展开式共有 项;
(2)二项式系数依次为组合数 ;
(3)各项次数都等于二项式的幂指数 ;
(4)字母 的指数由 开始按降幂排列到0, 的指数由0开始按升幂排列到
3.二项式系数与项的系数的区别:二项式系数为项的系数指该项中除字母外的部分
4.二项式系数的性质对称性:与首末两端“等距离”的两个二项式系数相等
增减性:当 时,二项式系数是逐渐增大的,由对称性知它的后半部分是逐渐减小的
最大值:当 是偶数时,中间一项的二项式系数 取得最大值;当 是奇数时,中间两项的二项式系数
相等,且同时取得最大值
5.二项式系数和:
(1)二项展开式中各二项式系数之和为 ;
(2)在二项展开式中奇数项的二项式系数之和与偶数项的二项式系数之和相等且都等于 .
<解题方法与技巧>
一、分类加法计数原理的应用
分类标准是运用分类加法计数原理的难点所在,应抓住题目中的关键词、关键元素和关键位置.
(1)根据题目特点恰当选择一个分类标准.
(2)分类时应注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是
不同的方法,不能重复.
(3)分类时除了不能交叉重复外,还不能有遗漏.
典例1: 在所有的两位数中,个位数字大于十位数字的两位数共有多少个?
[思路点拨]根据情况安排个位、十位上的数字.先确定分类标准,再求出每一类的个数,最后得结论.
[解] 法一:分析个位数,可分以下几类:
个位是9,则十位可以是1,2,3,…,8中的一个,故有8个;
个位是8,则十位可以是1,2,3,…,7中的一个,故有7个;
同理,个位是7的有6个;个位是6的有5个;…;个位是2的只有1个.
由分类加法计数原理知,满足条件的两位数有
1+2+3+4+5+6+7+8=36(个).
法二:按十位上的数字分别是1,2,3,4,5,6,7,8的情况分成8类,在每一类中满足题目条件的两位数分别
是8个,7个,6个,5个,4个,3个,2个,1个.由分类加法计数原理知,符合题意的两位数共有8+7
+6+5+4+3+2+1=36(个).
法三:将个位比十位数字大的两位数一一写出:
12,13,14,15,16,17,18,19,
23,24,25,26,27,28,29,
34,35,36,37,38,39,
45,46,47,48,49,56,57,58,59,
67,68,69,
78,79,
89.
共有36个符合题意的两位数.
二、应用分步乘法计数原理的注意事项
(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步,即分步是有先后顺序的,
并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.
(2)谨记分步必须满足的两个条件:一是各步骤互相独立,互不干扰;二是步与步确保 连续,逐步
完成.
典例2: 回文数指从左向右读与从右向左读都一样的正整数,如22,343,1221,94249等.显然两位回文
数有9个,即11,22,33,99;三位回文数有90个,即101,121,131,…,191,202,…,999.则四位
2nnN 
回文数有______个, 位回文数有______个.

【解】:由题意,可得4位回文数的特点为中间两位是相同的,千位和个位数相同但不能为0,
第一步,选千位和个位数字,共有9种选法;
第二步,选中间两位数字,共有10种选法;
由分步计数原理可得,4位回文数共有910=90个.
在2nnN 
位回文数中,

第一步,先选左边的第一个数字,共有9种选法;
第二步,分步选左边的第2,3,4,

,n个数字,共有101010

10=10n1种选法,
由分步计数原理可得,在2n位回文数中,共有910n1个.
故答案为:90;910n1.
三、.分类加法计数原理与分步乘法计数原理的方法技巧
四、排列组合解题方法
1 .可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,
在这类问题使用住店处理的策略中,关键是在正确判断哪个是底数,哪个是指数
2 .相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 .
3 .相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,
再把规定的相离的几个元素插入上述几个元素的空位和两端 .
4 .元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元素;
再排其它的元素。
5 .多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。
6 .定序问题缩倍法(等几率法):在排列问题中限制某几个元素必须保持一定的顺序,可用
缩小倍数的方法 .
7 .标号排位问题(不配对问题) 把元素排到指定位置上,可先把某个元素按规定排入,第
二步再排另一个元素,如此继续下去,依次即可完成 .
8 .不同元素的分配问题(先分堆再分配):注意平均分堆的算法
9 .相同元素的分配问题隔板法:
1 0 .走楼梯问题 (分类法与插空法相结合)
1 1 .染色问题:涂色问题的常用方法有:( 1 )可根据共用了多少种颜色分类讨论 ;
( 2 )根据相对区域是否同色分类讨论 ;
( 3 )将空间问题平面化,转化成平面区域涂色问题。
典例3:7名同学,其中4名男同学,3名女同学:
(1)站成一排,共有多少种不同的排法?
【解析】问题可以看作7个元素的全排列
A
7
7 =5040
。
(2)站成两排,前排3名同学,后排4名同学,共有多少种不同的排法?
7×6×5×4×3×2×1=A7 =7!=5040
【解析】根据分步计数原理 7 。
(3)站成两排,前排3名女同学,后排4名男同学,共有多少种不同的排法?
4×3×2×2×3×2×1=A4 ⋅A3 =4!×3!=144
【解析】根据分步计数原理 4 3 。
(4)站成一排,其中甲站在中间的位置,共有多少种不同的排法?
【解析】首先先把甲放在中间的位置,则问题可以看作余下的6个元素的全排列
A
6
6 =720
。
(5)站成三排,前排2名同学,中间排3名同学,后排2名同学,其中甲站在中间排的中间位置,共有多少
种不同的排法?
【解析】首先先把甲放在中间排的中间位置,则问题可以看作余下的6个元素的全排列
A
6
6 =720
。
(6)站成一排,甲、乙只能站在两端的排法共有多少种?
【解析】根据分步计数原理:A2 A5
第一步甲、乙站在两端有 2种,第二步余下的5名同学进行全排列有 5种,
A2 ⋅A5 =240
∴共有 2 5 种排列方法。
(7)站成一排,甲、乙不能站在排头和排尾的排法共有多少种?
【解析】解法1(直接法):
A2
第一步从(除去甲、乙)其余的5名同学中选2名同学站在排头和排尾有 5种方法,
A5
第二步从余下的5名同学中选5名进行排列(全排列)有 5种方法,
A2 ⋅A5 =2400
∴一共有 5 5 种排列方法;
解法2(排除法):
A6 A6
若甲站在排头有 6种方法,若乙站在排尾有 6种方法,
A5
若甲站在排头且乙站在排尾则有 5种方法,
A7 −2A6 +A5 =2400
∴甲不能站在排头,乙不能排在排尾的排法共有 7 6 5 种。
(8)站成一排,甲、乙两名同学必须相邻的排法共有多少种?
【解析】先将甲、乙两名同学“捆绑”在一起看成一个元素,
A6
再与其余的5个元素(同学)一起进行全排列有 6种方法,
A2
最后将甲、乙两名同学“松绑”进行排列有 2种方法,
A6 ⋅A2 =1440
∴这样的排法一共有 6 2 种方法。
(9)站成一排,4名男同学必须站在一起,3名女同学也必须站在一起。
A3
【解析】先将3名女同学“捆绑”在一起看成一个元素,有 3种情况,
A4
再将4名男同学“捆绑”在一起看成一个元素,有 4种情况,
A2
这时一共有2个整合的后元素,有 2种情况,
A3 ⋅A4 ⋅A2 =288
∴一共有排法种数: 3 4 2 (种)。
(10)站成一排,甲、乙两名同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?
【解析】解法一:将甲、乙“捆绑”在一起看成一个元素,此时一共有6个元素,
∵丙不能站在排头和排尾,
A2
∴可以从其余的5个元素中选取2个元素放在排头和排尾,有 5种方法,
A4
将剩下的4个元素进行全排列有 4种方法,
A2
最后将甲、乙“松绑”进行排列有 2种方法,
A2 ⋅A4 ⋅A2 =960
∴这样的排法一共有 5 4 2 种方法。
A6
解法二:将甲、乙两“捆绑”在一起看成一个元素,此时一共有6个元素,有 6种方法,2⋅A5
若丙站在排头或排尾有 5种方法,
A2
最后将甲、乙“松绑”进行排列有 2种方法,
(A6 −2⋅A5 )⋅A2 =960
∴丙不能站在排头和排尾的排法有 6 5 2 种方法。
解法三:将甲、乙“捆绑”在一起看成一个元素,此时一共有6个元素,
A1
∵丙不能站在排头和排尾,∴可以先从其余的四个位置选择共有 4种方法,
A5
再将其余的5个元素进行全排列共有 5种方法,
A2
最后将甲、乙“松绑”进行排列有 2种方法,
A1 ⋅A5 ⋅A2 =960
∴这样的排法一共有 4 5 2 种方法。
(11)站成一排,甲、乙两名同学不能相邻的排法共有多少种?
A7 A6 ⋅A2
【解析】解法一:(排除法)七名同学全排,有 7种可能,甲、乙两名同学相邻,有 6 2种可能,
A7 −A6 ⋅A2 =3600
则甲、乙两名同学不能相邻=总数-甲、乙两名同学相邻: 7 6 2 。
A5
解法二:(插空法)先将其余五个同学排好有 5种方法,此时他们留下六个位置(就称为“空”
吧),
A2
再将甲、乙同学分别插入这六个位置(空)有 6种方法,
A2 ⋅A5 =3600
∴一共有 6 5 种方法。
(12)站成一排,甲、乙和丙三名同学都不能相邻的排法共有多少种?
A4
【解析】先将其余四个同学排好有 4种方法,此时他们留下五个“空”,
A3
再将甲、乙和丙三名同学分别插入这五个“空”有 5种方法,
A4 ⋅A3 =1440
∴一共有 4 5 种。
(13)站成一排,4名男同学都不能相邻,3 名女同学也不能相邻的排法共有多少种?
A3
【解析】先将3名女同学排好有 3种方法,此时她们留下四个“空”,
A4
再将4名男同学分别插入这四个“空”有 4种方法,
A3 ⋅A4 =144
∴一共有 3 4 种。
(14)站成一排,甲必要站在乙的前面(可以相邻也可以不相邻)的排法共有多少种?
A7 A2
【解析】先将7名同学全排有 7种方法,再将甲、乙两名同学全排有 2种方法,
1 1 A7
A7 ⋅ = 7 =2520
A2 7 A2 A2
∵甲必要站在乙的前面,∴只需要总数的 2种方法,∴一共有 2 2 种。
(15)
7名同学座圆桌吃饭,只考虑谁挨着谁的排法共有多少种?
【解析】把任意一名同学固定在任意一个位置,A6
再把其他6名同学往其他位置里全排,有 6种方法
A6 =720
则一共有 6 种方法。
规律总结:
1.若以位置为主,需先满足特殊位置的要求,再处理其他的位置,有俩个以上的约束条件时,往往是
考虑一个条件的同时要兼顾其他条件.
2.若以元素为主,需要满足特殊元素的要求,再处理其他的元素.
3.“相邻”用“捆绑法”,“不相邻”用“插空法”,特殊位置或特殊元素用优先安排的策略.
4.有限制条件的组合问题,主要有“含”与 “不含”“至少”与“至多”等问题·,解决方法有直接法
与间接法两种,解题时要注意题目中的关键词语,防止重复或遗漏.
五、杨辉三角形:对于n是较小的正整数时,可以直接写出各项系数而不去套用二项式定理,二项式系数
也可以直接用下表计算:
(a+b) 1
…………………1 1
(a+b) 2
………………1 2 1
(a+b) 3 ……………1 3 3 1
(a+b) 4 …………1 4 6 4 1
(a+b) 5 ………1 5 10 10 5 1
(a+b) 6 ……1 6 15 20 15 6 1
……
表中有如下规律:“左、右两边斜行各数都是1,其余各数都等于它肩上两个数字的和。”类似这样
1261
的表,早在我国宋朝数学家杨辉 年所著出《详解九章算法》一书里就已出现,如图叫杨辉三角,由
“杨辉三角”可直观地看出二项式系数的性质,同时当二项式乘方次数不大时,可借助于它直接写出各项
的二项式系数。
1
(√ 3 x+x2 ) 2n (3x−1) n 992 (2x− x ) 2n
典例4:若 的展开式二项式系数和比 的展开式二项式系数和大 。则在 的
展开式中:
(1)二项式系数最大的项;
(2)系数的绝对值最大的项。
【解析】由题意知 22n −2n =992 ,即 (2n −32)⋅(2n +31)=0 ,则 2n =32 ,n=5。
1
(1) (2x− x ) 10 的展开式中第6项的二项式系数最大,即 C 1 5 0 =252 ,
1
T =C5 ⋅(2x) 5 ⋅(− ) 5 =−8064
6 10 x
∴二项式系数最大的项为 ;1
T =Cr ⋅(2x) 10−r ⋅(− ) r =(−1) r ⋅Cr 210−r ⋅x10−2r
(2)设第r+1项的系数的绝对值最大,则 r+1 10 x 10 ,
{C r ⋅2 10−r ≥C r−1 ⋅2 10−r+1 ¿¿¿¿ {C r ≥2C r−1 ¿¿¿¿ {11 −r≥2r¿¿¿¿ 8 11
10 10 10 10 ≤r≤
3 3
则 得 即 ,解得 ,
∵r∈Z,∴r=3,故系数的绝对值最大的项是第4项, T 4 =−C 1 3 0 ⋅27 ⋅x4 =−15360x4 。