ANALISIS COMBINATORIO

NÚMERO COMBINATORIO
C n1
n
Cn 
k nk k
Se define como el número total de grupos que se
pueden formar con n elementos tomados de k en
9
k en el cual cada grupo debe diferenciarse de otro Ejemplo: C49  C48
en por lo menos un elemento sin importar el orden. 5
Notación C
n Sólo índice inferior
k
Se lee combinación de n elementos, tomados de k
en k .  n  k 1 n
Ckn   Ck 1
 k 
n!
Ckn 
 n  k  !k ! 8 12
donde n, k  ¢  n  k
+ Ejemplo: C512  C4
5
Suma de Combinatorios
Definición: C0n  1; n  ¢ 
Ckn  Ckn1  Ckn11
También
n(n  1)(n  2)...(n  k  1)
Ckn  Ejemplo
k!

n ;k ¢   n  k # C48  C58  C57

Propiedades
# C59  C69  C68
Siendo n; k  ¥ ; nk
Observación
Combinación complementaria Por definición se deducen los siguientes resultados
notables.
C n  C k 1
k n k C 1
n
n
Teorema C1n  Cnn1  n
Si C
n  Cn  k  p  k  p  n n  n  1
k p
C2n 
2
Degradación de índices

Ambos índices PRÁCTICA 01

C n  C n1
n
1) C 26
k k k 1
Ejemplo: C 25
2)
9 8
# C59  C4
5
6
3) C410
# C36  C25  2C25
3 10
Sólo índice superior 4) C10
 100
5) C98 C32 n 44
20) 
10
C2n 3
6) C 0
1
1
  C12  ( x  1) x
2011 14
7) C2010 21) Calcular “X”
2
8) C010 22) Calcular “x” C4x 3  C xx23  C6x 5  1

C417 3C37  C47

23) E
9) 4C37
C316
24) Resolver C32 n  44C2n
C25  C35
10)
C36 25) Calcular “x” C2x  C2xx  7

C410  C510 C945  C845  C945  C845 

11)
C511 26) K
4C946C845
C414  C514 27) Calcular “m+n”
12)
C815 C5m  2C6m  C7m  C8m  2  Cn103
13) C110C010  C120
28) Dada las relaciones : n!  720 ;
14) C07  C18  C99 Ckn  2  56

15) C2x  6 29) Simplificar:

C821  C13
21

C518  C12
18
 C12
19
 C820
16) C3x 1  20
30) Reducir: C07  C18C29  C310  C411  C512
17) C  2x  4
1
x

C512  C612  C713

18) K
C815

19) Hallar “X” C37  Cx7 2