85
86
n
LGEBRA I
P2
Sean a,b,c,d, .n letras con las que se desea formar permutaciones tomando dos letras a la vez, entonces tomando la letra a como primer elemento y las siguientes como segundo tendremos: 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. 6.3 PERMUTACIONES DE N COSAS TOMADAS DE TRES EN
n
TRES 3 Sean a,b,c,d, .n letras con las que se desea formar permutaciones tomando tres letras a la vez, entonces tomando las letras ab como primer elemento y las siguientes como segundo tendremos: ab, ab, ab, ab, ab, . n-2 veces c, d, e, f, g . n-2 letras abc, abd, abe, abf, abg, n-2 resultados Con las letras ac como primer elemento tendremos: ac, ac, ac, ac, ac, . n-2 veces b, d, e, f, g . n-2 letras acb, acd, ace, acf, acg, n-2 resultados Luego con ad ad, ad, ad, ad, ad, . n-2 veces b, c, e, f, g . n-2 letras adb, adc, ade, adf, adg, n-2 resultados .
PERMUTACIONES Y COMBINACIONES
87
Estas permutaciones se repiten tantas veces como en el inciso anterior, por tanto, existen n(n-1)(n-2) permutaciones ternarias, cuando se dispone de una coleccin de n elementos y se toman de tres en tres. 6.4 PERMUTACIONES DE N COSAS TOMADAS DE r EN r Pr Podemos generalizar a travs de los incisos anteriores la expresin que permitir hallar las permutaciones de n cosas tomadas r a la vez n Pr = n(n-1)(n-2)(n-r+1)
n
6.5 PERMUTACIONES DE N COSAS TOMADAS N A LA VEZ Si en la frmula anterior reemplazamos r por n se tiene:
n n
Pn
Pn = n(n-1)(n-2)(n-n+1) Pn = n(n-1)(n-2)(3)(2)(1)
n
Pn
n!
El nmero 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
10 3
P3
5 4 3 60
3! 3 2 1 6
P3 10 9 8 720
P3
Ejemplo 2 Cuantos nmeros diferentes se pueden formar con cinco dgitos de 1,2,3,4,5,6,7,8,9
9
P5
9 8 7 6 5 15120
Ejemplo 3 Con los dgitos impares 1,3,5,7,9 a) Cuntos nmeros diferentes mayores a 20000 se pueden formar. b) Cuntos 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
a) Cuntos nmeros diferentes mayores a 20000 se pueden formar. El nmero 1 no puede ocupar la primera posicin para cumplir el requisito de generar nmeros mayores a 20000 por tanto, con el dgito 3 por delante se pueden formar 4 P4 4 3 2 1 24 nmeros Con los dgitos 5,7,9 por delante se forman igual cantidad de nmeros para cada caso, en consecuencia el total de nmeros 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 nmeros b) Si los nmeros deben ser mayores a 40000, los dgitos 1 y 3 no pueden ocupar la primera posicin, por tanto con los tres dgitos 5,7 y 9 por delante se pueden hacer la siguiente cantidad de nmeros diferentes:
3 4 P4
5
3(4 3 2 1)
72 nmeros
P4
5 4 3 2 120 nmeros
P3
5 4 3 60 nmeros
P2
5 4
20 nmeros
P5
5! 5 4 3 2 1 120 nmeros
Los nmeros que se pueden formar con un solo dgito impar son cinco Por tanto, el total de nmeros que se pueden formar sin restricciones corresponde a estas dos formas halladas ms las que se calcularon en los incisos c), d) y e) 120 + 5 + 120 +60 + 20 = 325 nmeros diferentes
PERMUTACIONES Y COMBINACIONES
89
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
Adems, las cuatro personas pueden tomar diferentes posiciones estando juntas, esta son:
4
P4
4! 4 3 2 1 24
P7 4 P4
Pn
Son aquellas en las que no existe primer ni ltimo objeto y forman una figura cerrada, el nmero de ellas que se puede formar con n objetos viene definido por:
n 1
Pn
( n 1)!
Ejemplo 5 De cuantas formas diferentes pueden sentarse cinco personas alrededor de una mesa circular
5 1
P5
(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 Si dos de ellas deben permanecer juntas se las puede considera inicialmente como si fuesen una sola, entonces:
7 1
P7
(7 1)! 6! 6 5 4 3 2 1 720
Pero las dos personas que deben permanecer juntas pueden sentarse de dos maneras diferentes, por tanto, el problema quedar resuelto del siguiente modo:
7 1
P7
2 1
P2
720 2 1440
90
LGEBRA I
6.7 PERMUTACIONES CON REPETICIN n P n1 ,n2 ... Se forman cuando un elemento se repite n1 veces, otro n2 veces y as sucesivamente
n
n! n1 !n2 !.....nk !
Ejemplo 7 Si se disponen de 12 bolas, 3 negras, 4 azules y 5 rojas, de cuantas maneras diferentes se pueden ordenar si no es posible distinguir las bolas del mismo color.
12
P3,4,5
P 3,4,5
27720
Ejemplo 8 Cuntas maneras distintas existen para ordenar las letras de la palabra matemticas. En cuntas de estas permutaciones las letras a quedan juntas. Debemos considerar que la letra m se repite dos veces, la a tres y la t dos
11
P2,3,2
P2,3,2 1663200
Este resultado supone que =a Para determinar en cuantas ocasiones las tres letras a quedan juntas debemos considerar a las mismas como si fuesen una sola, por tanto se tiene:
9
P2,2
9! 2!2!
9
9 8 7 6 5 4 3 21 2121
P 2,2
90720
PERMUTACIONES Y COMBINACIONES
91
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 6.9 COMBINACIONES DE n COSAS TOMADAS r EN CADA VEZ
n
Cr
Las permutaciones y combinaciones pueden relacionarse de la siguiente manera: Las combinaciones de tres letras a,b,c tomadas de dos en dos son 3 C 2 = ab, ac, bc a partir de cada combinacin se pueden lograr dos permutaciones ab, ac, bc ab, ba, ac, ca, bc, cb Las cuales totalizan las permutaciones de tres elementos tomados de dos en dos. 3 P2 =ab, ba, ac, ca, bc, cb Obsrvese que de cada combinacin se obtienen las permutaciones de 2 elementos tomados los dos a la vez 2 P2 = 2. Es decir,
3
C 2 2 P2 = 3 P2 32 = 6
Podemos deducir que a partir de las combinaciones de n cosas tomadas de a r en cada vez n C r se pueden hallar las permutaciones de las n cosas tomadas de a r r Pr y el producto de ambas n Cr
n
Cr
n
Pr
n
Pr
Cr
Pr Pr
92
LGEBRA I
Desarrollando se tiene
n n
Cr Cr
Pr Pr
Cr
Cr
n! r! (n r )!
6.10 VALOR MXIMO DE nCr Para hallar el valor de r que hace mximo el nmero de combinaciones de n cosas tomadas de a r consideremos: n(n 1)(n 2)......(n r 1) n Cr 1 2 3 .....( r 1)r n(n 1)(n 2)......( n r 2) n Cr 1 1 2 3 .....( r 1) Si aadimos un trmino a la segunda ecuacin la podemos igualar con la primera de la siguiente manera: (n r 1) n Cr nCr 1 r Como (n r 1) n 1 1 r r Se observa que el trmino decrece cuando r aumenta, y si se asigna a r sucesivamente los valores 1, 2, 3, el valor de nCr aumentar n 1 constantemente hasta que 1 llegue a ser 1 o un nmero menor a 1. r Suponga que se desea obtener el nmero de cosas que se deben tomar de una coleccin de 10 objetos y se va incrementando el valor de r desde cero hasta 10
PERMUTACIONES Y COMBINACIONES
93
10
C0
10
C1
10
C2
C3
10
10
C4
C5
10
10
C6
10
C7
10
C8
C9
10
10
C10
10! 1 10!0! 10! 10! 10 1!(10 1)! 1!(9)! 10! 10! 45 2!(10 2)! 2!(8)! 10! 10! 60 3!(10 3)! 3!(7)! 10! 10! 210 4!(10 4)! 4!(6)! 10! 10! 252 5!(10 5)! 5!(5)! 10! 10! 210 6!(10 6)! 6!(4)! 10! 10! 60 7!(10 7)! 7!(3)! 10! 10! 45 8!(10 8)! 8!(2)! 10! 10! 10 9!(10 9)! 9!(1)! 10! 10! 1 10!(10 10)! 10!(0)!
Como puede apreciarse el nmero de combinaciones va aumentando y luego disminuyendo, obtenindose el valor mximo para r = 5.
n , mientras que si n 2 es impar existirn dos valores que darn el mximo y cuyo valor ser igual n 1 a: r 2
Cuando n es par el valor mximo se obtiene para r Otro detalle que debe ser tomado en cuenta es que el nmero de combinaciones de trminos equidistantes de los extremos es igual
94
LGEBRA I
Ejemplo 9 De una coleccin 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
Cr C5
n! r !(n r )!
15
C5
b) 10 ejemplares
Cr C10
15
c) 12 ejemplares incluyendo uno Incluir un libro significa que el mismo debe ser elegido de manera obligatoria, por tanto, ya no se dispondrn 15 libros sino 14 y se elegirn 11 en lugar de 12
14
C11
d) 9 ejemplares excluyendo uno Cuando se excluye un ejemplar este no puede ser escogido por tanto el nmero total de libros que pueden ser electos se reduce a 14
14
C9
14 13 12 11 10 9 8 7 6 5 4 3 2 1 (9 8 7 6 5 4 3 2 1)(5 4 3 2 1)
PERMUTACIONES Y COMBINACIONES
95
14
C9
14 13 12 11 10 5 4 3 2
2002
e) 13 ejemplares incluyendo 2 y excluyendo 1 Por la inclusin de dos ejemplares el nmero de libros disponibles se reduce a trece, adems por la exclusin de un libro se tiene la reduccin a doce. De los trece ejemplares elegidos, dos son incluidos lo que reduce la eleccin a 11 libros
12
C11
12 11 10 9 8 7 6 5 4 3 2 1 (11 10 9 8 7 6 5 4 3 2 1)(1)
12
C11 12
Ejemplo 10 Se tiene un cierto nmero de objetos y se sabe que, tomando cada vez 7 distintos se pueden hacer tantas combinaciones como tomando 5 a la vez Cuntos son los objetos? n C5 nC7 n! n! 7!( n 7)! 5!( n 5)! 5!( n 5)! 7!( n 7)!
(n 5)! 42(n 7)! (n 5)(n 6)(n 7)( n 8)....1 42( n 7)( n 8)( n 9)....1 ( n 5)( n 6) 42
n 2 11n 12 ( n 12)( n 1) 0 0
Por tanto el nmero de trminos de la coleccin debe ser 12, el valor -1 es descartado. Ntese que el ejercicio pudo ser resuelto de manera intuitiva con el siguiente razonamiento: Si las combinaciones con 5 y 7 elementos son iguales, el mximo se da para 6 elementos que resulta el trmino central, por tanto, el numero total ser 2(6) = 12.
96
LGEBRA I
Ejemplo 11 Cuntas formas de obtener resultados se tienen cuando se arrojan dos dados simultneamente, haga un cuadro de todas las posibilidades e indique cual es la probabilidad de ganar cuando se juega a mayor, en el clsico juego de mayor, menor y siete. 2 3 4 5 6 7 8 9 10 11 12
Las combinaciones que se pueden lograr al lanzar un solo dado son 6 C1 6 Si lanzamos dos dados simultneamente se pueden obtener el siguiente nmero de combinaciones:
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 1 1 2 2 2 2 3 3 3 4 4 5 TOTAL 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1 1 2 3 4 5 6 6 5 4 3 2 1 2 3 3 4 4 4 5 5 5 5 6 6 6 6 6 6 5 6 4 5 6 3 4 5 6 2 3 4 5 6
15 CASOS
6 CASOS
15 CASOS
PERMUTACIONES Y COMBINACIONES
97
15 36
5 12
0,417
Un hecho interesante es que si nos ubicamos en el punto de vista del propietario del juego la probabilidad de que el dueo gane es:
15 6 36
21 36
0,583
Demostrndose as que los juegos de azahar estn concebidos para que el propietario del mismo gane y no el jugador. Ejemplo 12 Cuntos nmeros diferentes del juego del loto millonario se pueden imprimir. (El juego del Loto Millonario tiene impresos 15 nmeros de los 25 primeros nmeros naturales, el premio mayor lo obtiene el jugador que tenga la boleta con los 15 nmeros que son elegidos al azahar).
98
25
LGEBRA I
C15
25
P25 10 P 15 P 10
25
25
C15
C15
25
El lector puede observar claramente y reflexionar sobre la probabilidad de ganar en este juego.