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

排列组合公式及恒等式推导、证明（word?版） (n?-?m?)! (n?-?m?)! 出错用不了。下载此?word?版的，记得下载?MathType?公式编辑器哦，否则乱码一堆。如果 想偷懒可下截同名的截图版。另外，还有?PPt?课件（包含了排列组合的精典解题方法和精 典试题）供学友们下载。 一、排列数公式： A?m?=n(n?-?1)(n?-?2)L?(n?-?m?+1)?= n?! n A?n?=n?(n?-?1)(n?-?1)L?3创2?1 n 推导：把?n?个不同的元素任选?m?个排次序或?n?个全排序，按计数 原理分步进行： 第一步，排第一位： 有 n 种选法； 第二步，排第二位： 有（n-1）?种选法； 第三步，排第三位： 有（n-2）?种选法； ┋ 第?m?步，排第?m?位： 有（n-m+1）种选法； ┋ 最后一步，排最后一位：有 1 种选法。 根据分步乘法原理，得出上述公式。 二、组合数公式： C?m?= n A?m??n(n?-?1)(n?-?2)L?(n?-?m?+1)????n?! n?=????????????????????= A?m?m?!??????????m?!(n?-?m)! m C?n?=1 n 推导：把?n?个不同的元素任选?m?个不排序，按计数原理分步进行： 第一步，取第一个： 有 n 种取法； 第二步，取第二个： 有（n-1）?种取法； 第三步，取第三个： 有（n-2）?种取法； ┋ 第?m?步，取第?m?个： 有（n-m+1）种取法； ┋ 最后一步，取最后一个：有 1 种取法。 上述各步的取法相乘是排序的方法数，由于选?m?个，就有?m!种排 排法，选?n?个就有?n!种排法。故取?m?个的取法应当除以?m!,取?n 个的取法应当除以?n!。遂得出上述公式。 Am Am m!????????? m!(n?-?m)! 将部分排列问题?A?m?分解为两个步骤： n 第一步，就是从?n?个球中抽?m?个出来，先不排序，此即定义的组 合数问题C?m?； n 第二步，则是把这?m?个被抽出来的球全部排序，即全排列?A?m?。 m 根据乘法原理，?A?m?=C?m?A?m?即： n n m nAm n(n?-?1)(?-?2)L?(n?-?m+1) n! n Cm?=?n?= = n m 组合公式也适用于全组合的情况，即求 C(n, n)的问题。根据 上述公式， C(n, n) = n!/n!(n-n)! = n! / n!0! = 1。 这一结果是完全合理的，因为从?n?个球中抽取所有?n?个出来，当 然只有?1?种方法。 三、重复组合数公式： 重复组合定义:从?n?个不同的元素中每次取一个，放回后再取下 一个，如此连续?m?次所得的组合。 重复组合数公式：?R?m?=C?m n n?+m?-?1 （m?可小于、大于、等于?n,n≥1） m? m?!(n?-?1)! n?个不同的元素看作是?n?个格子，其间一共有（n-1）块相同的 隔板，用?m?个相同的小球代表取?m?次；则原问题可以简化为将?m?个不 加?区别?的小?球放进?n?个?格?子里面，?问有?多少?种放法?；?这?相当 于?m?个相同的小球和（?n-1）块相同的隔板先进行全排列：一共有 （m+n-1）！种排法，再由于m?个小球和（n-1）块隔板是分别不加以 区分的，所以除以重复的情况：m！*（n-1）！ 于是答案就是：?R?m?=?(m?+n?-?1)!?=C?m n n?+m?-?1 四、不全相异的全排列 在不全相异的?n?个物体中，假设有?n?个物体是相同的，n?个五 1 2 题是相同的，……，n?个物体是相同的。n?个物体中不相同的物体种 k 类数一共有?k?种。那么，这些物体的全排列数是?n!/(n?!n?!…n?!)。 1 2 k 可以想成：n?个物体直接全排列，排列完了以后，去重，第一 种物体有?n?!种，第二种物体有?n?!种，以此类推。 1 2 例：有?3?个红球，2?个白球，把这五个球排成一行，问有多少 种排法？红球和红球没有区别，白球和白球没有区别。 答：一共有?10?种， aaabb,aabab,aabba,abaab,ababa,baaab,baaba,abbaa,babaa,bbaaa。 五、排列恒等式的证明： ①?A =?(?n??-?? =?(?n??-??m??+1)?A n????????????????????????????n n?! n?! 证明：右边=?(?n?-?m?+?1)?(?n?-?m?+?1)!?=?(?n?-?m?)!?=?A?nm 左边=右边 ②  A  m n =????n n?-?m  A  m n?-?1 证明：右边=?n??-??m?? 证明：右