★选修2-3计数原理、概率、统计案例讲解.docx

PAGE24 / NUMPAGES24 选修2-3 计数原理、概率、统计案例 第1章 计数原理 一、两个基本计数原理 1.分类计数原理 完成一件事，有n类方式，在第ii=1,2,···,n类方式中有mi种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。 2.分步计数原理 完成一件事，需要分成n个步骤，做第ii=1,2,···,n步有mi种不同的方法，那么完成这件事共有N=m1×m2×···×mn种不同的方法。 二、排列 1.定义 （1）排列：一般地，从n个不同的元素中取出mm≤n个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列； （2）排列数：一般地，从n个不同元素中取出mm≤n个元素的所有排列的个数，叫做n个不同元素中取出m个元素的排列数，用符号Anm表示。 2.排列数公式：根据分步计数原理，得到排列数公式为： Anm=n(n-1)(n-2)···(n-m+1)，其中n,m∈N+，且m≤n。 3.全排列：n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，在排列数公式中，当m=n时，即有Ann= nn-1n-2···3·2·1，称为n的阶乘，通常用n!表示，即Ann=n!。 4.排列数公式的阶乘形式 Anm= nn-1n-2···n-m+1=n!(n-m)! 5.排列数等式及证明 （1）Anm=nAn-1m-1 证明： Anm=n!(n-m)!=n·n-1!(n-m)!=n·n-1!n-1-m-1!=nAn-1m-1 解释：从n个不同的元素中取出mm≤n个元素，相当于先取出1个，再从剩下的n-1个中取出m-1个。 （2） Ann=Anm·An-mn-m 证明： Anm·An-mn-m=n!(n-m)!·n-m!=n!= Ann 含义：对n个不同元素全排列，相当于先取其中m个元素进行排列，再对剩下的n-m个进行全排列。 （3）An+1 m=mA nm-1+Anm 证明： mA nm-1+Anm=m·n!(n-m+1)!+n!(n-m)!=m·n!(n-m+1)!+n-m+1·n!(n-m+1)!=m+n-m+1·n!(n-m+1)!=n+1!(n-m+1)!=An+1 m 解释：将An+1 m考虑成从n+1个不同元素中任取m个元素的排列，可以分为两类：第一类取出的m个元素中含有某个元素a的排列，只需在其余n个元素中任取m-1个后再取出元素a，有mA nm-1种取法；第二类取出的m个元素中不含某个元素a的排列，只需在除去元素a的其余n个元素中任取m个，有Anm种取法。最后根据分类加法计数原理，可知An+1 m=mA nm-1+Anm。 （4）k=0 nkAkk=(n+1)!-1（裂项相消法） 证明：因为n·n!=n+1-1·n!=n+1!-n!，所以 k=0 nkAkk=n·n!+n-1·n-1!+…+2·2!+1·1!+0·0!= n+1!-n!+ n!-n-1!+…+2!-1!+1!-0!=n+1!-0!=(n+1)!-1。 （5）n!=Ann=A nn-1=nAn-1n-1=1n+1An+1n+1n≥2,n∈Z（规定0!=1） 三、组合 1.定义 （1）组合：一般地，从n个不同元素中取出mm≤n个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合； （2）组合数：此n个不同元素中取出mm≤n个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的一个组合数，用符号Cnm表示。 2.与排列的关系 排列是先从n个不同元素中取出mm≤n个元素，然后将这m个元素按一定的顺序排成一列，而组合只要选取m个元素即可，不需要排序。简言之，组合是选择的结果，排序是选择后再排序的结果。 3.组合数公式 根据分步计数原理，得到Anm=Cnm*Ammn,m∈N+，且m≤n，因此： Cnm= Anm Amm=nn-1···(n-m+1)m! = n!m!n-m! 特别地，当m=n时， Cnn=1；当m=0时， Cn0=1。 4.组合数的性质 （1）对称性：Cnm=C nn-m (n≥m) 证明：Cnm= n!m!n-m!=n!n-m!n-n-m!=C nn-m 应用：为了简化计算，当mn2时，通常将计算Cnm化为计算C nn-m。 （2）Cn+1 m=C nm-1+Cnm0≤m≤n（类似于An+1 m=mA nm-1+Anm） 证明：C nm-1+Cnm= n!m-1!n-m+1!+n!m!n-m!=n!mm!n-m+1!+n!n-m+1m!n-m+1!=n+1!m!n+1-m!=Cn+1 m 解释：从n+1个不同元素中任取m个元素的组合，可以分为两类：第一类取出的m个元素中含有某个元素a的组合，只