Introduccin (tcnicas de conteo)

Qu son las tcnicas de conteo? Las tcnicas de conteo son aquellas que son usadas para enumerar eventos difciles de cuantificar.

La enumeracin de puntos muestrales en un espacio muestral, en ocasiones es difcil y laboriosa por la cantidad de puntos a contar o enumerar, propiciando que se puedan cometer errores al emprender esa tarea. En estos casos se recurre al anlisis combinatorio, que es una manera ms sofisticada de contar.

Principio fundamental del conteo 1. Si un evento puede suceder o realizarse de n maneras diferentes y si, continuando el procedimiento un segundo ejemplo puede realizarse de n1 maneras diferentes y as sucesivamente, entonces el nmero de maneras en que los eventos pueden realizarse en el orden indicado es el producto de n1*n2*n3

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

Reglas generales del conteo

REGLA DEL PRODUCTO (MULTIPLICACIN) Si los eventos A y B pueden ocurrir de m y n maneras distintas respectivamente, entonces el total de maneras distintas en que ambos eventos pueden ocurrir en el orden indicado es m x n. Esta regla puede extenderse a tantos eventos como se quiera. El nmero total de posibilidades es el producto del nmero de posibilidades de cada evento. Por ejemplo, si los eventos A, B, C y D pueden ocurrir de m, n, o y p maneras distintas respectivamente, entonces el total de formas diferentes en que estos eventos pueden ocurrir en ese orden, es m x n x o x p.

Ejemplos

1. Una persona para vestirse tiene la posibilidad de escoger entre 2 pares de zapatos, 3 pantalones y 4 blusas. De cuntas maneras puede combinar las prendas? Solucin: Conocemos que hay 2 posibilidades de combinar los pares de zapatos ( Z = 2), los pantalones de 3 maneras (P = 3) y las blusas de 4 (B = 4). Entonces: Z x P x B = 2 x 3 x 4 = 24 Existen 24 posibilidades de combinar las prendas.

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

2. De cuntas maneras se pueden colocar 7 personas en una fila? Solucin: La primera posicin en la fila (P1), puede ser ocupada por cualquiera de las 7 personas (P1 = 7); la segunda posicin por 6 (P2 = 6) y as, sucesivamente. P1 x P2 x P3 x P4 x P5 x P6 x P7 = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! = 5040 Existen 5040 maneras de colocar a 7 personas en una fila.

3. De cuntas maneras se pueden ubicar 4 personas alrededor de una mesa? Solucin: La posicin relativa de todos los lugares es similar, por lo que la colocacin de las primeras personas es irrelevante, a diferencia de su colocacin en una fila; cuando la primera persona se ha colocado en un lugar, quedas 3 opciones para la segunda persona; la tercera persona tiene 2 opciones y la ltima slo una. Esto equivale a: 3 x 2 x 1 = (n 1)! = 3! = 6

4. Para una obra de teatro hay 6 hombres y 8 mujeres que aspiran a los papeles principales. Solucin: El director puede elegir a la pareja principal de: 6 x 8 = 48 formas.

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

5. Cuntos juegos de placas de circulacin para automviles pueden fabricarse, si se utilizan 3 dgitos y 3 letras (en ese orden), si no se puede repetir ningn dgito ni letra en cada placa, ni se puede utilizar el cero, las letras O, y W. Solucin: Para el primer digito (D1) existen 9 posibilidades, al quedar excluido el 0; para el segundo dgito (D2) hay 8 alternativas, al no poder usar el 0 ni el usado en el primer espacio; para el tercer dgito (D3) quedan 7 posibilidades. Para la primera letra (L1) se tienen 24 alternativas, ya que de las 27 letras del abecedario, 3 estn restringidas; para la segunda letra (L2) se tienen 23 alternativas y para la ltima letra (L3) quedan 22 posibilidades, por lo que: (D1) (D2) (D3) (L1) (L3) (L2) = (9) (8) (7) (24) (23) (22) = 6120576 Se pueden fabricar 6120576 juegos de placas con estas caractersticas.

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

REGLA DE LA SUMA Si una primera tarea puede realizarse de m formas y una segunda tarea puede realizarse de n formas, y no es posible realizar ambas tareas de manera simultnea, entonces para realizar cualquiera de ellas pueden utilizarse cualquiera de m + n formas.

Ejemplo

1. Una biblioteca tiene 40 libros de historia y 50 de filosofa. Si un estudiante quiere aprender acerca de alguno de estos dos temas, por la regla de la suma puede elegir entre 40 + 50 = 90 libros. (Nota: el estudiante no quiere estudiar historia y filosofa, sino historia o filosofa.) La regla puede ampliarse a ms de dos tareas, siempre que ningn par de ellas pueda ocurrir simultneamente.

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

Permutaciones
Las permutaciones de un numero n de objetos de un conjunto es cualquiera de las diferentes maneras de ubicar esos objetos en un orden definido. Se utiliza el smbolo nPn o P(n) cuando se toman las permutaciones de igual numero n de elementos u objetos del conjunto. Si se desean ordenar n objetos diferentes en una lnea, el primero objeto se puede escoger de n maneras, el segundo de n-1; y el tercero de n-2 y as, sucesivamente, hasta 1. nPn = P(n) = (n) (n-1) (n-2) (1) = n!

Ejemplos

1. De cuntas maneras se pueden permutar los 3 dgitos del nmero 478? Solucin:
3P3

= P (3) = 3 x 2 x 1 = 3! = 6

Las permutaciones son: 478, 487, 748, 784, 847 y 874.

Cuando las permutaciones se hacen de un tamao r menor al nmero n de elementos del conjunto, se utilizan indistintamente los smbolos nPr o P(n,r). De un grupo n de objetos, deseamos ordenar r objetos en una lnea. El primero objeto se puede escoger de n maneras; el segundo de n-1 y as, sucesivamente, de manera que el ltimo de ellos ser n (r-1) = n r + 1. nPr = P(n, r) = (n) (n-1)(n-2) (n-r+1) =

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

2. Cuntas permutaciones de 2 letras se puede formar a partir de las 5 vocales? Solucin: nPr = 5P3 = = = = 20

Las permutaciones son: ae, ai, ao, au, ea, ei, eo, eu, ia, ie, io, iu, oa, oe, oi, ou, ua, ue, ui y uo.

3. De cuntas maneras pueden sentarse 12 personas en una banca que slo tiene capacidad para 7? Solucin: nPr = 12P7 = = = = 3991680

4. Se colocan al azar 7 libros (biologa, fsica, historia, ingls, literatura, matemticas y qumica) en un librero. Calcular la probabilidad de que los de biologa, fsica y qumica queden juntos. Solucin: Hay en total 7 libros, por lo que el espacio muestral es 7!. Si consideramos que han de ir juntos los de biologa, fsica y qumica, podemos tomarlos como uno solo; podemos sealar entonces 5! maneras de colocarlos, mientras que los 3 que han de ir juntos se pueden ordenar de 3! maneras. En consecuencia: P= = = = 14.28%

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

5. Cuntas 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. Por Frmula: 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.

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

Combinaciones
Una combinacin es cualquier seleccin de objetos en la que no importa el orden, a diferencia de una permutacin, donde el orden si es importante. Por ejemplo, ABC, ACB y BAC son permutaciones distintas; mientras que, por contener los mismos elementos, se pueden considerar como una misma combinacin. Por lo tanto, hay ms permutaciones que combinaciones de un nmero n de objetos, tomados de tamao r en r. Las combinaciones de n objetos, tomados en r en r, se representa por ( C(n,r) o Cn,r y se obtiene mediante las operaciones: ( ) = nCr = C(n,r) = Cn,r =
( )( ) ( )

), nCr,

El nmero de combinaciones nCr est relacionado con los subconjuntos de un conjunto. Por ejemplo, el nmero de subconjuntos de 2 elementos del conjunto A que tiene 5 elementos es: A = {a, e, i, o, u} ( ) = 5C2 = C(5,2) = C5,2 = = = = 10

Los 10 subconjuntos de 2 elementos son: ae, ai, ao, au, ei, eo, eu, io, iu, ou.

Ejemplos

1. Cuntos subconjuntos de 6, 8 y 10 elementos tiene el conjunto Q?

Q = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o} Solucin:

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

Para 6 elementos: ( ) = 15C6 = = = 5005 subconjuntos.

Para 8 elementos: ( ) = 15C8 = = = 6435 subconjuntos.

Para 10 elementos: ( ) = 15C10 = = = 3003 subconjuntos.

2. De cuntas maneras puede salir una mano de pker (5 cartas) si se juega con una baraja espaola (40 cartas) o con una baraja inglesa (52 cartas)? Solucin: ( ( ) = 40C5 = ) = 52C5 = = 658008 en la baraja espaola.

= 2598960 en la baraja inglesa.

3. Si nC2 = 6, calcular n. Solucin: ( ) = nC2 = =

( ( )( ) )

=6

n(n-1) = 6 (2) = 12 n2 n = 12 Completando el trinomio cuadrado perfecto:

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

n2 n + 0.25 = 12 + 0.25 = 12.25 Factorizando: (n 0.5)2 = 12.25 Despejando: n 0.5 = 12.25 = 3.5, n = 3.5 + 0.5 = 4, 4C2 = 6

4. Si se cuenta con 14 alumnos que desean colaborar en una campaa pro limpieza del Tec. Cuntos grupos de limpieza podrn formarse si se desea que consten de 5 alumnos cada uno de ellos?. Solucin: 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. Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres, grupos que contienen solo mujeres y grupos mixtos, con hombres y mujeres.

5. Para contestar un examen un alumno debe contestar 9 de 12 preguntas, Cuntas maneras tiene el alumno de seleccionar las 9 preguntas?. Solucin: n = 12, r = 9
12C9

= 12!/(12 9)! 9!

= 12! / 3!9! = 12 x 11 x 10 / 3! = 220 maneras de seleccionar las nueve preguntas o dicho de otra manera, el alumno puede seleccionar cualquiera de 220 grupos de 9 preguntas para contestar el examen.

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011

Bibliografa (fuentes de informacin)

TTULO:

FUNDAMENTOS DE ESTADSTICA DESCRIPTIVA Y PROBABILIDAD CONCEPTOS BSICOS Y SUS APLICACIONES EN LA VIDA DIARIA. AUTOR:

MATAS CHVEZ ESCALANTE EDITORIAL:

SUBSECRETARIA DE EDUCACIN E INVESTIGACIN TECNOLGICAS DIRECCIN GENERAL DE EDUCACIN TECNOLGICA AGROPECUARIA. LUGAR Y AO DE EDICIN:

MXICO 1 EDICIN 2000 NMERO DE PAGINAS:

438 PAGINAS.

Valentn & Cynthia : Copyright #' a 9 de diciembre de 2011