排列组合公式及恒等式推导证明.docVIP

摆列组合公式及恒等式推导、证明（word版） 说明：因公式编写需特定的公式编写插件，不论是word仍是pps附加公式编写常常是 犯错用不了。下载此word版的，记得下载MathType公式编写器哦，不然乱码一堆。假如 想偷懒可下截同名的截图版。此外，还有PPt课件（包括了摆列组合的精典解题方法和精 典试题）供学友们下载。 一、摆列数公式： Anm=n(n-1)(n-2)L (n-m+1)= n! (n-m)! n =n ( n- 1)( n- 1) 3 21 An L 创 推导：把n个不一样的元素任选m个排序次或n个全排序，按计数 原理分步进行： 第一步，排第一位：有n种选法； 第二步，排第二位：有（n-1）种选法； 第三步，排第三位：有（n-2）种选法； ┋ 第m步，排第m位：有（n-m+1）种选法； ┋ 最后一步，排最后一位：有1种选法。 依据分步乘法原理，得出上述公式。 二、组合数公式： m =n(n-1)(n-2)L(n-m+1)= Cnm=Anm n! Am m! m!(n-m)! Cnn=1 推导：把n个不一样的元素任选m个不排序，按计数原理分步进行： 第一步，取第一个：有n种取法； 第二步，取第二个：有（n-1）种取法； 第三步，取第三个：有（n-2）种取法； ┋ 第m步，取第m个：有（n-m+1）种取法； ┋ 最后一步，取最后一个：有1种取法。 上述各步的取法相乘是排序的方法数，因为选  m个，就有  m!种排 排法，选n个就有n!种排法。故取m个的取法应该除以m!,取n个的取法应该除以n!。遂得出上述公式。 证明：利用摆列和组合之间的关系以及摆列的公式来推导证明。 将部分摆列问题Anm分解为两个步骤： 第一步，就是从n个球中抽m个出来，先不排序，此即定义的组 合数问题Cnm； 第二步，则是把这m个被抽出来的球所有排序，即全摆列Amm。 依据乘法原理，Anm=CnmAmm 即： m =n(n-1)(n-2)L(n-m+1) Cnm=Anm = n! Am m! m!(n-m)! 组合公式也合用于全组合的状况，即求C(n,n)的问题。依据 上述公式， C(n,  n)=n!/n!(n-n)!  =n!  /  n!0!  =1。 这一结果是完整合理的，然只有1种方法。  因为从  n个球中抽取所有  n个出来，当 三、重复组合数公式： 重复组合定义:从n个不一样的元素中每次取一个，放回后再取下一个，这样连续m次所得的组合。 重复组合数公式：Rnm=Cnm+m-1（m可小于、大于、等于n,n≥1） 推导：能够把该过程看作是一个“放球模型”： n个不一样的元素看作是n个格子，此间一共有（n-1）块同样的隔板，用m个同样的小球代表取m次；则原问题能够简化为将m个不加区其他小球放进n个格子里面，问有多少种放法；这相当 于m个同样的小球和（n-1）块同样的隔板先进行全摆列：一共有（m+n-1）！种排法，再因为m个小球和（n-1）块隔板是分别不加以划分的，因此除以重复的状况：m！*（n-1）！ 于是答案就是：Rm=(m+n-1)!=Cm nn+m-1 四、不全相异的全摆列 在不全相异的n个物体中，假定有n1个物体是同样的，n2个五题是同样的，，nk个物体是同样的。n个物体中不同样的物体种类数一共有k种。那么，这些物体的全摆列数是n!/(n1!n2!nk!)。 能够想成：n个物体直接全摆列，摆列完了此后，去重，第一种物体有n1!种，第二种物体有n2!种，以此类推。 例：有3个红球，2个白球，把这五个球排成一行，问有多少种排法？红球和红球没有差别，白球和白球没有差别。 答：一共有10种， aaabb,aabab,aabba,abaab,ababa,baaab,baaba,abbaa,babaa,bbaaa。 五、摆列恒等式的证明： ①Anm=(n-m+1)Anm-1 证明：右侧=(n-m+1) n! = n! =Anm (n-m+1)! (n-m)! 左侧=右侧 ②Anm  = n Anm-1 n - m 证明 n ? (n-1) n! =Anm ： n- m (n-m-1)! (n-m)! 左侧=右侧 m =nA m-1 ③An n-1 证明：右侧=n (n-1)! = n! =Anm (n-m)! (n-m)! 左侧=右侧 nAnn=Ann++11-Ann 证明：右侧=Ann++11-Ann=(n+1)!-n!=(n+1)gn!-n!=ngn!=nAnn 右侧=左侧 Anm+1=Anm+mAnm-1 证明：右侧= n! +m n! =(n-m+1)n!-mgn!= (n+1)!=Anm+1 (n-m)! (n-m+1)! (n-m+1)! (n-m+1)! ⑥ 1!+2?2!3?3!L+n?n!(n+