组合公式及证明

时间：2022-10-16 16:41:33 阅读：最新文章文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

第十讲组合恒等式

一、知识概要

 数学竞赛中组合数计算和组合恒等式的证明，是以高中排列、组合、二项式定理为基础，并加以推广和补充而形成的一类习题，它往往会具有一定的难度且灵活性较强。解决这类问题常常对学生良好的运算能力和思维的灵活性都有较高的要求。同时，此类问题的解决也有着自身特殊的解题技巧。因此，在各类数学竞赛中经常被采用。 1，基本的组合恒等式

简单的组合恒等式的化简和证明，可以直接运用课本所学的基本组合恒等式。事实上，许多竞赛中出现的较复杂的组合数记算或恒等式证明，也往往运用这些基本组合恒等式，通过转化，分解为若干个简单的组合恒等式而加以解决。课本中的组合恒等式有：

rnr

①CnCn； r1r1r

②Cn1CnCn；

kk1

③kCnnCn1； rmmrm

④CnCrCnCnm；

012nn

⑤CnCnCnLCn2；

⑥CnCnCnL1Cn0.

0

1

2

n

n

2，解题中常用方法

① 运用基本组合恒等式进行变换；

② 运用二项展开式作为辅助函数，通过比较某项的系数进行计算或证明； ③ 运用数学归纳法； ④ 变换求和指标； ⑤ 运用赋值法进行证明；

⑥ 建立递推公式，由初始条件及递推关系进行计算和证明； ⑦ 构造合理的模型。

二、运用举例

123nn1例1，求证：Cn2Cn3CnLnCnn2.

证明：根据前面提到的基本的组合恒等式第三条，可得：

012n1n1

左边nCn1nCn1nCn1LnCn1n2右边

例2，求和式

kC

2k1

n

kn

的值。

2k

基本思路：将kCn改写为kkCn，先将kCn用恒等式3提取公因式n，然后再将kCn1变形

kkk1

成为k1Cn1Cn1，而k1Cn1又可以继续运用上述恒等变形，这样就使得各项系数

k1

k1

k1

中均不含有变动指标k了。解：

kC

2k1

n

kn

kkCknC

kn

k1

k1

nn

k1n1

nkC

k1n

n

k1n1

k1

nk11Cn1

k1

n

nk1C

k1

n

k1

n1

C

k1n1

k2k1

nn1Cn2Cn1

k1

nnn

nk2k1k2k1nn1Cn2Cn1nn1Cn2nCn1

k1k2k1k2

nn12n2n2n1nn12n2

2004

例3，求

1

k0

k

k

k

C2005的值。

2004

解：

1

k0

k12C20051C2005C2005L1

2004

2004

C2005

1C2004C2004C2004C2004L1

0

1

1

2



2004

C

2003

2004

2004C2004

1 。

例4，设m,nN，求证：



mkmk1

k0

n1

n

3m23mnn21。 3

本文来源：https://www.wddqw.com/doc/44a788ade63a580216fc700abb68a98271feacb6.html

相关文章：

正在阅读：

人教版四年级上册数学期末复习课本重点练习题01-01

给女孩的生日祝福语01-01

人教版七年级音乐下册剪羊毛教案01-01

小学生如何写一篇优秀的记事作文01-01

小学一年级描写春天的短句(最新)01-01

上一篇：2022元旦手抄报内容50字简短下一篇：仙学基础知识——修心(转载)