排列组合、二项式定理、概率知识回顾.docxVIP

排列组合、二项式定理、概率知识回顾 一、 排列组合 1 .分类计数原理和分步计数原理 (1)分类计数原理(加法原理)： 做一件事情，完成它可以有n类办法，在第一类办法中有 mi种不同的方法，在第二类 办法中有m2种不同的方法，……，在第 n类办法中有mn种不同的方法。那么完成这件事共 有 N=mi+m2+???+mn 种不同的方法。 (2)分步计数原理(乘法原理)： 做一件事情，完成它需要分成 n个步骤，做第一步有 m1种不同的方法，做第二步有 m2种不同的方法， ，做第n步有mn种不同的方法，那么完成这件事有 N=m〔x m2x ??- x mn 种不同的方法。 排列的定义：从n个不同元素中，任取 m( m n)个元素(这里的被取元素各不相同) 按照一定的顺序排成一列，叫做从 n个不同元素中取出 m个元素的一个排列 . 排列数定义：从 n个不同元素中，任取 m( m壬n)个元素的所有排列的个数叫做从 n 个元素中取出m元素的排列数，用符号 ￡表示. 排列数公式：￡ = n(n - 1)(n - 2)|||(n - m 1)=切m = 气5 (n-m)! 全排列：n个不同元素全部取出的排列。 阶乘：从自然数1到n的连乘积，记为 ￡ = n! ，规定：0! =1 组合的定义：从n个不同元素中，任取 m( m n)个元素(这里的被取元素各不相同) 并成一组，叫做从 n个不同元素中取出 m个元素的一个组合。 组合与排列的区别：组合无序，排列有序。 组合数：从n个不同元素中，任取 m( m壬n)个元素的所有组合的个数叫做从 n个元 素中取出m元素的组合数，用符号cm表示. 组合数公式： cm An1 n(n -1)(n -2)|l|(n -m 1) n! n, m N ,m _ n n a1 m! m!(n -m)! 两个性质，c,=c：s； ci1=cm+cm」.规定：c0 = 1. 几个常用公式：⑴ n n! = (n+1)!—n! ⑵ n =1 _ 1 =cm 1 n 1(n 1)! n! (n - 1)! =c m 1 n 1 ⑶ cm，cm ， ■ -cm 此 cm cm 1 cn ?川? cl) = Am cli1⑷ ata 1 tii a1 = Am (cm c ?川? cl) = Am cli1 二、 二项式定理 1 一项式宇理? ( r +bn —dn +C1an 七 +C%n_2b2 +…+C「an_xb「+…+Cnbn -~*切〈工 J 人匕小. (口亍。) 一Cn^ Cn^ U Cn a b 亍 亍「口口 b = ^Cn。 二项展开式通项公式： Tf=C：an工br (r=0,1,2, ??-,n ) 二项式系数的性质： (a +b)n的展开式的二项式系数有如下性质： 在二项展开式中，与首末两项“等距离”的两项的二项式系数相等。如果二项式的藉指数是偶数，中间一项的二项式系数最大；如果二项式的藉指数是奇数，中间两项的二项式系数相等且最大。 C 在二项展开式中，与首末两项“等距离”的两项的二项式系数相等。 如果二项式的藉指数是偶数，中间一项的二项式系数最大； 如果二项式的藉指数是奇数，中间两项的二项式系数相等且最大。 C0 +C1 +C2 + +Cn^ +Cn」+Cn =2n n n n n =n n — 0 八2 八4 .... 八1 八3 八5 .... c Cn +Cn +Cn + =C^C^C^ =2 4.二项展开式的系数 ao,a 1,a 2,a 3，…,a ⑴ a o+a1+a2+a3 +an=f(1) a o+a2+a4+a6 = f ⑴ (」) ?C『C『 =C： +C3 +C； + n 的性质：f(x)= a o+a1x+a2x2+a3x3 +anxn (2) a o~a 1+a2~a 3 +(-1) an=f(-1) = f(1)-f(-1) (4) a 1+33+85+87 2 ⑸5.a o=f(O)注意(1)(2)⑹ |a o|+|a 1|+|a ⑸ 5. a o=f(O) 注意(1) (2) 奇数项、偶数项、奇次项、偶次项各自表示的意义。 “某项”、“某项的二项式系数”、“某项的系数”之间的区别。 概率 1 . 1 .事件的定义: 随机事件：在一定条件下可能发生也可能不发生的事件; 必然事件：在一定条件下必然发生的事件； 不可能事件：在一定条件下不可能发生的事件 ? 2 .随机事件的概率：定义：一般地，在大量重复进行同一试验时，事件 A发生的频率 四总 n 是接近某个常数，在它附近摆动，这时就把这个常数叫做事件 A的概率，记作P(A). 互斥事件的概念：不可能同时发生的两个事件叫做互斥事件。 对立事件的概念：其中必有一个发生的互斥事件叫做对立事件. 相互独立事件