Numero Combinatorio*

Carlos Torres

te
www.edumate.wordpress.com

1. Introduccion

ma
Al estudiar el numero combinatorio estamos entrando al campo de lo que en matematica
se conoce como Combinatoria. Asimismo, es necesario recalcar que el estudio del numero
combinatorio se desliga de un campo mucho mas general que involucra el teorema del
coeficiente binomial, llamado algunas veces como expansion de un binomio, identidad del
binomio, teorema del binomio o simplemente series binomiales1

Siguiendo esa lnea, se estudia el numero combinatorio como un aspecto teorico nece-
sario para abarcar ya propiamente lo que se entiende como Binomio de Newton o Teorema
del Binomio.

2. Definicion

Se define el numero combinatorio como el numero total de grupos que se pueden

Edu
formar de n elementos tomados de k en k, de modo que los grupos se diferencien por lo
menos en un elemento. Simbolicamente:
 
n n n!
Ck = = donde n k
k k!(n k)!

Donde n es llamado ndice superior y k es el ndice inferior.

 
n
De ahora en adelante,utilizaremos para denotar Ckn
k

Ejemplos:
* Todos
c los derechos reservados
1 El Teorema del Binomio se escribe en su forma mas usual de la siguiente manera:
X
n
n!
(x + y)n = xnk y k
k=1
k!(n k)!

1
 3 PROPIEDADES
 
3 3!
= =3
2 2!(3 2)!
 
4 4!
= =1
4 4!(4 4)!
 
5 5!
= =1
0 0!(5 0)!
 
6 6!
= = 15
2 2!(6 2)!
 
6 6!

te
= = 15
4 4!(6 4)!
 
4 4!
= =4
1 1!(4 1)!
 
4 4!
= =6
2 2!(4 2)!
 
5 5!
= = 10
2 2!(5 2)!

3. Propiedades
ma
De los ejemplos anteriores, podemos deducir las siguientes propiedades

 
n n(n 1)(n 2) . . . (n k + 1)
1. =
k 1 2 3 ... k
 
n
2. =1
n
 
n
3. =1
0
Edu
   
n n
4. = , siempre que p = q p + q = n. De lo ultimo se afirma que
  q 
p
n n
= son llamados numeros combinatorios complementarios.
p q
     
n n n+1
5. + =
k k+1 k+1
       
n n n n
6. + + + ... = 2n
0 1 2 n

Formulas de Degradacion

   
n n n1
1. =
k k k1
   
n n n1
2. =
k nk k
     
n n (k 1) n nk+1 n
3. = =
k k k1 k k1

2
 4 PROBLEMAS

4. Problemas

1. Hallar el equivalente de :
           
7 8 9 10 11 12
S= + + + + +
0 1 2 3 4 5
Resolucion:    
7 8
Usando la propiedad 3, tenemos: = 1, pero asu vez 1 = . Entonces,
0 0
reescribiendo S:

te
           
8 8 9 10 11 12
+ + + + +
0 1 2 3 4 5
Ahora, por la propiedad 5:
           
8 8 9 10 11 12
+ + + + +
0 1 2 3 4 5
| {z }
 
9
1
ma
|

|
{z
 
10
2
{z
 
11
3
{z
 
12
4
}

| {z }
 
13
5
 
13
S= .
5
2. (Examen de Admision - UNMSM 2009 I)
Si:      
2 n n
Edu
+ + = 12
1 2 3
 
2n
Hallar el valor de .
6
Resolucion:  
2
Se conoce que = 2, entonces:
1
         
2 n n n n
+ + = 12 + = 10
1 2 3 2 3
|{z}
2
     
n n n+1
Luego, como + = y aplicando definicion de numero combina-
2 3 3
torio, tenemos:      
n n n+1
+ = = 10
2 3 3
| {z }
(n+1)!
3!(n2)!

De ah que por la propiedad 1 se tiene:

(n + 1)! (n + 1)(n)(n 1) 
(n 
2)!
3!(n 2)!
=
(n
6  
2)!
= 10

3
 4 PROBLEMAS

(n + 1)(n)(n 1) = 60 = 5 4 3
n=4
Finalmente:    
2n 8 8! 8 7 6!
= = = = 28
6 6 6!2! 6!2
 
2n
= 28.
6
3. (Examen de Admision - UNMSM 2005 I)
Hallar el valor de n, de modo que:

te
n  
X n
(2r + 1) = 2n+4
r=0
3

Resolucion:

Desarrollando la sumatoria:
n            
X n n n n n n
(2r + 1) = +(3) +(5) + +(2n 1) +(2n + 1)
r=0
3 0 1 2 n 1 n

Hacemos:

A=
 
n
0
+ (3)
 
n
1
+ (5)

Luego, reescribiendo A:

A = (2n + 1)
 
n
n
ma
 
n
2
+ + (2n 1)

+ (2n 1)

n
n1


n
n1


+ + (3)
+ (2n + 1)

   
n
1
+
n
0
 
n
n
(1)

(2)

Utilizando la propiedad 4 se observa en (1) y (2) que:

               
n n n n n n n n
= , = , , = , =
0 n 1 n1 n1 1 n 0

Ahora, sumando (1) y (2):

       
n n n n
2A = (2n + 2) + (2n + 2) + + (2n + 2) + (2n + 2)
Edu
0 1 n1 n
Factorizamos (2n + 2):
       
n n n n
2A = (2n + 2) + + + + (3)
0 1 n1 n
Luego, por propiedad 6, se sabe que:
       
n n n n
+ + + + = 2n
0 1 n1 n

Entonces en (3), se obtiene al sustituir:

2A = (2n + 2) [2n ]
2A =
2(n + 1)2n A = (n + 1)2n
Por dato:  
n
X n
(2r + 1) = 2n+4
r=0
3
Entonces:
(n + 1)2n = 2n+4 (n + 1)2n = 2n 24 n + 1 = 16 n = 15
n = 15.