Professional Documents
Culture Documents
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
0k 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
a ! = b ! entonces a = b n
4.1. Ambos índices C nk C nk11
k
3) (n + 1) ! + n ! = (n + 2) . n !
n
4) (n + 1) ! – n ! = n (n !) 4.2. Indice superior Cn
k
C nk1
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 :
nm kq
(a b) ! a ! b ! (a . b) ! a ! x b ! Cn
k
Cm
q o
n m kqn
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 ; nN
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
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 :
kfactores
n n( 1)(n2)(n3). (nk1)
k k !
Ejemplo 3: Efectuar:
183
n n n 1 n n 1n
k k 1k
Ambos índices:
k 1 k1
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
1
1 x 1 (exponente negativo) Ejemplo 4: Calcular el quinto término del desarrollo
1x de ( x2 2y)7
T5 560 x6 y 4
66
T14 C 13 x 14
Tc Tn 1 Tc Tn 3
1 y 2
2 2
(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 2n34
5
3 2
2x y
4
Solución :
2
5 3 2
Tc1 T5 1 T21 C2 (2x)5 2 y 45x3 y 4
4
2
3
3 135 2 6
Tc 2 T5 3 T31 C53 ( 2 x )5 3 y 2 x y
2 4 8
(1x) x x .
Término contado a partir del final
Tk 1 C n
k
x k a n k
01 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 ; q2 ; 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
186
n k
(1 x) 2 1 2 x 3 x2 4 x3 ....
ANÁLISIS COMBINATORIO
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.
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
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
Pn = n !
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)!
c
P6 ( 6 1 ) ! 5 ! 120
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
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
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 183k
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 :
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!
190