专题17 计数原理(讲义与练习)-备战2025年高考数学一轮复习《重难点题型 高分突破》(上海专用)
展开
这是一份专题17 计数原理(讲义与练习)-备战2025年高考数学一轮复习《重难点题型 高分突破》(上海专用),文件包含专题17计数原理练习原卷版-备战2025年高考数学一轮复习《重难点题型•高分突破》上海专用docx、专题17计数原理练习解析版-备战2025年高考数学一轮复习《重难点题型•高分突破》上海专用docx、专题17计数原理讲义-备战2025年高考数学一轮复习《重难点题型•高分突破》上海专用docx等3份试卷配套教学资源,其中试卷共21页, 欢迎下载使用。
一、分类加法计数原理与分步乘法计数原理
1.分类加法计数原理
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有N=m+n种不同的方法.
2.分步乘法计数原理
完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.
3.分类加法和分步乘法计数原理,区别在于:分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤中的方法相互依存,只有各个步骤都完成了才算完成这件事.
常用结论:
分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础,并贯穿其始终.
(1)分类加法计数原理中,完成一件事的方法属于其中一类,并且只属于其中一类.
(2)分步乘法计数原理中,各个步骤中的方法相互依存,步与步之间“相互独立,分步完成”.
二、排列与组合
1.排列与组合的概念
2.排列数与组合数
(1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号Peq \\al(m,n)表示.
(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号Ceq \\al(m,n)表示.
3.排列数、组合数的公式及性质
1.解受条件限制的排列、组合题,通常有直接法(合理分类)和间接法(排除法).分类时标准应统一,避免出现重复或遗漏.
2.对于分配问题,一般先分组、再分配,注意平均分组与不平均分组的区别,避免重复或遗漏.
三、二项式定理
1.二项式定理
(1)二项式定理:(a+b)n=Ceq \\al(0,n)an+Ceq \\al(1,n)an-1b+…+Ceq \\al(k,n)an-kbk+…+Ceq \\al(n,n)bn(n∈N*);
(2)通项公式:Tk+1=Ceq \\al(k,n)an-kbk,它表示第k+1项;
(3)二项式系数:二项展开式中各项的系数Ceq \\al(0,n),Ceq \\al(1,n),…,Ceq \\al(n,n).
2.二项式系数的性质
3.各二项式系数和
(1)(a+b)n展开式的各二项式系数和:Ceq \\al(0,n)+Ceq \\al(1,n)+Ceq \\al(2,n)+…+Ceq \\al(n,n)=2n.
(2)奇数项的二项式系数的和等于偶数项的二项式系数的和,即Ceq \\al(0,n)+Ceq \\al(2,n)+Ceq \\al(4,n)+…=Ceq \\al(1,n)+Ceq \\al(3,n)+Ceq \\al(5,n)+…=2n-1.
常用结论:
(a+b)n的展开式形式上的特点
(1)项数为n+1.
(2)各项的次数都等于二项式的幂指数n,即a与b的指数的和为n.
(3)字母a按降幂排列,从第一项开始,次数由n逐项减1直到零;字母b按升幂排列,从第一项起,次数由零逐项增1直到n.
(4)二项式系数从Ceq \\al(0,n),Ceq \\al(1,n),一直到Ceq \\al(n-1,n),Ceq \\al(n,n).
名称
定义
排列
从n个不同元素中取出m(m≤n)个元素
并按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列
组合
作为一组,叫做从n个不同元素中取出m个元素的一个组合
公式
(1)Peq \\al(m,n)=n(n-1)(n-2)…(n-m+1)=eq \f(n!,(n-m)!).
(2)Ceq \\al(m,n)=eq \f(Aeq \\al(m,n),Aeq \\al(m,m))=eq \f(n(n-1)(n-2)…(n-m+1),m!)
=eq \f(n!,m!(n-m)!)(n,m∈N*,且m≤n).特别地Ceq \\al(0,n)=1
性质
(1)0!=1;Peq \\al(n,n)=n!.
(2)Ceq \\al(m,n)=Ceq \\al(n-m,n);Ceq \\al(r,n)=Ceq \\al(r-1,n-1)+Ceq \\al(r,n-1)
性质
性质描述
对称性
与首末等距离的两个二项式系数相等,即Ceq \\al(m,n)=Ceq \\al(n-m,n)
增减性
二项式系数Ceq \\al(k,n)
当k<eq \f(n+1,2)(n∈N*)时,是递增的
当k>eq \f(n+1,2)(n∈N*)时,是递减的
二项式
系数最大值
当n为偶数时,中间的一项取得最大值
当n为奇数时,中间的两项与相等且取得最大值
相关试卷
这是一份专题16 圆锥曲线(讲义与练习)-备战2025年高考数学一轮复习《重难点题型 高分突破》(上海专用),文件包含专题16圆锥曲线练习原卷版-备战2025年高考数学一轮复习《重难点题型•高分突破》上海专用docx、专题16圆锥曲线练习解析版-备战2025年高考数学一轮复习《重难点题型•高分突破》上海专用docx、专题16圆锥曲线讲义-备战2025年高考数学一轮复习《重难点题型•高分突破》上海专用docx等3份试卷配套教学资源,其中试卷共29页, 欢迎下载使用。
这是一份专题22 数列的概念与表示(九大题型+模拟精练)(含答案) 备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》,文件包含专题22数列的概念与表示九大题型+模拟精练教师版备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》pdf、专题22数列的概念与表示九大题型+模拟精练学生版备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》pdf、专题22数列的概念与表示思维导图+知识清单+核心素养分析+方法归纳备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》pdf等3份试卷配套教学资源,其中试卷共53页, 欢迎下载使用。
这是一份专题21 复数(七大题型+模拟精练)(含答案) 备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》,文件包含专题21复数七大题型+模拟精练教师版备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》pdf、专题21复数七大题型+模拟精练学生版备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》pdf、专题21复数思维导图+知识清单+核心素养分析+方法归纳备战2025年高考数学一轮复习《重难点题型与知识梳理·高分突破》pdf等3份试卷配套教学资源,其中试卷共43页, 欢迎下载使用。