9512.net

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

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)!

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

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

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

k k k ?1

2． 并项法

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

k k k ?1

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

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

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

k n? k

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

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

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

(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

0 1 2 2n 2n

n

k

{ }

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

(?)

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

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

2 2 n

n + ? + Cn

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

n

(2n )! 种。
n! 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、排列数公式: 组合与组合数公式 1、排列的定义: 一般地说,从 n 个不同元

10.3 组合与组合数公式及性质 达标要求 1.理解组合的概念. 2.掌握组合数公式. 3.理解排列与组合的区别和联系。 4.熟练掌握组合数的计算公式;掌握组合数的两...

c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m); 3.其他排列与组合公式 从 n 个元素中取出 r 个元素的循环排列数=p(n,r)/r=n...

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

1.组合和组合数的公式_图文.ppt
A 3 4 3 4 3 3 ?C?A m 如何计算: Cn 3 3 3 4 . 概念讲解 组合数公式 排列与组合是有区别的,但它们又有联系. 一般地,求从 n 个不同元素中取出...
2第1课时组合与组合数公式5_图文.ppt
2第1课时组合与组合数公式5_理化生_初中教育_教育...计算原理 栏目导引 判断下列问题是排列问题,还是组合...

21.1.2-组合与组合数公式(一)_图文.ppt
a , b , c , d 四个元素中任取三个元 素的组合数和排列数有什么关系?...N?, m ? n. 应用例4 计算 (1)C 解: 4 10 4 10 C 6 10 (2)C ...
1.2.2 第1课时 组合与组合数公式 学案(人教A版选修2-3).doc