Probabilidad y Estadstica Alumno: Tllez Morales Omar Fecha: Grupo: 10 El principio del conteo

30/8/2011

Suponga que se pueden realizar k operaciones. Si hay n1 maneras de realizar la primera operacin y si para cada una de esas maneras hay n2 maneras de realizar la segunda operacin y si para cada una de esas elecciones de esas maneras de realizar las dos primeras operaciones hay n3 maneras de realizar la tercera operacin y as sucesivamente, entonces el nmero total de maneras de realizar la secuencia de las k operaciones es n1 n2nk. Para calcular probabilidades de varios eventos es necesario contar el nmero de resultados posibles de un experimento, o contar el nmero de resultados que son favorables a un evento dado. El proceso de conteo puede simplificarse mediante el empleo de dos tcnicas de conteo denominadas permutaciones y combinaciones. Permutaciones Una permutacin es un arreglo en un orden particular, de objetos que forman un conjunto. Por ejemplo, considere las diferentes formas en las que pueden situarse las letras a, b, c. Para la primera posicin puede elegirse a cualquiera de las tres letras; para la segunda se puede escoger a cualquiera de las dos restantes y para la tercera debe seleccionarse la letra q no se utilizo. As existen 3 x 2 x 1 =6 maneras en las q pueden arreglarse tres letras. Los seis arreglos o permutaciones son: Abc, acb, bac, bca, cab, cba. Empleando el mismo razonamiento, el nmero total de maneras en que pueden arreglarse las letras a, b, c y d es 4 x 3 x 2 x 1 = 24. En general, el nmero de permutaciones de n objetos diferentes es: n ( n-1)(n-2) (2)(1) (2.12)

El producto de un entero positivo por todos los que preceden se denota por n! y se lee n factorial. Por ejemplo, 2!= 2x1 = 2, 3!= 3 x 2 x 1 = 6, 4!= 4 x 3 x 2 x1 = 24, etc. Ntese que d (2.12) se tiene:

n(n-1)!=n! o (n-1)!= n!/n. De esta manera, cuando n=1, se define a 0!=1 En este punto se examinaran las permutaciones de n objetos, si nicamente r n de estos se emplean en cualquier ordenamiento. Igualmente, para la primera posicin se puede seleccionar cualquiera de los n objetos, para la segunda uno de los restantes n-1, y se continua el procedimiento hasta la r-esima posicin. En este momento se han empleado r-1 objetos quedando n-(r-1), a partir de los cuales se hace la seleccin. Por lo tanto, el nmero de permutaciones de n objetos si se toma r a la vez es: ( Permutaciones con repeticin Permutaciones con repeticin de n elementos en las que el primer elemento se repite n1 veces, el segundo se repite n2 veces... y el ltimo se repite nk veces son los distintos grupos de n elementos que se pueden hacer de forma que en cada grupo, cada elemento aparezca el nmero de veces indicado y que dos grupos se diferencian nicamente en el orden de colocacin. Se representa por Pnn1, n2,..., nk. De manera mas simple las permutaciones sin repeticin de r elementos se define como las distintas formas de ordenar todos esos elementos distintos n=r, por lo que la nica diferencia entre ellas es el orden de colocacin de sus elementos ) ( )

n! = factorial de n n!= n(n-1)*(n-2)3*2*1 0!=1 1!=1 Ejemplo Con las letras de la la palabra DISCO Cuntas palabras de 5 letras distintas se pueden formar? (las palabras pueden tener sentido o no). 1. influye el orden de colocacin de los elementos? Si, si cambiamos el orden tenemos palabras distintas

2. tomamos todos los elementos disponibles? Si por tanto son permutaciones. 3. se pueden repetir los elementos? No, formamos palabras distintas

Permutaciones con repeticin Llamamos permutaciones con repeticin de r elementos tomados de a en a, de b en, b de c en c, cuando en los m elementos existen elementos repetidos (un elemento aparece a veces, otro b veces y otro c veces) verificndose que a+b+c= r*n=r

Ejemplo De cuntas maneras pueden colocarse en lnea nueve boloas de las que 4 son blancas, 3 amarillas y 2azules? 1. Si cambiamos el orden de colocacin de los elementos tendremos ordenaciones distintas. 2. Tomamos todos los elementos r=9, n=9, por lo tanto son permutaciones. 3. Los elementos se pueden repetir

Combinaciones Una combinacin de los objetos de un conjunto es una seleccin de estos sin importar el orden. Se entender por el nmero de combinaciones de r objetos tomados de un conjunto que contiene a n de estos, al nmero total de selecciones distintas en las que cada una de estas contiene r objetos. La diferencia entre una permutacin y una combinacin es que en la primera el inters se centra en contar todas las posibles selecciones y todos los arreglos de estas, mientras que en la segunda el inters slo recae en contar el nmero de selecciones diferentes. De esta manera abc y acd son diferentes combinaciones de tres letras, mientras que acd y adc son distintas permutaciones de la misma combinacin.

Combinaciones sin repeticin o combinaciones ordinarias Son combinaciones de r elementos tomados de n en n (de orden n) son los distintos grupos de n elementos distintos que se pueden hacer con los r elementos que tenemos, de forma que dos grupos se diferencian en algn elemento y no en el orden de colocacin. Se representa por Cr,n. (nr). Puede obtenerse el numero de combinaciones de n objetos tomando r a la vez (denotada por ( )y que se lee n combinacin r), dividiendo el correspondiente numero de permutaciones por r! dado que en cada combinacin existen r! permutaciones. Por lo tanto: ( ) ( )

Puede denotarse que: ( ) ( ) ( ( Ejemplo A cierto evento asisten 30 personas y se elegir aleatoriamente a cinco para recibir premios. Estos ltimos son iguales, as que el orden en que se elige a las personas no es importante. Cuntos grupos diferentes se pueden elegir? Solucin En virtud de que el orden de las cinco personas elegidas no es importante, se tiene que calcular el nmero de combinaciones de cinco elegidas entre 30. Esto es ) ) ( ( ( ( ) ) )) ( )) ( ) ) ( )

( (

Combinaciones con repeticin Combinaciones con repeticin de m elementos tomados de n en n son los distintos grupos de n elementos iguales o distintos que se pueden hacer con los m elementos que tenemos, de forma que dos grupos se diferencian en algn elemento y no en el orden de colocacin. Se representa por CRm,n. Para construir las combinaciones con repeticin, partimos del conjunto A= {1, 2, 3,4} y vamos a construir todas las combinaciones con repeticin posibles. De un elemento. Si tenemos un conjunto de cuatro elementos y queremos hacer grupos de uno, nicamente podremos hacer cuatro grupos: 1, 2, 3, 4. De dos elementos. La forma de construirlas ser similar a las combinaciones sin repeticin aunque con la diferencia de que al permitirse repetir los elementos tendremos que aadir a cada una de las de orden uno, el mismo elemento y todos los siguientes. As se obtienen: 11, 12, 13, 14, 22, 23, 24, 33, 34, 44. De tres elementos. Se pueden construir a partir de las anteriores aadiendo a cada combinacin de orden dos el ltimo elemento y todos los elementos siguientes. Se obtienen: 111 , 112 , 113 , 114 , 122 , 123 , 124 , 133 , 134 , 144 , 222 , 223 , 224 , 233 , 234 , 244 , 333 , 334 , 344 , 444. De orden uno. Hay cuatro. CR4,1 = 4. De orden dos. Se puede comprobar en el diagrama de rbol que las combinaciones con repeticin es igual que construir las combinaciones sin repeticin con un elemento ms. CR4, 2 = C4+1,2 = C5,2. De orden tres. Igual que con las anteriores, se obtienen a partir de las de orden anterior como si fuesen combinaciones sin repeticin de un elemento ms .CR 4,3 = C4+1+1,3 = C6,3. De orden cuatro. Nos vale el mismo razonamiento anterior. CR4,4 = C4+1+1+1,4 = C7,4.

A partir de estas frmulas es fcil deducir la siguiente frmula para calcular el nmero de combinaciones con repeticin CRm, n. CRm, n =Cm+n-1,n =( Ejemplo: En una pastelera hay 6 clases diferentes de pastelillos. De cuntas maneras se pueden elegir 4 pastelillos? Si nos gusta un pastelillo lo podemos pedir hasta cuatro veces. No nos importa el orden en que elijamos los pasteles y los podemos repetir. Esto hace del problema una combinacin con repeticin. Veamos cmo resolverlo: CR6, 4 = ( Tringulo de Pascal El tringulo de Pascal es un tringulo de nmeros enteros, infinito y simtrico, se empieza con un 1 en la primera fila, y en las filas siguientes se van colocando nmeros de forma que cada uno de ellos sea la suma de los dos nmeros que tiene encima. Se supone que los lugares fuera del tringulo contienen ceros, de forma que los bordes del tringulo estn formados por unos. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Binomio de Newton La frmula que nos permite hallar las potencias de un binomio se conoce como binomio de Newton. ) )

Podemos observar que: El nmero de trminos es n+1.

Los coeficientes son nmeros combinatorios que corresponden a la fila ensima del tringulo de Pascal.

En el desarrollo del binomio los exponentes de a van disminuyendo, de uno en uno, de n a cero; y los exponentes de b van aumentando, de uno en uno, de cero a n, de tal manera que la suma de los exponentes de a y de b en cada trmino es igual a n. En el caso que uno de los trminos del binomio sea negativo, se alternan los signos positivos y negativos. Ejemplo

1.

Bibliografa HINES, William, et al. Probability and Statistics in Engineering Fourth Edition New Jersey John Wiley & Sons, 2003 http://www.vitutor.com/pro/1/a_11.html

http://descartes.cnice.mec.es/materiales_didacticos/combinatoria_jjce/combinatori a_3.htm http://descartes.cnice.mec.es/materiales_didacticos/Combinatoria/permutacionesc on.htm