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

4. 有关二项式定理的通项式和二项式系数性质的问题。这种问题重点考查运算能力,...(2) 排列、组合定义,排列数公式组合数公式的定义以及推导过程。排列数公式...

2.排列数与组合数的两个公式 排列数与组合数公式各有两种形式,一是连乘积的形式,这种形式主要用于计算;二是阶乘的形式,这种形 式主要用于化简与证明。 连乘积的...

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...