Anlisis Combinatorio

Potenciacin
Binomio de Newton

FACTORIAL DE UN NMERO NMERO COMBINATORIO

Se define al factorial de un nmero natural n Siendo n y k nmeros naturales, el nmero

como el producto que resulta de multiplicar todos Combinatorio de n en k se denota por C nk y se
los nmeros naturales desde la unidad hasta el
define como:
nmero n.
n!
Se denota como: n ! n y se lee factorial de n . C nk = 0kn
(n - k) ! k !
As :

n ! = n = 1 x 2 x 3 x 4 x ..... x n PROPIEDADES :

Ejemplo : 1. C n1 = n ; C nn = 1 ; C n0 = 1
5 ! = 5 x 4 x 3 x 2 x 1 = 120
6 ! = 1 x 2 x 3 x 4 x 5 x 6 = 720 3. Combinatorios complementarios :

C nk = C nn -k
Observacin: Por convencin se asume que : 0 ! = 1
4. Suma de nmeros combinatorios :
PROPIEDADES:
C nk + C nk +1 = C nk ++11
1) Degradacin :
4. Degradacin de indices:
n ! = n (n - 1)!
n n -1
n ! = n (n - 1) (n - 2) (n - 3) ....( n - k + 1) (n - k) ! 4.1. Ambos ndices C nk = C
k k -1
2) Para dos nmeros naturales a y b (a, b 1 ) . Si
n
4.2. Indice superior C nk = C n -1
a ! = b ! entonces a = b n -k k
3) (n + 1) ! + n ! = (n + 2) . n !
n -k +1 n
4.3. Indice inferior C nk = C k -1
4) (n + 1) ! n ! = n (n !) k

5) n ! + (n + 1) ! + (n + 2) ! = (n + 2)2 n ! 5. Igualdad de Nmeros Combinatorios

n=m k=q

Observaciones : Cn = C m
q o
k
n =m k+q=n

1. Si se cumple que n ! = 1 , entonces : n = 1 v n = 0
2. Las operaciones aritmticas dentro de 6. C n0 + C n1 + C n2 + .......... + C nn = 2 n ; n N
factoriales, no estn definidas; es decir :
7. C n - C n + C n - .......... C n
n =1 ; n N
1 2 3
(a b) ! a ! b ! (a . b) ! a ! x b !

a 8. C n + C n + C n + .......... + C n
n =2
n -1 ; n = par
a! n n 0 2 4
! (a ) ! (a ! )
b b!
9. Cn + Cn + Cn + .......... + Cnn = 2 n -1 ; n = impar
1 3 5
21 ! + 22 ! 18 !
Ejemplo: Reducir E= +
21 ! 16 ! + 17 !
Solucin : Se observa que : Ejemplo: Calcular A = C010 + C110 + C210 + ... + C1010
21 ! + 22 ! = (1 + 22) 21 ! = 23 . 21 !
16 ! + 17 ! = 18 . 16 ! Solucin : Por la propiedad 6 obtenemos:
23 . 21! 18 !
Entonces : E= + C010 + C110 + C210 + ... + C1010 = 210
21! 18 . 16 !
18 . 17 . 16 ! Entonces: A=1024
E = 23 +
18 . 16 !

E = 23 + 17 = 40
Ejemplo: Calcular T = C111 + C311 + C511 + ... + C1111

188
Solucin : Por la propiedad 7 obtenemos: n n n + 1
+ =

C111 + C311 + C511 + ... + C1111 = 211-1 = 210 k k + 1 k + 1

Entonces: T=1024 n
2) = C n para n N n k
k
k
C2n + C3n +1 7
Ejemplo: Calcular n en =
n +2 5 n
C4
3) = 0 para n N k>n
k
Solucin :
4) Degradacin de :
n n n - 1
n +1 n n +1 Ambos ndices: =
C2n + C2 C2n 1 + k k k - 1

3 7 3 7
= =
n + 2 n +1 5 n + 2 n + 1 n 5 n n n - 1
C3 C Indice superior: =
4 4 3 2 k
n -k k

Simplificando se obtiene : n n - k + 1 n
Indice inferior: = .

k k k - 1
4(n + 4) 7
= 7n2 + n - 66 = 0
n 2 + 3n + 2 5
BINOMIO DE NEWTON
22 La potencia de un binomio es de la forma :
donde: n =3 y n =-
7 ( x + a ) n y se denomina Binomio de Newton.
Luego n=3
Ejemplo:
10
2 2
3x + (exponente natural)
a
COEFICIENTE BINOMIAL
n 1 + x (1 + x)1 / 2 (exponente fraccionario)
Si n R y K N,
la notacin se lee
k
1
coeficiente binomial, de n en k y se define por : (1 - x )-1 (exponente negativo)
1-x

k - factores
644444474444448 DESARROLLO DEL BINOMIO DE NEWTON,
n n(n - 1) (n - 2) (n - 3) ... (n - k + 1) PARA n N
=
k k!

n n n n n
( x + a ) n = xn + xn -1 a + xn -2 a2 + ...... + a
Ejemplo: Efectuar: o 1 2 n

-1 ( -1) ( -2) ( -3) ( -4) ( -5)

a) = = -1 Observaciones : En el desarrollo de ( x + a ) n
5 5!
notamos que :
11 1 1 Es un polinomio completo y homogneo de grado n
1 - 1 - 2 - 3
22
b) 2 = 2 2 = -5 Posee (n + 1) trminos
5 4 ! 128

TRMINO GENERAL DE ( x + a ) n
3 3 . 2 . 1 . 0 . ( -1) . ( -2)
c) = = 0 Para calcular el trmino de lugar (k + 1) se utiliza la
6 1 . 2 . 3 . 4 . 5 .6
siguiente frmula:

Tk +1 = C nk x n -k ak

PROPIEDADES :

1) La suma de dos coeficientes binomiales : Ejemplo: Calcular el quinto trmino del desarrollo
de (x2 + 2y)7

189
 Trmino contado a partir del final
Solucin: n=7 k+1=5 k=4
Tk +1 = C nk x k a n -k
T 5 = C47 ( x2 )7 - 4 (2y )4 = 35 ( x6 ) (16 y 4 )

T 5 = 560 x 6 y 4
Ejemplo: Halle el quinto trmino contado a partir
Ejemplo: Calcular el trmino 14 del desarrollo de : del final del desarrollo de (2x2 - y3 )7 .
66 Solucin:
1
E(x) = - x3
x ( )4 (- y 3 )3
T k + 1 = T 4 + 1 = C 47 2 x 2
Solucin:
T 5 = - 560 x 8 y 9
n = 66 k + 1 = 14 k = 13
66
T14 = C 13 ( x -1 ) 66-13 ( -x 3 ) 13 Observaciones:
1. La suma de los exponentes de: ( xp + y q ) n es
66
T14 = - C 13 x -53 x 39
n (n + 1)
66
T14 = - C 13 x -14 exp onentes = (p + q) . 2
Trmino central del desarrollo de (x + a) n 2. La suma de los coeficientes de ( a x p + b y q ) n
es :
Caso 1: Si n es par, el lugar del trmino central es:
coeficient es = ( a + b ) n
Tc = Tn +2
2
Ejemplo: En la expansin de: 2x3 + 3y2 ( )5 . Hallar la
Caso 2: Si n es impar, existen dos trminos suma de sus exponentes y la suma de sus
centrales, cuyos lugares son: coeficientes.

Solucin:
Tc = Tn +1 y Tc = Tn + 3
1 2 En la potencia (2x3 + 3y2 )5 se tiene que:
2 2
p=3 ; q=2 ; n =5
Luego:
5(5 + 1)
Ejemplo: Hallar el trmino central de: a) exp . == (3 + 2) 2 = 75
(2x3 - 3y2 ) 4
b) coef. = (2 + 3)5 = 3125

Solucin: DESARROLLO DEL BINOMIO DE NEWTON,

Tc = T4 +2 = T2+1 = C 24 (2x3 ) 4 -2 ( -3y2 ) 2 PARA EXPONENTE NEGATIVO
2
El desarrollo de ( 1 + x ) n para nZ- y x <1,
T3 = -216 x 6 y 4
es de la forma:

n n n n n
Ejemplo: Hallar los trminos centrales de : (1 + x) n = + x + x2 + x3 + x 4 + ......
0
1 2
3
4
5
3 2
2x + y
4 Nota: Se observa que el nmero de trminos de su
desarrollo es ILIMITADO
Solucin:
2
3
Tc1 = T5 +1 = T2+1 = C25 (2x)5-2 y2 = 45x3 y 4
4
2
3
3 135 2 6
Tc 2 = T5 + 3 = T3+1 = C53 (2 x )5 -3 y 2 = x y TRMINO GENERAL DE ( 1 + x ) n
2
4 8

190
El trmino general se determina por: Si un evento A puede ocurrir de m maneras
diferentes y despus de haber ocurrido
n cualquiera de ellos, otro evento B puede
Tk +1 = x k
k ocurrir de n maneras diferentes, entonces la
ocurrencia de los eventos: A y B sucede de
(m x n) maneras diferentes
donde:
Ejemplo: Luis tiene 2 polos distintos y 3
k + 1 : lugar que ocupa el trmino pedido. pantalones diferentes. De cuntas maneras
distintas puede vestirse utilizando dichas prendas?
n : exponente del binomio
Solucin: Utilizando el esquema de diagrama
del rbol para mostrar los diferentes casos que se
Ejemplo: Hallar la expansin de (1 - x) -2 , presentan, se tiene :
|x|<1 Polo Pantaln
Solucin : M -------- AM
-2 -2 -2 -2 A N -------- AN
(1 - x) -2 = - x + x2 - x3 + ....
1 2 3 P -------- AP
0
(1 - x) -2 = 1 - ( -2) x + 3 x2 - ( -4) x3 + .... M -------- BM
(1 - x) -2 = 1 + 2 x + 3 x2 + 4 x3 + .... B N -------- BN
P -------- BP
ANLISIS COMBINATORIO
Del diagrama se obtiene que el nmero de maneras
distintas de vestir es: 2 x 3 = 6
PRINCIPIOS FUNDAMENTALES

1. Principio de la adicin :
Si un evento A ocurre de m maneras PERMUTACIONES
diferentes y otro evento B ocurre de n
maneras diferentes, siendo ambos mutuamente Es el arreglo u ordenacin de todos los elementos
excluyentes (No pueden ocurrir A y B de un conjunto, donde un arreglo se diferencia de
simultneamente); entonces la ocurrencia de otro por el orden de ubicacin de sus elementos.
los eventos: A o B sucede de ( m + n ) maneras Para n objetos diferentes, el nmero de
diferentes. permutaciones Pn est dado por:

Ejemplo: Una persona desea viajar de Pn = n !

Huancayo a Chiclayo por va area, usando 2
lneas de transporte areo o por va terrestre
Ejemplo: De cuntas maneras pueden sentarse 3
a travs de 3 lneas de mnibus
De cuntas formas puede realizar el viaje de nios formando una fila ?.
Huancayo a Chiclayo?
Solucin : 3 ! = 6 maneras posibles

Ejemplo: La Directora del C.P.U., inspecciona 5

aulas diferentes del curso de Algebra. Para
supervisar a los profesores sin que stos sepan en
qu orden lo har, vara el orden de las
inspecciones. De cuntas maneras puede hacerlo?

Solucin : El nmero de maneras diferentes que la

Del diagrama se obtiene que el nmero de Directora puede supervisar las aulas est dado por:
formas en que puede realizar el viaje es:
2+3 = 5 P5 = 5 ! = 120

2. Principio de la multiplicacin
PERMUTACIN CIRCULAR

191
Es el arreglo que se puede hacer con los elementos n!
de un conjunto, distribuidos alrededor de una curva V n
= ; nk
(n - k )!
k
cerrada de forma circular
El nmero de permutaciones circulares de n
elementos, est dado por:
Ntese que una variacin es un caso particular de
c una permutacin.
Pn = ( n 1 ) !

Ejemplo: Alrededor de una torta circular de Ejemplo: Con los colores del arco iris Cuntas
cumpleaos, se ubican 6 velas diferentes. De banderas bicolores distintas se puede formar?
cuntas maneras pueden ser ubicadas?

Solucin : El nmero de maneras est dado por :

Solucin : Como el arco iris tiene 7 colores y el
P6c = ( 6 - 1 ) ! = 5 ! = 120
orden de los colores influye en el resultado, el
PERMUTACIN CON REPETICIN nmero de banderas est dado por:
El nmero de permutaciones de n objetos en el que 7 ! 7.6.5 !
V7
2
= = = 7.6 = 42
se repiten alguno de ellos esta dado por: (7 - 2) ! 5!

n!
Pn =
(k1 , k2 , k 3 ... k m ) k1 ! k2 ! k3 ! ... km !
COMBINACIONES
Donde Son arreglos u ordenaciones que pueden formarse
k1 , k2 , k3 , ....... , km : Nmero de veces que se con n elementos tomados de k en k, de modo
que dos arreglos cualesquiera difieren por lo menos
repite cada elemento.
en un elemento.
k1 + k2 + k3 + ....... + km = n : Nmero total de El nmero de combinaciones est dado por:
elementos.
n!
Ejemplo: De cuntas maneras se pueden C nk = ; nk
permutar 2 bolas rojas, 5 amarillas, 3 azules?. (n - k )! k !

10 !
Solucin : P 10 = = 2520
2,5,3 2! 5! 3 ! Ejemplo: Un estudiante del CPU de la UNPRG,
Ejemplo: De cuntas maneras diferentes se tiene que resolver solamente 8 preguntas de 10 en
pueden ordenar las letras de la palabra Socorro? un examen de admisin. Cuntas maneras de
Solucin : La letra O , se repite 3 veces escoger las preguntas tiene el estudiante?
La letra r , se repite 2 veces
La letra S , se repite 1 vez
Solucin: El estudiante puede empezar a resolver
La letra C , se repite 1 vez
por cualquiera de las 10 preguntas, Entonces el
nmero de maneras de escoger las 8 preguntas es:
7!
Luego : P37,2,1,1 = = 420
3! 2 ! 1 ! 1 ! 10 ! 10.9.8 !
C 10
8
= = = 45
(10 - 8) ! 8 ! 2! 8!
VARIACIONES

Son arreglos u ordenaciones que pueden formarse

con n elementos tomados de k en k, teniendo
en cuenta el orden de sus elementos.

El nmero de variaciones est dado por:

192
 EJERCICIOS RESUELTOS 3. En el desarrollo de: (3x 3 - y2 )n , hallar n si la

Cn Cn suma de coeficientes es 1024

Cn
1. Reducir: E = C n0 + 1 + 2 + ........ + n Solucin:
2 3 n +1
Multiplicando por (n+1) se tiene: De la formula: ( ax p + b y q )n entonces:
(n + 1) n (n + 1) n (n + 1) n
(n + 1)E = (n + 1)C0n + C1 + C2 ........ + Cn = (a + b)n
2 3 n +1 coef
Por consecuencia de degradacin de ndices:
Reemplazando valores tenemos:
(n + 1)E = C n1 +1+ C n2+1+ C n3+1........ + C nn ++11
coef = (3 - 1)n = 2n = 1024
Sumando y restando al segundo miembro cn0+ 1
tenemos:
(n + 1)E = cn0+1 + c1n +1 + c2
n +1 n +1
+ c3 ...... + cnn++11 - cn0+1 2n = 210 n = 10
4. Un club dispone de 15 jugadores: 8 varones y 7
(n + 1)E = C n0+1+ C n1 +1+ C n2+1 + C n3+1........ + Cnn++11 - 1 damas. Se desea formar un equipo de 11
jugadores, donde participan 6 varones. De
(n + 1)E = 2n +1 - 1
cuantas maneras se puede formar dicho equipo.
Solucin:
2 n +1 - 1
Por lo tanto: E = Obsrvese que la seleccin de los jugadores no
n +1
implica orden alguno, en consecuencia se trata
2. Hallar el termino independiente de de x, en: de una combinacin.
9 Adems tenemos que de los 8 varones se
3 2 1
x - considera 6 y para tener 11 jugadores se
2 3x
completan con 5 damas:
Resolucin: De la formula general :

n
Tk +1 = xn -k yk jugadores Varones y Damas
k
15 8 7
Calcularemos el trmino que ocupa el lugar k+1
Equipo C68 . C57
9 3 9-k 1 -1 k
Tk +1 = x2 - x
k 2 3 Por complementarios C28 . C27

9 3 9-k 1 k 18-3k Entonces el nmero de maneras que se puede

Tk +1 = - (x ) 8.7 7.6
k 2 3 formar el equipo es: . = 588
1.2 1.2
Para que el trmino sea independiente el grado
de la variable debe ser igual a cero. Entonces:
18 - 3k =0 (8! )8!+1.( 7! )9! .( 9! )8!
5. Simplificar: E =
entonces k = 6 , luego calculando el trmino
[9(7! ) .(8! ) ]
9 2 8!

independiente : Solucin:

9 3 9-6 1 6 (8! )8!+1.( 7 ! )9! .( 9.8! )8!

T 6+1 = - E=
6 2 3 98!( 7! )9.8! .(8! )2.8!

9 3 3 1 6 9.8.7 1 (8! )8!+1 .(7! )9! .98!.8!8!

T 7 = - = . E=
6 2 3 1.2.3 33.23 98! (7! )9.8! .(8! )2.8!

7 (8! )2.8!+1 .(7! )9! .98!

T7 = E= =8!
18
98! (7! )9! .(8! )2.8!

193