Antologa de Probabilidad y Estadstica II

Unidad I Permutaciones y Combinaciones

ltima revisin: 10-Septiembre-2009

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 1

Antologa de Probabilidad y Estadstica II

I.1 Factorial
La funcin factorial (smbolo: !) slo quiere decir que se multiplican una serie de nmeros que descienden, todos ellos nmeros naturales. Ejemplos: 4! = 4 3 2 1 = 24 7! = 7 6 5 4 3 2 1 = 5040 1! = 1 "4!" normalmente se pronuncia "4 factorial". Tambin se puede decir "factorial de 4" Calculando desde el valor anterior. Es fcil calcular un factorial desde el valor anterior:

As que la regla es:

n! = n (n-1)!
lo que significa "el factorial de cualquier nmero es: el nmero por el factorial de (1 menos que el nmero", por tanto 10! = 10 9!, o incluso 125! = 125 124! Qu pasa con "0!". El factorial de cero es interesante... se suele estar de acuerdo en que 0! = 1. Parece raro que no multiplicar ningn nmero d 1, pero ayuda a simplificar muchas cuestiones. Dnde se usa el factorial? Los factoriales se usan en muchas reas de las matemticas, pero sobre todo en combinaciones y permutaciones.

I.2 Principio fundamental del conteo

En este tema se inicia el tratamiento de las cuestiones elementales de teora combinatoria, que puede definirse como la parte de la matemtica que se dedica al estudio de los problemas relativos al clculo

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 2

Antologa de Probabilidad y Estadstica II del nmero de formas diferentes en que pueden agruparse una cantidad dada de objetos, que poseen caractersticas determinadas. Con problemas de este tipo se enfrentan desde el entrenador de un equipo al colocar los jugadores en posiciones determinadas, hasta fsicos, ingenieros y an lingistas. Contar objetos, contar palabras, contar grupos, etc Contar a veces es muy fcil, como cuando contamos huevos mientras los acomodamos en cartones de a 30. No es tan fcil cuando queremos contar en un teatro con 2.000 personas, las manos levantadas que aprueban cierta propuesta y es todava ms confuso cuando queremos contar todas las posibles formas de extraer 3 nombres de una urna con 25 nombres o contar los nmeros de 3 cifras que se pueden formar tomando los dgitos del conjunto {1, 2,3,4,5} sin repetir ningn dgito. Piensa en el siguiente caso como ejemplo: Te compras un pantaln azul, otro gris y otro negro, y cuatro camisetas: una verde, una azul, una negra y una roja. De cuntas maneras diferentes te puedes vestir con los pantalones y las camisetas que compraste? Es fcil ver que con cada uno de los pantalones puedes usar 4 camisetas y como son tres pantalones, el total es 34 = 12 formas diferentes. Estos casos de conteo y otros similares pueden representarse mediante un grfico llamado Diagrama de rbol, como aparece enseguida. Tambin se puede hacer directamente la lista de combinados de la derecha cuidando el orden para que no se quede ninguno sin incluir.

El llamado Principio Fundamental del Conteo, dice que: siempre que un evento A se puede hacer de

n maneras diferentes y otro evento B de m formas diferentes, entonces el nmero de formas diferentes de realizar los dos eventos es igual al producto nm

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 3

Antologa de Probabilidad y Estadstica II En nuestro ejemplo anterior, el evento A es elegir el pantaln, y hay 3 formas de hacerlo; el evento B es elegir la camiseta y para este hay 4 formas de hacerlo. De modo que el nmero de formas diferentes de elegir el pantaln y la camiseta es 34, que corresponde con nuestro resultado. 1. Si en el ejemplo anterior agregas los zapatos para distinguir la pinta que elegirs y tienes dos pares unos negros y otros cafs. Cuntos combinados diferentes te resultarn ahora? El principio bsico o fundamental de conteo se puede utilizar para determinar los posibles resultados cuando hay dos o ms caractersticas que pueden variar.

I.3 Ordenaciones
Al tratar la nocin de conjunto bien definido, entre los diversos requisitos necesarios, se ha mencionado que el orden no es una propiedad importante. Ahora por el contrario, nos interesa considerar situaciones en que es fundamental el orden en que estn dispuestos los elementos. Ante todo, qu es el orden? Una definicin puramente matemtica de orden es complicada, ya que existe mas de una nocin de orden, o mejor dicho, ya que existen diversos tipos de orden. Esencialmente, el orden es una relacin entre los elementos de un conjunto. A veces, el orden surge de la propia naturaleza de los elementos que forman el conjunto. Por ejemplo, cuando registramos operaciones que siguen un orden cronolgico, tales como los asientos contables de un libro Diario; los resultados de una competencia automovilstica; los alumnos que forman un cuadro de honor; la sucesin de presidentes constitucionales de un pas; etc. Otras veces, el orden no es natural, sino que surge de un criterio convencionalmente aceptado. Por ejemplo: el conjunto de los nmeros naturales 1, 2, 3, 4, 5, 6, ..., suele ordenarse convencionalmente en sentido creciente; las letras del abecedario, en el orden alfabtico convencional; los estudiantes de un saln de clases, segn su estatura (creciente o decreciente) o segn la inicial de su apellido, etc. Si no existe un orden natural, ni tampoco uno convencional, debe indicarse cual es el criterio de ordenacin, y cules son las propiedades especficas que ha de satisfacer el orden que se utilice. Esto es as, porque un mismo conjunto puede ordenarse de diferentes maneras, segn sea el criterio que se elija. Por ejemplo, sea A el conjunto formado por los elementos a, c, f, b, d, g, e. Si deseamos ordenar este conjunto de alguna manera, podemos utilizar el "orden alfabtico" y obtener el conjunto a, b, c, d, e, f, g. Nada impedira que coloquemos primero las vocales, luego las consonantes de menor tamao, y finalmente las dems por tamaos crecientes, resultando a, e, c, b, d, g, f. En conclusin, rara vez el orden es una propiedad inherente a los elementos del conjunto. A veces, y por razones de mtodo, se ha establecido un orden que es aceptado convencionalmente (sin discusin), pero que no surge de la naturaleza misma de las cosas.

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 4

Antologa de Probabilidad y Estadstica II Finalmente, hay circunstancias en que no existen criterios especficos, naturales o convencionales, que ayuden a ordenar los elementos de un conjunto. En estos casos, se recurre a algn criterio arbitrario, dictado por consideraciones de ndole prctica y adecuado a los fines que se pretende obtener.

I.4 Permutaciones
En matemticas, dado un conjunto finito con todos sus elementos diferentes, llamamos permutacin a cada una de las posibles ordenaciones de los elementos de dicho conjunto. Por ejemplo, en el conjunto {1,2,3}, cada ordenacin posible de sus elementos, sin repetirlos, es una permutacin. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1". La nocin de permutacin suele aparecer en dos contextos: Como nocin fundamental de combinatoria, centrndonos en el problema de su recuento. En teora de grupos, al definir nociones de simetra. Se dice que una permutacin es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo. Por ejemplo, suponga que un saln de clase est constituido por 35 alumnos y el maestro desea que se nombre a los representantes del saln (Presidente, Secretario y Tesorero). Cmo podemos abordar este problema? Solucin: Suponga que se han nombrado como representantes del saln a Daniel como Presidente, a Arturo como secretario y a Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos cambios, los que se muestran a continuacin: PRESIDENTE: SECRETARIO: TESORERO: Daniel Arturo Rafael CAMBIOS Arturo Rafael Daniel Daniel Rafael Arturo Daniel Rafael Arturo

Ahora tenemos cuatro arreglos, se trata de la misma representacin? Evidentemente la respuesta sera no, ya que el cambio de funcin que se hace a los integrantes de la representacin original hace que definitivamente cada una de las representaciones trabaje de manera diferente, importa el orden de los elementos en los arreglos?. La respuesta definitivamente sera s, luego entonces las representaciones antes definidas son diferentes ya que el orden o la forma en que se asignan las funciones s importa, por lo tanto en este caso estamos tratando con permutaciones. A continuacin obtendremos las frmulas de permutaciones y de combinaciones, utilizando lo que es n! (ene factorial), ya que est involucrado en las frmulas que se obtendrn y usarn para la resolucin de problemas. Sabemos que: n! = al producto desde la unidad hasta el valor que ostenta n.

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 5

Antologa de Probabilidad y Estadstica II n! = 1 x 2 x 3 x 4 x...........x n Ejemplo: 10! =1 x 2 x 3 x 4 x...x 10 = 3,628,800 8! = 1 x 2 x 3 x 4 x....x 8 = 40,320 6! =1 x 2 x 3 x 4 x..........x 6 = 720, etc., etc.

Obtencin de frmula de permutaciones. Para hacer esto, partiremos de un ejemplo. Cuntas maneras existen de asignar los cuatro primeros lugares de un concurso de creatividad que se verifica en las instalaciones de algn instituto, si hay 14 participantes?

Solucin:
Haciendo uso del principio multiplicativo, 14 x 13 x 12 x 11 = 24,024 maneras de asignar los primeros tres lugares del concurso Esta solucin se debe, a que al momento de asignar el primer lugar tenemos a 14 posibles candidatos, una vez asignado ese lugar nos quedan 13 posibles candidatos para el segundo lugar, luego tendramos 12 candidatos posibles para el tercer lugar y por ltimo tendramos 11 candidatos posibles para el cuarto lugar. Luego si n es el total de participantes en el concurso y r es el nmero de participantes que van a ser premiados, y partiendo de la expresin anterior, entonces. 14 13 12 11 = 1 2 3 ( + 1) si la expresin anterior es multiplicada por (n r)! / (n r)!, entonces = 1 2 3 + 1 = ! ! ! !

Por tanto, la frmula de permutaciones (sin repeticin) de r objetos tomados de entre n objetos es: = ! !

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 6

Antologa de Probabilidad y Estadstica II Esta frmula nos permitir obtener todos aquellos arreglos en donde el orden es importante y solo se usen parte (r) de los n objetos con que se cuenta, adems hay que hacer notar que no se pueden repetir objetos dentro del arreglo, esto es, los n objetos son todos diferentes. Entonces, qu frmula hay que usar para arreglos en donde se utilicen los n objetos con que se cuenta? Si en la frmula anterior se sustituye n en lugar de r, entonces. = ! ! ! = = = ! ! 0! 1

Como 0! = 1 de acuerdo a demostracin matemtica, entonces: = !

Ejemplos:
1) Cuantas representaciones diferentes sern posibles formar, si se desea que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, s esta representacin puede ser formada de entre 25 miembros del sindicato de una pequea empresa. Solucin: Por principio multiplicativo: 25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representacin de ese sindicato que conste de presidente, secretario, etc., etc. Por Frmula: n = 25, r = 5 nPr = 25P5 = 25!/ (25 5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)= = 6,375,600 maneras de formar la representacin. 2) a. Cuntas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en una carrera de frmula uno? (Considere que las posiciones de salida de los autos participantes en la carrera son dadas totalmente al azar) b. Cuntas maneras diferentes hay de asignar los primeros tres premios de esta carrera de frmula uno?

Solucin: a. Por principio multiplicativo: 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1= 40,320 maneras de asignar las posiciones de salida de los autos participantes en la carrera Por Frmula:

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 7

Antologa de Probabilidad y Estadstica II n = 8, r = 8 8P8= 8! = 8 x 7 x 6 x 5 x 4 x......x 1= 40,320 maneras de asignar las posiciones de salida ......etc., etc.

b. Por principio multiplicativo: 8 x 7 x 6 = 336 maneras de asignar los tres primeros lugares de la carrera Por frmula: n =8, r = 3 8P3 = 8! / (8 3)! = 8! / 5! = (8 x 7 x 6 x 5 x ........x1)/ (5 x 4 x 3 x......x1) = 336 maneras de asignar los tres primeros lugares de la carrera

3) Cuntos puntos de tres coordenadas ( x, y, z ), ser posible generar con los dgitos 0, 1, 2, 4, 6 y 9?, Si, a. No es posible repetir dgitos, b. Es posible repetir dgitos. Solucin: a. Por frmula n = 6, r = 3 6P3 = 6! / (6 3)! = 6! / 3! = 6 x 5 x 4 x 3! / 3! = 6 x 5 x 4 = 120 puntos posibles Nota: este inciso tambin puede ser resuelto por el principio multiplicativo b. Por el principio multiplicativo 6 x 6 x 6 = 216 puntos posibles Cul es la razn por la cul no se utiliza en este caso la frmula?. No es utilizada debido a que la frmula de permutaciones slo se usa cuando los objetos no se repiten, esto quiere decir que en el inciso a. Los puntos generados siempre van a tener coordenadas cuyos valores son diferentes ejem. (1, 2, 4), (2, 4, 6), (0, 4, 9), etc. etc., mientras que los puntos generados en el inciso b. Las coordenadas de los puntos pueden tener valores diferentes o repeticiones de algunos valores o pueden tener todas las coordenadas un mismo valor ejem. (1, 2, 4), (1, 2, 2), (1, 1, 1), etc., etc.

I.5 Combinaciones
Es todo arreglo de elementos en donde no nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo.

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 8

Antologa de Probabilidad y Estadstica II Como ya se mencion anteriormente, una combinacin, es un arreglo de elementos en donde no nos interesa el lugar o posicin que ocupan los mismos dentro del arreglo. En una combinacin nos interesa formar grupos y el contenido de los mismos. La frmula para determinar el nmero de combinaciones es: = ! ! !

nCr = Combinaciones de r objetos tomados de entre n objetos. Donde se observa que, = !

La expresin anterior nos explica como las combinaciones de r objetos tomados de entre n objetos pueden ser obtenidas a partir de las permutaciones de r objetos tomados de entre n objetos, esto se debe a que como en las combinaciones no nos importa el orden de los objetos, entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!, les estamos quitando el orden y por tanto transformndolas en combinaciones, de otra forma, tambin si deseamos calcular permutaciones y tenemos las combinaciones, simplemente con multiplicar estas por el r! obtendremos las permutaciones requeridas. ! = Y si deseamos r = n entonces; = Qu nos indica lo anterior? Que cuando se desea formar grupos con la misma cantidad de elementos con que se cuenta solo es posible formar un grupo. ! ! = =1 ! ! 0! !

Ejemplos:
1) a. Si se cuenta con 14 alumnos que desean colaborar en una campaa pro limpieza del Cetec, cuantos grupos de limpieza podrn formarse si se desea que consten de 5 alumnos cada uno de ellos. b. si entre los 14 alumnos hay 8 mujeres, cuantos de los grupos de limpieza tendrn a 3 mujeres? c. cuntos de los grupos de limpieza contarn con 4 hombres por lo menos? Solucin: a. n = 14, r = 5 145 = 14! 14! = 14 5 ! 5! 9! 5! = 2002 grupos

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 9

Antologa de Probabilidad y Estadstica II Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres, grupos que contienen solo mujeres y grupos mixtos, con hombres y mujeres.

b. n = 14 (8 mujeres y 6 hombres),

r=5

En este caso nos interesan aquellos grupos que contengan 3 mujeres y 2 hombres 83 62 = 8! 8 3 ! 3! 6! 6 2 ! 2!

8! 6! 5! 3! 4! 2! 8! 6! 5! 3! 4! 2!

= 840 grupos con 3 mujeres y 2 hombres, puesto que cada grupo debe constar de 5 personas

c. En este caso nos interesan grupos en donde haya 4 hombres o ms Los grupos de inters son = grupos con 4 hombres + grupos con 5 hombres = 6C4*8C1 + 6C5*8C0 = 15 x 8 + 6 x 1 = 120 + 6 = 126

Elabor: Ing. Vctor H. Alcal-Octaviano

Pgina 10