Análisis Combinatorio

Potenciación
Binomio de Newton

FACTORIAL DE UN NÚMERO NÚMERO COMBINATORIO

Se define al factorial de un número natural “n” Siendo n y k números naturales, el número

como el producto que resulta de multiplicar todos Combinatorio de n en k se denota por C nk y se
los números naturales desde la unidad hasta el
define como:
número “n”.
n!
Se denota como: n ! ó n y se lee “ factorial de n “. C nk = 0£k£n
(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
Observación: Por convención se asume que : 0 ! = 1
4. Suma de números combinatorios :
PROPIEDADES:
C nk + C nk +1 = C nk ++11
1) Degradación :
4. Degradación 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 números 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 Números 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 aritméticas dentro de 6. C n0 + C n1 + C n2 + .......... + C nn = 2 n ; n ÎN
factoriales, no están 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 !
Solución : Se observa que : Ejemplo: Calcular A = C010 + C110 + C210 + ... + C1010
21 ! + 22 ! = (1 + 22) 21 ! = 23 . 21 !
16 ! + 17 ! = 18 . 16 ! Solución : 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
Solución : 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 ø
Solución :
4) Degradación 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 notación çç ÷÷ 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 :
1æ1 öæ 1 öæ 1 ö · Es un polinomio completo y homogéneo de grado n
æ1ö ç - 1 ÷ ç - 2÷ ç - 3÷
ç ÷ 2è2
b) ç 2 ÷ = ø è 2 ø è 2 ø = -5 · Posee (n + 1) términos
ç5 ÷ 4 ! 128
è ø
TÉRMINO GENERAL DE ( x + a ) n
æ3 ö 3 . 2 . 1 . 0 . ( -1) . ( -2)
c) çç ÷÷ = = 0 Para calcular el término de lugar (k + 1) se utiliza la
è 6ø 1 . 2 . 3 . 4 . 5 .6
siguiente fórmula:

Tk +1 = C nk x n -k ak

PROPIEDADES :

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

189
 Término contado a partir del final
Solución: 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 término contado a partir
Ejemplo: Calcular el término 14 del desarrollo de : del final del desarrollo de (2x2 - y3 )7 .
66 Solución:
æ1 ö
E(x) = ç - x3 ÷
èx ø ( )4 (- y 3 )3
T k + 1 = T 4 + 1 = C 47 2 x 2
Solución:
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
Término 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 término central es:
å coeficient es = ( a + b ) n
Tc = Tn +2
2
Ejemplo: En la expansión de: 2x3 + 3y2 ( )5 . Hallar la
Caso 2: Si n es impar, existen dos términos suma de sus exponentes y la suma de sus
centrales, cuyos lugares son: coeficientes.

Solución:
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 término central de: a) å exp . == (3 + 2) ççè 2 ÷÷ø = 75
(2x3 - 3y2 ) 4
b) å coef. = (2 + 3)5 = 3125

Solución: 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 nÎZ- y x <1,
T3 = -216 x 6 y 4
es de la forma:

æn ö æn ö æn ö æn ö æn ö
Ejemplo: Hallar los términos 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 número de términos de su
desarrollo es ILIMITADO
Solución:
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 TÉRMINO GENERAL DE ( 1 + x ) n
2
è 4 ø 8

190
El término general se determina por: Si un evento “A” puede ocurrir de “m” maneras
diferentes y después 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 término pedido. pantalones diferentes. ¿De cuántas maneras
distintas puede vestirse utilizando dichas prendas?
n : exponente del binomio
Solución: Utilizando el esquema de diagrama
del árbol para mostrar los diferentes casos que se
Ejemplo: Hallar la expansión de (1 - x) -2 , presentan, se tiene :
|x|<1 Polo Pantalón
Solución : 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
ANÁLISIS COMBINATORIO
Del diagrama se obtiene que el número de maneras
distintas de vestir es: 2 x 3 = 6
PRINCIPIOS FUNDAMENTALES

1. Principio de la adición :
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 ordenación de todos los elementos
excluyentes (No pueden ocurrir A y B de un conjunto, donde un arreglo se diferencia de
simultáneamente); entonces la ocurrencia de otro por el orden de ubicación de sus elementos.
los eventos: “A o B” sucede de ( m + n ) maneras Para n objetos diferentes, el número de
diferentes. permutaciones Pn está dado por:

Ejemplo: Una persona desea viajar de Pn = n !

Huancayo a Chiclayo por vía aérea, usando 2
líneas de transporte aéreo o por vía terrestre
Ejemplo: ¿De cuántas maneras pueden sentarse 3
a través de 3 líneas de ómnibus
¿De cuántas formas puede realizar el viaje de niños formando una fila ?.
Huancayo a Chiclayo?
Solución : 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á, varía el orden de las
inspecciones. ¿De cuántas maneras puede hacerlo?

Solución : El número de maneras diferentes que la

Del diagrama se obtiene que el número 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 multiplicación
PERMUTACIÓN CIRCULAR

191
Es el arreglo que se puede hacer con los elementos n!
de un conjunto, distribuidos alrededor de una curva V n
= ; n³k
(n - k )!
k
cerrada de forma circular
El número de permutaciones circulares de n
elementos, está dado por:
Nótese que una variación es un caso particular de
c una permutación.
Pn = ( n – 1 ) !

Ejemplo: Alrededor de una torta circular de Ejemplo: Con los colores del arco iris ¿Cuántas
cumpleaños, se ubican 6 velas diferentes. ¿De banderas bicolores distintas se puede formar?
cuántas maneras pueden ser ubicadas?

Solución : El número de maneras está dado por :

Solución : Como el arco iris tiene 7 colores y el
P6c = ( 6 - 1 ) ! = 5 ! = 120
orden de los colores influye en el resultado, el
PERMUTACIÓN CON REPETICIÓN número de banderas está dado por:
El número 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 : Número 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 : Número total de El número de combinaciones está dado por:
elementos.
n!
Ejemplo: ¿De cuántas maneras se pueden C nk = ; n³k
permutar 2 bolas rojas, 5 amarillas, 3 azules?. (n - k )! k !

10 !
Solución : P 10 = = 2520
2,5,3 2! 5! 3 ! Ejemplo: Un estudiante del CPU de la UNPRG,
Ejemplo: ¿De cuántas maneras diferentes se tiene que resolver solamente 8 preguntas de 10 en
pueden ordenar las letras de la palabra Socorro? un examen de admisión. ¿Cuántas maneras de
Solución : 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
Solución: El estudiante puede empezar a resolver
La letra C , se repite 1 vez
por cualquiera de las 10 preguntas, Entonces el
número 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 número 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 Solución:
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 degradación 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.
Solución:
2 n +1 - 1
Por lo tanto: E = Obsérvese que la selección de los jugadores no
n +1
implica orden alguno, en consecuencia se trata
2. Hallar el termino independiente de de x, en: de una combinación.
9 Además 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:
Resolución: De la formula general :

æn ö
Tk +1 = çç ÷÷xn -k yk jugadores Varones y Damas
èk ø
15 8 7
Calcularemos el término 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 número 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 término 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 término
[9(7! ) .(8! ) ]
9 2 8!

independiente : Solución:

æ 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