nbhkdz.com冰点文库

排列数、组合数和式的计算方法


排列数、组合数和式的计算方法
江苏 蔡道平 排列数、组合数和式的计算是本章的难点之一,在解题时,要根据和式的结构灵活运用 各种方法才能解决问题,下面举例说明常用的求和方法。 1. 拆项法 例 1 计算:

1 2 3 n ?1 n + 3 + 4 + ? + n + n +1 2 A2 A3 A4 An An +1


>
因为

k k (k + 1) ? 1 = k + 1 ? 1 = 1 ? 1 = = k +1 (k + 1)! (k + 1)! (k + 1)! k! (k + 1)! Ak +1 (k + 1)!

所以 , 在上式中将 k 用 1,2,3,…, n 依次代入,再将各式相加,得

1 2 3 n ?1 n + 3 + 4 + ? + n + n +1 2 A2 A3 A4 An An +1

?1 1? ?1 1? ?1 1? 1 ? ? = ?1 ? ? + ? ? ? + ? ? ? + ? + ? ? ? ? 2! ? ? 2! 3! ? ? 3! 4! ? ? n! (n + 1)!? =1 ? 1 (n + 1)!
0 1 2 m m

例 2 计算: C n - C n + C n -…+ (?1) C n . 解 ∵ C n = C n ?1 + C n ?1 ( k = 1,2, …m),
k k k ?1

∴ C n = C n ?1 ,
0 0 1 0 1 ? C n = ?C n ?1 ? C n ?1 , 2 1 2 C n = C n?1 + C n ?1 ,

……
m m m (?1) m ?1 C n ?1 = (?1) m ?1 C n ?? 2 + (?1) m ?1 C n ??1 1 1 m m m (?1) m C n = (?1) m C n ??1 + (?1) m C n ?1 . 1

将上述 m+1 个等式相加得
0 1 2 m m C n ? C n + C n ? … + (?1) m C n = (?1) m C n ?1 .

说明 例 1 是分式的和,故运用了数列中求分式的和的方法:拆项法;例 2 中各项符号 正、负相间,故利用了组合数的性质: C n = C n ?1 + C n ?1 ,使其前后相消求得和.
k k k ?1

2. 并项法

例 3 计算: 解

m m m m m C m + C m +1 + C m + 2 + ? C n ? 2 + C n ?1

m m m m m C m + C m +1 + C m + 2 + ? C n ? 2 + C n ?1

= C m +1 + C m +1 + C m + 2 + ? C n ? 2 + C n ?1
m m m m

(

m +1

)

= C m + 2 + C m + 2 + ? + C n ? 2 + C n ?1
m m m

(

m +1

)

=……= C n ?1 + C n ?1 = C n
m

m +1

m +1

说明 本例结构特征是组合数中的“上标”均为 m ,而“下标”是公差为 1 的等差数列, 这类问题可用组合数性质 C n = C n ?1 + C n ?1 并项,另外组合数中的“上标” “下标”均为公
k k k ?1

差 1 的等差数列时,也可用上面的方法.如计算: C 4 + C 5 + C 6 + ? + C 20 ,即求:
1 2 3 17 3 3 3 3 C 4 + C 5 + C 6 + ? + C 20 ,转化为本例类型.

3.转化通项法 例 4 计算:

1 1 1 2 1 n 1 + Cn + Cn + … + Cn 2 3 n +1





1 1 1 (n + 1)! n! k Cn = ? = ? k +1 k + 1 k!?(n ? k )! n + 1 (k + 1)!?[(n + 1) ? (k + 1)]! = 1 k+ C n +11 , n +1

k Cn C k +1 = n+1 (*) , k +1 n +1

在 (*) 式中令 k=0, 2, 1, …, 时, 1 = n 有 将以上各式相加即得 1 +

1 1 2 2 3 C n+1 C n C n +1 C n C n+1 Cn C n +1 , = , = , … , n = n +1 . n +1 2 n +1 3 n +1 n +1 n +1

1 1 1 2 1 1 n 1 2 n +1 Cn + Cn + … + Cn = (C n+1 + C n +1 + … + C n +1 ) 2 3 n +1 n +1 1 = (2 n+1 ? 1) n +1

说明 本例中各项组合数的系数是不同的, 通常是转化通项使其组合数的系数化为相同, 然 后再用二项式系数的性质或组合数的性质求解. 4.倒序相加法 例5 解 计算:
1 1 2 3 n C n + 2C n + 3C n + ? + nC n 2 3 n ?1 n + nC n

设 S= C n + 2C n + 3C n + ? + (n ? 1)C n
k n? k



由于 C n = C n
n

,上式即为
n ?1 3 2 1 + ? + 3C n + 2C n + C n

S= nC n + (n ? 1)C n

= nC n + (n ? 1)C n + ? + 3C n
0 1 0

n ?3

n n + 2C n ? 2 + C n ?1 1 n ?1 n + nC n



①,②两式相加,2S= nC n + nC n + ? + nC n = n Cn + Cn + ? + Cn
0 1

(

n ?1

n + Cn

)

=n?2 所以 S=

n

1 n ? 2 n = n ? 2 n?1 . 2
k n? k

说明 因为 C n = C n

,而系数的顺序与组合数中取出的元素数相同,故可利用等差数列前 n
k k ?1

项和公式的证明方法——倒序相加法来证明.另外由于 kC n = nC n ?1 ,故本题也可用转化通项 法来解. 5.二项式定理赋值法 例 6 计算: 解 由 (a + b )
2n 0 1 2 2n C 2 n ? 3C 2 n + 9C 2 n ? ? + (? 3) C 2 n 2n

0 1 2n = C 2 n a 2 n + C 2 n a 2 n ?1b + ? + C 2 n b 2 n

在此式中令 a = 1, b = ?3, 有

(1 ? 3)2 n

0 1 2n 2 = C 2 n ? 12 n + C 2 n (? 3) + C 2 n (? 3) + ? + C 2 n ?1 (? 3) 2
0 1 2 2n = C 2 n ? 3C 2 n + 9C 2 n ? ? + (? 3) C 2 n 2n

2 n ?1

2n + C 2 n (? 3)

2n

故 C 2 n ? 3C 2 n + 9C 2 n ? ? + (? 3) C 2 n = 4
0 1 2 2n 2n

n

说明 对于一个组合数数列 C n 和一个等比数列 {a k },它们对应项乘积的和往往可以利用
k

{ }

二项式定理,在等式两边赋予 a, b 适当的值来解. 6.构造法
0 例 7 求证: C n

( ) + (C ) + (C )
2 1 2 n

2 2 n

n + ? + Cn

2 ( ) = (n!n)!! (n ∈ N ) n
2 ?

证一

(1 + x )n

0 1 2 n n = C n + C n x + C n x 2 + ? + C n ?1 x n ?1 + C n x n

(x + 1)n

0 1 2 n n = C n x n + C n x n ?1 + C n x n ? 2 + ? + C n ?1 x + C n

将以上两式相乘,得

(1 + x )n (x + 1)n = (

(C

0 1 2 n n C n + C n x + C n x 2 + ? + C n ?1 x n ?1 + C n x n 0 n

)
n n

x +C x
n 1 n

n ?1

+C x
2 n

n?2

+?+ C

n ?1 n

x +C

)

(1 + x )2n

0 n 0 n 1 n = C n C n + C n C n ?1 + C n C n x + ? + 0 2 n 1 2 n 2 2 n n + ? + Cn

( [(C ) + (C ) + (C )
2n

)

( ) ]x
2
n

n

n 0 + ? + Cn Cn x 2n

(?)

又 (1 + x )

0 1 2 n 2n = C2n + C2n x + C 2n x 2 + ? + C 2n x n + ? + C 2n x 2n

这个展开式与(*)式展开式恒等。比较 x 的系数就有

(C ) + (C ) + (C )
0 2 n 1 2 n

2 2 n

n + ? + Cn

2 ( ) = (n!n)!! (n ∈ N ) n
2 ?

证二 设有 n 个男生和 n 个女生共 2 n 个学生,现从中要选 n 个学生去参加某项活动。 共有不同的选法为 C 2 n =
n

(2n )! 种。
n! n!

另外我们可把选 n 个学生分成 n + 1 类方法,即从 n 个男生中选 r 个,再从 n 个女生中选
r n n ? r 个 (r = 0,1,2,3,?, n ) ,这样每类选法种数为 C n C n ? r .由分类计数原理,知共有不同

的选法种数为
0 n 1 n 2 n n 0 0 C n C n + C n C n ?1 + C n C n ? 2 + ? + C n C n = C n

( ) + (C ) + (C )
2 1 2 n
2 2 n 2

2 2 n

n + ? + Cn .

( )

2

0 这两种选法种数是一样的,所以 C n

( ) + (C ) + (C )
2 1 2 n

n + ? + (C n ) =

(2n )!
n! n!

(n ∈ N )
?

说明 证一与证二是两种不同的构造法.证一考虑等式右边是
n C 2 n ,是 (a + b ) 展开式中第 n + 1 项的二项式系数,左边和中每一项的幂底数恰是 (a + b )
2n

n

展开式中的二项式系数,而幂指数都是 2,故可构造两个二项展开式相乘再比较系数,从而 得证.证二的实质是通过构造集合来证明,即全集 U 含有 2 n 个元素,集合 A,B 各有 n 个元素, 且 A ∪ B = U , A ∩ B = φ ,然后分两种情况来考虑取 n 个元素.


排列数、组合数和式的计算方法

排列数组合数和式的计算方法_数学_高中教育_教育专区。排列数组合数和式的计算方法归纳排列数组合数和式的计算方法江苏 蔡道平 排列数、组合数和式的计算是...

排列数、组合数公式及二项式定理的应用

(2) 5、排列数与组合数的关系 m m An ?m ! ...a ? bx) 展开式中最大的项,一般采用待定系数法...= (1 ? 0.002) ,故可以用二项式定理展开计算。...

排列组合和排列组合计算公式

排列组合和排列组合计算公式_公务员考试_资格考试/...个数即为最终组合数 C(3,9)=9*8*7/3*2*1 ...(四)二项式定理、二项展开式的性质 说明 二项式定理...

排列组合计算公式

上问题中,将所有的包 括排列数的个数去除掉属于重复的个数即为最终组合数 C...排列组合和排列组合计算... 15页 免费 排列组合公式(全) 3页 免费 排列组合...

排列&组合计算公式及经典例题汇总

排列组合公式/排列组合计算公式排列 A---和顺序有...复的个数即为最终组合数 C(3,9)=9*8*7/3*2...(四)二项式定理、二项展开式的性质 说明 二项式定理...

高中排列数与组合 解题方法及练习题和解析

高​度​总​结​了​高​中​的​排​列​数​组​合​的​解​题​方​法​ ​附​有​练​习​题​和​解...

组合数公式的计算和应用

排列数知识的延伸,又是二项式定理、离散型随机 变量的概率分布列知识的奠基内容,...n 式中的重要结论,但我们可以“借用”到组合数的计算与证明问题中; 2.kCn ?...

高中数学完整讲义——排列与组合4.排列数组合数的计算与证明

高中数学完整讲义——排列组合4.排列数组合数的计算与证明_数学_高中教育_教育...方法数时,使用分步计数原理. 分类计数原理、分步计数原理是推导排列数组合数...

数学排列组合公式

②是组合问题,共有 种不同的选法. 例4 证明 证明 . 左式 右式. ∴ ...2.理解排列、组合的意义,掌握排列数组合数的计算公式和组合 数的性质,并能...

排列组合公式推导

排列和组合基本公式的推导,定义在本节中,笔者将介绍...2×1。在数学上把上式简记为 n!,读作「n 阶乘...并且使 n0 的定义能与指数的运算法则(例如 na-b ...