.

PERMUTACIONES Y COMBINACIONES A medida que el experimento se torna ms complejo las listas y rboles se vuelven inmanejables, por esto se requiere mtodos de conteo alternos. Dos tipos comunes de problemas de conteo son el de permutaciones y el de combinaciones. Una permutacin es un arreglo de objetos en un orden determinado. Una combinacin es una seleccin de objetos sin orden alguno. Conteo de permutaciones Si se tiene un problema cuyo orden es de total importancia, se pregunta cuntas permutaciones o arreglos de los objetos dados son posibles, es usual que la respuesta se la obtenga con el principio de multiplicacin. El principio de multiplicacin_ mediante este principio se obtiene el nmero total de las formas en que puede ocurrir un evento, se usa en la resolucin de problemas de permutacin. La frmula para calcular el nmero de permutaciones de n objetos distintos, de los cuales se toman r objetos en un momento dado, se expresa en el siguiente teorema: Teorema. El numero de permutaciones de n objetos distintos, de los cuales se toman r a la vez, denotados con n Pr n! Pr = (n r )! n El principio de multiplicacin es la primera opcin que deberamos tomar cuando se tenga un problema que incluye un orden, natural o impuesto. Conteo de combinaciones Los problemas de conteo en que la atencin se centra en situaciones en las que el 4. orden es irrelevante, son problemas de combinaciones Teorema. El numero de a distinguirse entre combinaciones y permutaciones y permutaciones debe buscarse las palabras claves seleccionar y ordenar, la primera indica que es un problema de combinaciones, y la segunda que se busca una permutacin. Permutaciones de objetos que no se diferencian Las permutaciones de objetos que no se diferencian analizan problemas de permutaciones en las que es inevitable la repeticin, y responde a la pregunta de cuntos ordenamientos distintos de n objetos son posibles si algunos de los objetos son idnticos y por lo tanto no se puede diferenciarlos La formula general del nmero total de ordenamientos distintos de estos objetos esta dada por: Permutaciones de objetos que no se diferencian n! n = n1 + n2 + ... + nk n1!n2 !..n K ! La estadstica mediante sus mtodos: el enfoque personal, el de frecuencia relativa y el clsico, permiten la asignacin de una probabilidad frente a una situacin en la que haya incertidumbre en la respuesta que se desea obtener. 5. Se puede interpretar el comportamiento de sucesos que se estn estudiando mediante el anlisis de los mtodos estadsticos. Se puede construir modelos en base a los resultados obtenidos. Para obtener las probabilidades que puede tener un problema expuesto es necesario, dadas las caractersticas del problema, determinar que enfoque probabilstico se va a utilizar para responder esta pregunta. La probabilidad del enfoque de la frecuencia relativa es una aproximacin, con un nmero de ensayos altos pude llegar a ser muy precisa la probabilidad aproximada. Las permutaciones y combinaciones son mtodos de conteo alternos cuando no se puede calcular la probabilidad con los mtodos anteriores. Con el conteo de permutaciones es posible responder cuantos arreglos de los objetos dados son posibles. Con el conteo de combinaciones es posible responder cuantas selecciones de los objetos dados son posibles con no importa el orden en que se den. Con las permutaciones de objetos que no se diferencian es posible responder cuantos ordenamientos distintos de n objetos son posibles si algunos de los objetos no se pueden diferenciar. ---------------------------------------------------------------------------------------------------------- ---------------------

LECCION 18 Combinaciones, Variaciones y Permutaciones (I)

Para aplicar la Regla de Laplace, el clculo de los sucesos favorables y de los sucesos posibles a veces no plantea ningn problema, ya que son un nmero reducido y se pueden calcular con facilidad: Por ejemplo: Probabilidad de que al lanzar un dado salga el nmero 2. Tan slo hay un caso favorable, mientras que los casos posibles son seis. Probabilidad de acertar al primer intento el horscopo de una persona. Hay un caso favorable y 12 casos posibles. Sin embargo, a veces calcular el nmero de casos favorables y casos posibles es complejo y hay que aplicar reglas matemticas: Por ejemplo: 5 matrimonios se sientan aleatoriamente a cenar y queremos calcular la probabilidad de que al menos los miembros de un matrimonio se sienten junto. En este caso, determinar el nmero de casos favorables y de casos posibles es complejo. Las reglas matemticas que nos pueden ayudar son el clculo de combinaciones, el clculo de variaciones y el clculo de permutaciones. a) Combinaciones: Determina el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden formar con los "n" elementos de una nuestra. Cada subgrupo se diferencia del resto en los elementos que lo componen, sin que influya el orden. Por ejemplo, calcular las posibles combinaciones de 2 elementos que se pueden formar con los nmeros 1, 2 y 3. Se pueden establecer 3 parejas diferentes: (1,2), (1,3) y (2,3). En el clculo de combinaciones las parejas (1,2) y (2,1) se consideran idnticas, por lo que slo se cuentan una vez. b) Variaciones: Calcula el nmero de subgrupos de 1, 2, 3, etc.elementos que se pueden establecer con los "n" elementos de una muestra. Cada subgrupo se diferencia del resto en los elementos que lo componen o en el orden de dichos elementos (es lo que le diferencia de las combinaciones). Por ejemplo, calcular las posibles variaciones de 2 elementos que se pueden establecer con los nmero 1, 2 y 3. Ahora tendramos 6 posibles parejas: (1,2), (1,3), (2,1), (2,3), (3,1) y (3,3). En este caso los subgrupos (1,2) y (2,1) se consideran distintos. c) Permutaciones: Clcula las posibles agrupaciones que se pueden establecer con todos los elementos de un grupo, por lo tanto, lo que diferencia a cada subgrupo del resto es el orden de los elementos.

Por ejemplo, calcular las posibles formas en que se pueden ordenar los nmero 1, 2 y 3. Hay 6 posibles agrupaciones: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2) y (3, 2, 1)

REGLAS DE CONTEO: COMBINACIONES Y PERMUTACIONES

Anlisis Combinatorio El anlisis combinatorio es la rama de las matemticas que estudia los diversos arreglos o selecciones que podemos formar con los elementos de un conjunto dado, los cuales nos permite resolver muchos problemas prcticos, y nos va servir para resolver y comprender problemas sobre probabilidades. Tcnicas fundamentales del Anlisis Combinatorio En la mayora de los problemas de anlisis combinatorio se observa que una operacin o actividad aparece en forma repetitiva y es necesario conocer las formas o maneras que se puede realizar dicha operacin. Para dichos casos es til conocer determinadas tcnicas o estrategias de conteo que facilitarn el clculo sealado. Estas tcnicas son: la tcnica de la multiplicacin, la tcnica de la permutacin y la tcnica de la combinacin. La Tcnica de la Multiplicacin Segn La tcnica de la multiplicacin, si hay m formas de hacer una cosa y hay n formas de hacer otra cosa, hay m x n formas da hacer ambas cosas: En trminos de frmula: Nmero total de arreglos = m x n Esto puede ser extendido a ms de dos eventos. Para tres eventos, m, n, y o: Nmero total de arreglos = m x n x o Ejemplo: Un vendedor de autos quiere presentar a sus clientes todas las diferentes opciones con que cuenta: auto convertible, auto de 2 puertas y auto de 4 puertas, cualquiera de ellos con rines deportivos o estndar. Cuntos diferentes arreglos de autos y rines puede ofrecer el vendedor? Para solucionar el problema podemos emplear la tcnica de la multiplicacin, (donde m es nmero de modelos y n es el nmero de tipos de rin). Nmero total de arreglos = 3 x 2 No fue difcil de listar y contar todos los posibles arreglos de modelos de autos y rines

en este ejemplo. Suponga, sin embargo, que el vendedor tiene para ofrecer ocho modelos de auto y seis tipos de rines. Sera tedioso hacer un dibujo con todas las posibilidades. Aplicando la tcnica de la multiplicacin fcilmente realizamos el clculo: Nmero total de arreglos = m x n = 8 x 6 = 48 La Tcnica de la Permutacin Es un conjunto de nmeros o elementos (n) tomados de r en r a la vez y cuyos arreglos responden a un orden determinado. Nos interesa el orden en que estos se hacen. Como vimos anteriormente la tcnica de la multiplicacin es aplicada para encontrar el nmero posible de arreglos para dos o ms grupos. La tcnica de la permutacin es aplicada para encontrar el nmero posible de arreglos donde hay solo u grupo de objetos.

Donde: nPr es el nmero de permutaciones posible n es el nmero total de objetos r es el nmero de objetos utilizados en un mismo momento (1 en 1, 2 en 2, 3 en 3, etc.)
La Tcnica de la Combinacin En una permutacin, el orden de los objetos de cada posible resultado es diferente. Si el orden de los objetos no es importante, cada uno de estos resultados se denomina combinacin. Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el orden, los resultados sern permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados sern combinaciones. Los resultados en ambos casos son los siguientes: Permutaciones: AB, AC, BA, CA, BC, CB Combinaciones: AB, AC, BC

permutaciones en probabilidad Presentation Transcript

1. Eventos y permutaciones probabilidad 2. 5._ Eventos y Enfoques de Probabilidad En la probabilidad base es en la cual la probabilidad de un evento se basa en el conocimiento del proceso involucrado. Desde este enfoque, y cuando existe igual probabilidad para todos los posibles resultados del proceso, la probabilidad de ocurrencia de un resultado o un evento de inters, se define como N total de resultados posibles/N veces que puede ocurrir el

evento de inters 3. Ejemplo Por ejemplo cuando se arroja un dado y el inters se centra en el nmero de puntos que muestra la cara visible, el espacio muestral est constituido por seis eventos elementales {1, 2, 3, 4, 5, 6}. Si se sabe o se supone que todas las caras tienen la misma chance de presentarse, entonces usando la frmula (1) se puede calcular la probabilidad del evento A= la cara muestra un nmero par; esta probabilidad se representar con P(A) =

4. 6._ Combinaciones Y Permutaciones Para entender lo que son las permutaciones es necesario definir lo que es una combinacin y lo que es una permutacin para establecer su diferencia y de esta manera entender claramente cuando es posible utilizar una combinacin y cuando utilizar una permutacin al momento de querer cuantificar los elementos de algn evento.

5. 6._ Combinaciones Y Permutaciones 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 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. 6. Ejemplo:a. Si se cuenta con 14 alumnos que desean colaborar en unacampaa pro limpieza del Tec, cuantos grupos de limpieza podrnformarse 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 delimpieza tendrn a 3 mujeres?, c.cuntos de los grupos de limpiezacontarn con 4 hombres por lo menos? Solucin: a. n = 14, r = 5 14C5 = 14! / (14 5 )!5! = 14! / 9!5! = 14 x 13 x 12 x 11 x 10 x 9!/ 9!5! = 2002 grupos

7. 6._ Combinaciones Y Permutaciones Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo. En permutaciones: el orden o la forma en que se asignan las funciones importan mucho para diferenciar de una combinacion. A continuacin obtendremos las frmulas de permutaciones y de combinaciones, pero antes hay que definir lo que es n! (ene factorial), ya que est involucrado en las frmulas que se obtendrn y usarn para la resolucin de problemas.n!= al producto desde la unidad hasta el valor que ostenta n.n!= 1 x 2 x 3

x 4 x...........x nLa formula es : 8. Ejemplo: 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 unarepresentacin de ese sindicato que conste de presidente, secretario,etc., etc. Por Frmula: n = 25, r = 5 25P5 = 25!/ (25 5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x19 x 18 x ... x 1)= 6,375,600 maneras de formar la representacin