- 0
- 0
- 约6.12千字
- 约 5页
- 2021-09-06 发布于北京
- 举报
回扣8 计数原理
1.分类加法计数原理
完成一件事,可以有n类办法,在第一类办法中有m1种方法,在第二类办法中有m2种方法,……,在第n类办法中有mn种方法,那么完成这件事共有N=m1+m2+…+mn种方法(也称加法原理).
2.分步乘法计数原理
完成一件事需要经过n个步骤,缺一不可,做第一步有m1种方法,做第二步有m2种方法,……,做第n步有mn种方法,那么完成这件事共有N=m1×m2×…×mn种方法(也称乘法原理).
3.排列
(1)排列的定义:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
(2)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用Aeq \o\al(m,n)表示.
(3)排列数公式:Aeq \o\al(m,n)=n(n-1)(n-2)…(n-m+1).
(4)全排列:n个不同元素全部取出的一个排列,叫做n个元素的一个全排列,Aeq \o\al(n,n)=n·(n-1)·(n-2)·…·2·1=n!.排列数公式写成阶乘的形式为Aeq \o\al(m,n)=eq \f(n!,?n-m?!),这里规定0!=1.
4.组合
(1)组合的定义:从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.
(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用Ceq \o\al(m,n)表示.
(3)组合数的计算公式:Ceq \o\al(m,n)=eq \f(A\o\al(m,n),A\o\al(m,m))=eq \f(n!,m!?n-m?!)=eq \f(n?n-1??n-2?…?n-m+1?,m!),由于0!=1,所以Ceq \o\al(0,n)=1.
(4)组合数的性质:①Ceq \o\al(m,n)=Ceq \o\al(n-m,n);②Ceq \o\al(m,n+1)=Ceq \o\al(m,n)+Ceq \o\al(m-1,n).
5.二项式定理
(a+b)n=Ceq \o\al(0,n)an+Ceq \o\al(1,n)an-1b1+…+Ceq \o\al(k,n)an-kbk+…+Ceq \o\al(n,n)bn
(n∈N*).
这个公式叫做二项式定理,右边的多项式叫做(a+b)n的二项展开式,其中的系数Ceq \o\al(k,n)(k=0,1,2,…,n)叫做二项式系数.式中的Ceq \o\al(k,n)an-kbk叫做二项展开式的通项,用Tk+1表示,即展开式的第k+1项:Tk+1=Ceq \o\al(k,n)an-kbk.
6.二项展开式形式上的特点
(1)项数为n+1.
(2)各项的次数都等于二项式的幂指数n,即a与b的指数的和为n.
(3)字母a按降幂排列,从第一项开始,次数由n逐项减1直到零;字母b按升幂排列,从第一项起,次数由零逐项增1直到n.
(4)二项式的系数从Ceq \o\al(0,n),Ceq \o\al(1,n),一直到Ceq \o\al(n-1,n),Ceq \o\al(n,n).
7.二项式系数的性质
(1)对称性:与首末两端“等距离”的两个二项式系数相等,即Ceq \o\al(m,n)=Ceq \o\al(n-m,n).
(2)增减性与最大值:二项式系数Ceq \o\al(k,n),当keq \f(n+1,2)时,二项式系数是递增的;当keq \f(n+1,2)时,二项式系数是递减的.
当n是偶数时,那么其展开式中间一项的二项式系数最大.
当n是奇数时,那么其展开式中间两项和的二项式系数相等且最大.
(3)各二项式系数的和
(a+b)n的展开式的各个二项式系数的和等于2n,即Ceq \o\al(0,n)+Ceq \o\al(1,n)+Ceq \o\al(2,n)+…+Ceq \o\al(k,n)+…+Ceq \o\al(n,n)=2n.
二项展开式中,偶数项的二项式系数的和等于奇数项的二项式系数的和,即Ceq \o\al(1,n)+Ceq \o\al(3,n)+Ceq \o\al(5,n)+…=Ceq \o\al(0,n)+Ceq \o\al(2,n)+Ceq \o\al(4,n)+…=2n-1.
1.关于两个计数原理应用的注意事项
(1)分类加法和分步乘法计数原理,都是关于做一件事的不同方法的种数的问题,区别在于:分类加法计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对“分步”问题,各个步骤相互依存,只有各个步骤都完成了才算完成这件事.
(2)混合问题一般是先分类再分步.
(3)分类时标准
您可能关注的文档
最近下载
- 计算机二级vfp[共26页].doc VIP
- 小学数学新人教版二年级下册全册教案(2026春).doc
- DB12_T 664—2022 地热井资源评价技术规程.docx VIP
- 消防燃烧学 第2版 课件 第4、5章 可燃液体燃烧 、可燃固体燃烧..pptx
- (高清版)DB12∕T 664-2022 地热井资源评价技术规程 .pdf VIP
- 4-01.GB∕T 50326-2017 建设工程项目管理规范.pdf VIP
- 2025年江苏省苏州高新区初三物理一模试题及答案.pdf VIP
- 25HR-58-从0到1搭建人才盘点体系:全流程实操指南.docx VIP
- DYE—2000型电液压力试验机操作规程.doc VIP
- FANUC数控系统0i-D PMC编程说明书(非常详细).pdf VIP
原创力文档

文档评论(0)