排列组合公式及恒等式推导证明(word版).docVIP

排列组合公式推导 推导：把排次 推导：把利用排列和组合之间的关系以及排列的公式来推导。部分排列问题分解为两个第一就是从n个球中抽个出来，先不序，此即定义的组合问题 第则是把这个被抽出来的球全部排序，全排列? 根据乘法原理， 组合公式也适用全组合的情况，即求?C(n,?n)的问题。根据上述公式，C(n,?n)?=?n!/n!(n-n)!?=?n!?/?n!0!?=?1。 这一结果是完全合理的，因为从n个球中抽取所有n个出来，当然只有1种方法。?　　　在不全相异的物体中，假设有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。 证明：右边= 左边=右边 证明：右边= 左边=右边 证明：右边= 左边=右边 证明：右边= 右边=左边 证明：右边= 证明：左边=(2-1)1！+（3-1）2！+（4-1）3!+…（n+1-1）n! =2!-1!+3!-2!+4!-3!…(n+1)!-n! =(n+1)!-1！ =右边 六、组合恒等式的证明 首先明弄清组合的两个性质公式： 证明： 证明：右边= 证明： 右边= =左边 证明：根据组合性质，左边各式可写成： 左右两边相加即得： 证明： 用数学归纳法证明。 1）当n=1时，所以等式成立。 2）假设n=k时，（k≥1，k∈N*）时等式成立。 即： 当n=k+1时， ∴等式也成立 由1)、2)得，等式对n∈N*都成立。 也可用二项式定理证明（略） 证明：用归纳法同上（略） 也可利用上述结论证明（略） 本课件尽量避开用二项式定理，但这比较简单，暂且用一下： 设 由（1+1）n可得：a+b=2n=2×2n-1 由（1-1）n可得a-b=0 ∴a=b=2n-1 (不懂的去学学二项式定理) 证明： 由可得:（还记得这个恒等式吗，不记得就回过头去看③的证明） 左边 注：同时利用了⑥的结论。 用二项式定理证明太麻烦了。能偷懒就不要太勤快了。 观察左边的每一项，发现均是分别从m个不同素和n个不同元素中取r 个元素的一个组合，其各项之和就是所有取法，即所有组合数。其所有组合数当然等于右边。 还是用偷懒法：根据第⑨的结论并结合组合的互补性质，若r=m=n即得些结论。 ② ③ ④ ⑤ ⑥ 互补性质：取出有多少种，剩下就有多少种 分:要么含有新加元素要么不含新加元素 分类计数原理:要么含有新加元素要么不含新加元素 ① ② ③ ⑤ ⑥ ⑦ ⑧ ⑨ r≤min{m,n} ⑩