You are on page 1of 9

FACTORIAL DE UN NÚMERO E = 23 + 17 = 40

NÚMERO COMBINATORIO
Se define al factorial de un número natural “n”
como el producto que resulta de multiplicar todos Siendo n y k números naturales, el número
los números naturales desde la unidad hasta el n
Combinatorio de n en k se denota por C k y se
número “n”. define como:
Se denota como: n ! ó n y se lee “factorial de n“.
n!
Así : Cn
k
 0k n
(n  k) ! k !
n ! = n = 1 x 2 x 3 x 4 x ..... x n
PROPIEDADES :
Ejemplo :

5 ! = 5 x 4 x 3 x 2 x 1 = 120 1. Cn
1
 n ; Cn
n  1 ;
6 ! = 1 x 2 x 3 x 4 x 5 x 6 = 720
Cn
0
 1
Observación: Por convención se asume que : 0 ! = 1
3. Combinatorios complementarios :
PROPIEDADES:
Cn
k
 Cn
n k
1) Degradación :
4. Suma de números combinatorios :
n !  n (n  1)!
n !  n (n  1) (n  2) (n  3) ....(n  k  1) (n  k ) ! Cn
k
 Cn
k 1
 Cn 1
k 1

2) Para dos números naturales a y b (a, b  1 ) . Si 4. Degradación de :

a ! = b ! entonces a = b n
4.1. Ambos índices C nk  C nk11
k
3) (n + 1) ! + n ! = (n + 2) . n !
n
4) (n + 1) ! – n ! = n (n !) 4.2. Indice superior Cn
k
 C nk1
n k
5) n ! + (n + 1) ! + (n + 2) ! = (n  2)2 n !
4.3. Indice inferior
Observaciones :
n k 1
1. Si se cumple que n !  1 , entonces : n = 1 v
C nk  C nk 1
k
n=0
2. Las operaciones aritméticas dentro de 5. Igualdad de Números Combinatorios
factoriales, no están definidas; es decir :
 nm  kq

(a  b) !  a !  b ! (a . b) !  a ! x b ! Cn
k
 Cm
q  o
 n m  kqn

a a!
  !  ( an ) !  ( a ! )n
b
  b ! 6.

Cn
0
C n
1
C n
2
 ..........  C n
n 2
n
; n N
Ejemplo 1: Reducir E=
21 !  22 ! 18 ! 7.

21 ! 16 !  17 !
Solución : Se observa que : Cn
1
C n
2
C n
3
 ..........  C n
n  0 ; nN
21 ! + 22 ! = (21 + 2) 21 ! = 23 . 21 !
n 1
8. C 0  C 2  C 4  ..........  C n  2 ; n  par
n n n n
16 ! + 17 ! = 18 . 16 !
Entonces : E=
n 1
9. C1  C3  C5  ..........  Cn  2 ; n  impar
n n n n
23 . 21! 18 !

21! 18 . 16 !
18 . 17 . 16 !
E = 23 
18 . 16 !

182
1 (1) 2(3) 4(5)
Ejemplo 2: Calcular “n” en

    1
n n 1
C2  C3 7
 Solución :

 5  5!
n 2 5 a)
C4

C2n 
n 1 n
C2
7

C2n  1 
n 1

3  7

3    
 n  2  n 1 5 n  2 n  1 n 5

 4 
 C3  
 4  3 
 C2
1   1  1 
 1    1    2   3
Simplificando se obtiene :
  2   2  2   5
2  
b)
4(n  4)7

5 4! 128
2
 7n 2
 n  66  0
n  3n  2 5

donde: n3 y n


22
7


3 3.2 1.0 (1).( 2)


Luego n=3

COEFICIENT
  0
6 1.23.4 5.6
c)
E BINOMIAL

n  

k 
Si n  R y K  N, la notación se lee
PROPIEDADES :

 1) La suma de dos coeficientes binomiales :

“coeficiente binomial, de n en k” y se define por :

kfactores

n n( 1)(n2)(n3). (nk1)
 
k  k !

Ejemplo 3: Efectuar:

183
n  n  n  1  n n 1n 
   
   k k 1k 
Ambos índices:

k 1 k1   
    n  n n  1 
n  n    
k  n  k  k 
Indice superior:

 C
k  k
  
2) para n  N  n k


n 
n  n  k  1  n 
 0
k 
3) para n  N  k>n


   . 
k  k k  1 
4) Degradación de :
Indice inferior:

  
184
BINOMIO DE NEWTON  Posee (n + 1) términos

La potencia de un binomio es de la forma :


( x  a ) n y se denomina Binomio de Newton. TÉRMINO GENERAL DE (x  a) n

Ejemplo : Para calcular el término de lugar (k  1) se utiliza


10 la siguiente fórmula:
 2 2
 3x   (exponente natural)
 a
Tk 1  C n
k
x n k ak
1/2
1  x  (1  x) (exponente fraccionario)

1
 1  x  1 (exponente negativo) Ejemplo 4: Calcular el quinto término del desarrollo
1x de ( x2  2y)7

DESARROLLO DEL BINOMIO DE NEWTON, Solución : n=7  k+1=5  k=4


PARA n  N

nnn nn1 nn2 nn


7
T 5  C4 (x2 )7  4  2y  4  35 ( x6 ) (16 y 4 )

T5  560 x6 y 4

Ejemplo 5 : Calcular el término 14 del desarrollo


66
1 
de : E(x) =   x3 
x 

(xa) xx ax a . a


Solución :
n = 66 k + 1 = 14  k = 13
66
T14  C 13 ( x 1 ) 66 13 ( x 3 ) 13
66
T14   C 13 x 53 x 39

66
T14   C 13 x 14

Término central del desarrollo de (x + a) n

o 1 2 n


Caso 1: Si n es par, el lugar del término central es:
Tc  Tn 2
2

Caso 2: Si n es impar, existen dos términos


centrales, cuyos lugares son :

Tc  Tn 1 Tc  Tn  3
1 y 2
2 2

Ejemplos 6: Hallar el término central de :

(2x3  3y2 ) 4

Solución :
4 (2x3 ) 4 2 ( 3y2 ) 2
Tc  T4 2  T2 1  C 2
2
Observaciones : En el desarrollo de (x  y) n
notamos que : T3  216 x 6 y 4
 Es un polinomio completo y
homogéneo de grado n

185
Ejemplos 7: Hallar los términos centrales de :

nn 2n34
5
 3 2
 2x  y 
 4 

Solución :
2
5  3 2
Tc1  T5 1  T21  C2 (2x)5 2  y   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
2 4  8

(1x) x x .
Término contado a partir del final

Tk 1  C n
k
x k a n k

Ejemplo 8 : Halle el quinto término contado a


partir del final del desarrollo de (2x2  y3 )7 .
Solución :

01 2 3 4
 4  y3 3
T k 1  T 4 1  C47 2x2

T 5   560 x8 y 9

Observaciones :
1. La suma de los exponentes de:

( xp  y q ) n es

n (n  1)
 exp onentes  (p  q) .
2
2. La suma de los coeficientes de
(  x p   y q ) n es :

 coeficientes  (    ) n
Ejemplo 9: En la expansión de :  2x3  3y2 5 .
Hallar la suma de sus exponentes y la suma de sus
coeficientes.

Solución :
En la potencia (2x3  3y2 )5 se tiene que :
p 3 ; q2 ; n 5 Nota : Se observa que el número de términos de su
Luego: desarrollo es ILIMITADO
a)
 5(5  1) 
 exp .  3  2  2
  75

TÉRMINO GENERAL DE ( 1  x ) n

El término general se determina por:


b)  coef.  (2  3)5  3125

DESARROLLO DEL BINOMIO DE NEWTON,


PARA EXPONENTE NEGATIVO

El desarrollo de (1  x ) n para nZ  y


x 1 , es de la forma :

186
n  k
(1  x) 2  1  2 x  3 x2  4 x3  ....
ANÁLISIS COMBINATORIO

Tk1    x PRINCIPIOS FUNDAMENTALES

k 
1. Principio de la adición :
Si un evento “A” ocurre de “m” maneras
diferentes y otro evento “B” ocurre de “n”
maneras diferentes, siendo ambos mutuamente
excluyentes (No pueden ocurrir A y B
donde: simultáneamente); entonces la ocurrencia de
los eventos: “A o B” sucede de ( m  n )
maneras diferentes.
k 1 : lugar que ocupa el término pedido.

n : exponente del binomio Ejemplo 11: Una persona desea viajar de


Huancayo a Chiclayo por vía aérea, usando 2
líneas de transporte aéreo o por vía terrestre
Ejemplo 10: Hallar la expansión de (1  x) 2 , a través de 3 líneas de ómnibus
|x|<1 ¿De cuántas formas puede realizar el viaje de
Solución : Huancayo a Chiclayo?

2 2 2 32


(1x)  x  x.
Del diagrama se obtiene que el número de
formas en que puede realizar el viaje es:
23  5

2. Principio de la multiplicación
Si un evento “A” puede ocurrir de “m” maneras

0 1 2 3
diferentes y después de haber ocurrido
cualquiera de ellos, otro evento “B” puede
ocurrir de “n” maneras diferentes, entonces la
ocurrencia de los eventos: “A y B” sucede de
(m x n) maneras diferentes

Ejemplo 12: Luis tiene 2 polos distintos y 3


pantalones diferentes. ¿De cuántas maneras
distintas puede vestirse utilizando dichas prendas?

Solución : Utilizando el esquema de diagrama


del árbol para mostrar los diferentes casos que se
presentan, se tiene :
Polo Pantalón
M -------- AM
A N -------- AN
P -------- AP

(1  x) 2  1  ( 2) x  3 x2  ( 4) x3  .... M -------- BM


B N -------- BN

187
P -------- BP n!
Pn 
Del diagrama se obtiene que el número de maneras (k1 , k2 , k3 ... k m ) k1 ! k2 ! k3 ! ... k m !
distintas de vestir es : 2 x 3 = 6
PERMUTACIONES

Es el arreglo u ordenación de todos los elementos


de un conjunto, donde un arreglo se diferencia de
otro por el orden de ubicación de sus elementos.

Para n objetos diferentes, el número de


permutaciones Pn está dado por :

Pn = n !

Ejemplo 14 : ¿De cuántas maneras pueden

sentarse 3 niños formando una fila ?.

Solución : 3 ! = 6 maneras posibles

Ejemplo 15 : 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


Directora puede supervisar las aulas está dado por:

P5 = 5 ! = 120

PERMUTACIÓN CIRCULAR
Es el arreglo que se puede hacer con los elementos
de un conjunto, distribuidos alrededor de una curva
cerrada de forma circular
El número de permutaciones circulares de n
elementos, está dado por:

c
Pn =(n–1)!

Ejemplo 16: Alrededor de una torta circular de


cumpleaños, se ubican 6 velas diferentes. ¿De
cuántas maneras pueden ser ubicadas?

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

c
P6  ( 6  1 ) !  5 !  120

PERMUTACIÓN CON REPETICIÓN

El número de permutaciones de n objetos en el que


se repiten alguno de ellos esta dado por:

188
Donde
k1 , k2 , k3 , ....... , km : Número de veces que
se repite cada elemento.
COMBINACIONES
Son arreglos u ordenaciones que pueden formarse
k1  k2  k3  .......  km  n : Número con “n” elementos tomados de “k” en “k”, de modo
total de elementos. que dos arreglos cualesquiera difieren por lo menos
en un elemento.
Ejemplo 17: ¿De cuántas maneras se pueden El número de combinaciones está dado por:
permutar 2 bolas rojas, 5 amarillas, 3 azules?.

Solución : n n!
C k  ; n k
10 ! (n  k) ! k !
P 10
2,5,3
  2520
2! 5! 3 !
Ejemplo 18: ¿De cuántas maneras diferentes se
pueden ordenar las letras de la palabra Socorro? Ejemplo 20: Un estudiante del CPU de la UNPRG,
Solución : La letra O , se repite 3 veces tiene que resolver solamente 8 preguntas de 10 en
La letra r , se repite 2 veces un examen de admisión. ¿Cuántas maneras de
La letra S , se repite 1 vez escoger las preguntas tiene el estudiante?
La letra C , se repite 1 vez

Luego : Solución: El número de maneras de escoger las 8


7 ! preguntas es:
P37
,2,1,1
  420
3! 2 ! 1 ! 1 ! 10 ! 10.9.8 !
C 10
8
   45
(10  8) ! 8 ! 2! 8!

VARIACIONES
EJERCICIOS RESUELTOS
Son arreglos u ordenaciones que pueden formarse
con “n” elementos tomados de “k” en “k”, teniendo 1. Reducir:
en cuenta el orden de sus elementos. Cn Cn Cn
E  C n0  1  2  ........  n
El número de variaciones está dado por: 2 3 n 1
Multiplicando por (n+1) se tiene :

n n! n  (n  1) n (n  1) n (n  1
V k  , n> k (n  1)E  (n  1)C0 C1  C2 ........ 
(n  k ) ! 2 3 n 1
Por consecuencia de degradación de índices:
(n  1)E  C n
1
1
Cn
2
1
Cn 3
1
........  C n 1
n 1
Nótese que una variación es un caso particular de n 1
Sumando y restando al segundo miembro c0
una permutación.
tenemos:
Ejemplo 19 : Con los colores del arco iris ¿Cuántas
(n  1)E  cn
0
1
 c1n 1  c2
n 1 n 1
 c3 n 1
......  cn 1
n 1
 c0
banderas bicolores distintas se puede formar?

(n  1)E  C n
0
1
Cn
1
1
Cn
2
1
Cn
3
1 n 1
........  Cn 1
1
Solución : Como el arco iris tiene 7 colores y el (n  1)E  2n 1  1
orden de los colores influye en el resultado, el
número de banderas está dado por: 2 n 1  1
Por lo tanto: E 
7  7 ! 7.6.5 ! n 1
V2   7.6  42
(7  2) ! 5! 2. Hallar el termino independiente de x, en:
9
3 2 1 
 x  
 2 3x

Resolución: De la formula general :

189
n 
Tk 1   xn k yk
k 
Calcularemos el término que ocupa el lugar k+1 4. Un club dispone de 15 jugadores: 8
varones y 7 damas. Se desea formar un equipo
9 k k
9  3   1 1  de 11 jugadores, donde participan 6 varones. De
Tk 1     x2   x 
k  2   3  cuantas maneras se puede formar dicho equipo.

 9   3 9 k  1 k Solución:
Tk 1          x  183k
k
   2   3 Obsérvese que la selección de los jugadores no
implica orden alguno, en consecuencia se trata
Para que el término sea independiente el grado
de una combinación.
de la variable debe ser igual a cero. Entonces:
Además tenemos que de los 8 varones se
18  3k  0
considera 6 y para tener 11 jugadores se
entonces k = 6 , luego calculando el término completan con 5 damas:
independiente :

 9   3 9 6  1 6 jugadores Varones y Damas


T 6 1       
 6  2   3 15 8 7
3 6
9 3   1  9.8.7 1 Equipo 8
C6 . C57
T 7          .
6  2   3  1.2.3 3 .23
3
8
Por complementarios C2 . C27
7
T7  Entonces el número de maneras que se puede
18
8.7 7.6
formar el equipo es: .  588
1.2 1.2

3. En el desarrollo de: (3x 3  y 2 )n ,


(8! )8!1 .(7! )9! .(9! )8!
hallar “n” si la suma de coeficientes es 1024 Simplificar: E 
Solución:
5.
9(7! ) 9
.(8! )2  8!

Solución:
De la formula: ( x p   y q )n entonces :
(8! )8!1 .(7! )9! .(9.8! )8!
 coef  (  )n E
98! (7! )9.8! .(8! )2.8!
Reemplazando valores tenemos:
(8! )8!1 .(7! )9! .98!.8!8!
E
 coef  (3  1)n  2n  1024
98! (7! )9.8! .(8! )2.8!

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


2n  210  n  10 E =8!
98! (7! )9! .(8! )2.8!

190

You might also like