Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Combinaciones y Permutaciones PAA PDF
Combinaciones y Permutaciones PAA PDF
CAPÍTULO VI
PERMUTACIONES Y COMBINACIONES
6.1 PERMUTACIÓN
Se denomina permutación al arreglo u ordenación que se pueda dar a un
grupo de cosas, ya sea tomando todos lo elementos a la vez o a un grupo
definido de ellos. El orden en que toman los elementos define diferentes
permutaciones.
a, a, a, a, a, …. n-1 veces
b, c, d, e, f, …. n-1 letras
ab, ac, ad, ae, af, n-1 resultados
Con la letra b como primer elemento tendremos:
b, b, b, b, b, …. n-1 veces
a, c, d, e, f, …. n-1 letras
ba, bc, bd, be, bf, n-1 resultados
Luego con c
c, c, c, c, c, …. n-1 veces
a, b, d, e, f, …. n-1 letras
ca, cb, cd, ce, cf, n-1 resultados
………………………………….
Hasta llegar a la n-ésima letra
Existen, por tanto, n(n-1) permutaciones binarias.
n
Pn
6.5 PERMUTACIONES DE N COSAS TOMADAS N A LA VEZ
Si en la fórmula anterior reemplazamos r por n se tiene:
n
Pn = n(n-1)(n-2)………(n-n+1)
n
Pn = n(n-1)(n-2)………(3)(2)(1)
n
Pn n!
El número de permutaciones de n cosas tomadas las n a la vez, es igual al
factorial de n.
Ejemplo 1
De cuantas maneras diferentes pueden tres estudiantes sentarse en a) en
cinco pupitres b) en diez pupitres c) en tres pupitres.
5
P3 5 4 3 60
10
P3 10 9 8 720
3
P3 3! 3 2 1 6
Ejemplo 2
Cuantos números diferentes se pueden formar con cinco dígitos de
1,2,3,4,5,6,7,8,9
9
P5 9 8 7 6 5 15120
Ejemplo 3
Con los dígitos impares 1,3,5,7,9 a) Cuántos números diferentes mayores a
20000 se pueden formar. b) Cuántos mayores a 40000 c) Mayores 1000 y
menores a 10000 d) Mayores a 100 y menores a 1000 e) Mayores a 10 y
menores a 100 f) Sin restricciones
88 ÁLGEBRA I
Con los dígitos 5,7,9 por delante se forman igual cantidad de números para
cada caso, en consecuencia el total de números mayores a 20000 que se
pueden formar, será igual a cuatro veces las permutaciones de cuatro
elementos tomados los cuatro a la vez.
4 4 P4 4(4 3 2 1) 96 números
b) Si los números deben ser mayores a 40000, los dígitos 1 y 3 no pueden
ocupar la primera posición, por tanto con los tres dígitos 5,7 y 9 por delante
se pueden hacer la siguiente cantidad de números diferentes:
3 4 P4 3(4 3 2 1) 72 números
c) Mayores a 1000 menores a 10000
5
P4 5 4 3 2 120 números
f) Sin restricciones
Los números mayores a 10000 serán:
5
P5 5! 5 4 3 2 1 120 números
Los números que se pueden formar con un solo dígito impar son cinco
Ejemplo 4
Se deben alinear 10 personas en una fila, de cuantas maneras lo pueden
hacer si cuatro de ellas deben permanecer juntas.
Puesto que cuatro personas deben permanecer juntas se las puede considerar
inicialmente como una sola, por tanto se pueden formar:
7
P7 7! 7 6 5 4 3 2 1 5040
Además, las cuatro personas pueden tomar diferentes posiciones estando
juntas, esta son:
4
P4 4! 4 3 2 1 24
Por tanto, el problema se resuelve de la siguiente manera:
7
P7 4 P4 5040 24 120960 formas
n 1
6.6 PERMUTACIONES CIRCULARES Pn 1
Son aquellas en las que no existe primer ni último objeto y forman una
figura cerrada, el número de ellas que se puede formar con n objetos viene
definido por:
n 1
Pn 1 ( n 1)!
Ejemplo 5
De cuantas formas diferentes pueden sentarse cinco personas alrededor de
una mesa circular
5 1
P5 1 (5 1)! 4! 4 3 2 1 24
Ejemplo 6
De cuantas formas diferentes pueden sentarse ocho personas alrededor de
una mesa circular si dos de ellas deben estar juntas
12 12! 12 11 10 9 8 7 6 5 4 3 2 1
P3,4,5
3!4!5! 3 214 3 215 4 3 21
12
P3,4,5 27720
Ejemplo 8
Cuántas maneras distintas existen para ordenar las letras de la palabra
matemáticas. En cuántas de estas permutaciones las letras a quedan juntas.
11 11! 11 10 9 8 7 6 5 4 3 2 1
P2,3,2
2!3!2! 213 2121
11
P2,3,2 1663200
6.8 COMBINACIONES
Cuando no se toma en cuenta el orden en que diferentes elementos son
escogidos, damos origen a las combinaciones, Por ejemplo, si un estudiante
se presta 3 libros diferentes de una biblioteca, el orden en que le son
prestados no interesa, pues terminará llevando los tres libros que desea
Es decir, 3
C 2 2 P2 = 3 P2 → 3·2 = 6
n
n Pr
Cr r
Pr
92 ÁLGEBRA I
Desarrollando se tiene
n
n Pr n(n 1)(n 2).....n r 1
Cr r
Pr r (r 1)(r 2).......1
n n(n 1)(n 2).....n r 1 (n r )!
Cr
r! (n r )!
n n(n 1)( n 2).....( n r 1) (n r )( n r 1)..... 1
Cr
r! (n r )!
n n!
Cr
r! (n r )!
10 10!
C0 1
10!0!
10 10! 10!
C1 10
1!(10 1)! 1!(9)!
10 10! 10!
C2 45
2!(10 2)! 2!(8)!
10 10! 10!
C3 60
3!(10 3)! 3!(7)!
10 10! 10!
C4 210
4!(10 4)! 4!(6)!
10 10! 10!
C5 252
5!(10 5)! 5!(5)!
10 10! 10!
C6 210
6!(10 6)! 6!(4)!
10 10! 10!
C7 60
7!(10 7)! 7!(3)!
10 10! 10!
C8 45
8!(10 8)! 8!(2)!
10 10! 10!
C9 10
9!(10 9)! 9!(1)!
10 10! 10!
C10 1
10!(10 10)! 10!(0)!
n
Cuando n es par el valor máximo se obtiene para r , mientras que si n
2
es impar existirán dos valores que darán el máximo y cuyo valor será igual
n 1
a: r
2
Ejemplo 9
De una colección de 15 libros se desea saber de cuantas formas diferentes
pueden elegirse: a) 5 ejemplares b) 10 ejemplares c) 12 ejemplares
incluyendo uno d) 9 ejemplares excluyendo uno e) 13 ejemplares
incluyendo 2 y excluyendo 1
a) 5 ejemplares
n n!
Cr
r !(n r )!
15 15! 15!
C5
5!(15 5)! 5!(10)!
15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
C5
(5 4 3 2 1)(10 9 8 7 6 5 4 3 2 1)
15 15 14 13 12 11
C5 3003
5 4 3 21
b) 10 ejemplares
n n!
Cr
r !(n r )!
15 15! 15!
C10 3003
10!(15 10)! 10!(5)!
c) 12 ejemplares incluyendo uno
Incluir un libro significa que el mismo debe ser elegido de manera
obligatoria, por tanto, ya no se dispondrán 15 libros sino 14 y se elegirán 11
en lugar de 12
14 14 13 12 11 10 9 8 7 6 5 4 3 2 1
C11
(11 10 9 8 7 6 5 4 3 2 1)(3 2 1)
14 14 13 12
C11 364
3 2
14 14 13 12 11 10
C9 2002
5 4 3 2
12
C11 12
Ejemplo 10
Se tiene un cierto número de objetos y se sabe que, tomando cada vez 7
distintos se pueden hacer tantas combinaciones como tomando 5 a la vez
¿Cuántos son los objetos?
n
C5 nC7
n! n!
7!( n 7)! 5!( n 5)!
5!( n 5)! 7!( n 7)!
Ejemplo 11
Cuántas formas de obtener resultados se tienen cuando se arrojan dos dados
simultáneamente, haga un cuadro de todas las posibilidades e indique cual
es la probabilidad de ganar cuando se juega a mayor, en el clásico juego de
mayor, menor y siete.
2 7 8
3 9
4 10
5 11
6 12
6
C1 6C1 6 6 36
Esto significa que jugando con dos dados se pueden obtener 36 jugadas
diferentes, las mismas son:
1 1 1 6 2 6
1 2 2 5 3 5
1 3 3 4 3 6
1 4 4 3 4 4
1 5 5 2 4 5
2 1 6 1 4 6
2 2 5 3
2 3 5 4
2 4 5 5
3 1 5 6
3 2 6 2
3 3 6 3
4 1 6 4
4 2 6 5
5 1 6 6
15 5
0,417
36 12
15 6 21
0,583
36 36
Demostrándose así que los juegos de azahar están concebidos para que el
propietario del mismo gane y no el jugador.
Ejemplo 12
Cuántos números diferentes del juego del loto millonario se pueden
imprimir. (El juego del Loto Millonario tiene impresos 15 números de los
25 primeros números naturales, el premio mayor lo obtiene el jugador que
tenga la boleta con los 15 números que son elegidos al azahar).
98 ÁLGEBRA I
25
25 P25
C15 25
P15 10 P10
25 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 .... 1
C15
(15 14..... 1)(10 9 8 7 6 5 4 3 2 1)
25
C15 5 23 22 19 2 17 2 3268760