1.-TECNICAS DE CONTEO 1.1.

-PRINCIPIO ADITIVO Si se desea llevar a efecto una actividad, la cul tiene formas alternativas para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa puede realizarse de N maneras o formas ..... y la ltima de las alternativas puede ser realizada de W maneras o formas, entonces esa actividad puede ser llevada a cabo de, M + N + .........+ W maneras o formas Ejemplos: 1) Una persona desea comprar una lavadora de ropa, para lo cul ha pensado que puede seleccionar de entre las marcas Whirpool, Easy y General Electric, cuando acude a hacer la compra se encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro colores diferentes y puede ser automtica o semiautomtica, mientras que la lavadora de la marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores diferentes y puede ser automtica o semiautomtica y la lavadora de la marca GE, se presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo hay semiautomtica. Cuntas maneras tiene esta persona de comprar una lavadora? Solucin: M = Nmero de maneras de seleccionar una lavadora Whirpool N = Nmero de maneras de seleccionar una lavadora de la marca Easy W = Nmero de maneras de seleccionar una lavadora de la marca General Electric M = 2 x 4 x 2 = 16 maneras N = 3 x 2 x 2 = 12 maneras W = 1 x 2 x 1 = 2 maneras M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora Cmo podemos distinguir cuando hacer uso del principio multiplicativo y cuando del aditivo? Es muy simple, cuando se trata de una sola actividad, la cual requiere para ser llevada a efecto de una serie de pasos, entonces haremos uso del principio multiplicativo y si la actividad a desarrollar o a ser efectuada tiene alternativas para ser llevada a cabo, haremos uso del principio aditivo. 1.2.-PRINCIPIO MULTIPLICATIVO. Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o formas y el r-simo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de; N1 x N2 x ..........x Nr maneras o formas El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro. Ejemplos: 1) Una persona desea construir su casa, para lo cul considera que puede construir los cimientos de su casa de cualquiera de dos maneras (concreto o block de cemento), mientras que las paredes las puede hacer de adobe, adobn o ladrillo, el techo puede ser de concreto o lmina galvanizada y por ltimo los acabados los puede realizar de una sola manera cuntas maneras tiene esta persona de construir su casa?

Solucin: Considerando que r = 4 pasos N1= maneras de hacer cimientos = 2 N2= maneras de construir paredes = 3 N3= maneras de hacer techos = 2 N4= maneras de hacer acabados = 1 N1 x N2 x N3 x N4 = 2 x 3 x 2 x 1 = 12 maneras de construir la casa El principio multiplicativo, el aditivo y las tcnicas de conteo que posteriormente se tratarn nos proporcionan todas las maneras o formas posibles de como se puede llevar a cabo una actividad cualquiera. 1) Cuntos nmeros telefnicos es posible disear, los que deben constar de seis dgitos tomados del 0 al 9?, a. Considere que el cero no puede ir al inicio de los nmeros y es posible repetir dgitos, b. El cero no debe ir en la primera posicin y no es posible repetir dgitos, c. Cuntos de los nmeros telefnicos del inciso b empiezan por el nmero siete?, d. Cuntos de los nmeros telefnicos del inciso b forman un nmero impar?. Solucin:

a. b. c. d.

a. b. c. d.

9 x 10 x 10 x 10 x 10 x 10 = 900,000 nmeros telefnicos 9 x 9 x 8 x 7 x 6 x 5 = 136,080 nmeros telefnicos 1 x 9 x 8 x 7 x 6 x 5 = 15,120 nmeros telefnicos 8 x 8 x 7 x 6 x 5 x 5 = 67,200 nmeros telefnicos

.Ejemplo: De cuntas maneras diferentes podr vestirse un joven que tiene 3 camisas diferentes, 4 pantalones y 2 pares de calzado? Solucin: 3 x 4 x 2 = 24 maneras diferentes

1.3.-NOTACIN FACTORIAL En algunos problemas de matemticas se nos presentan multiplicaciones de nmeros naturales sucesivos tal como: 4 x 3 x 2 x 1 = 24; 3 x 2 x 1 = 6; 2 x 1 = 2. Para abreviar estas expresiones, se usa una notacin especial llamada notacin factorial y nos denota las multiplicaciones sucesivas de n hasta l y se define como: 4 x 3 x 2 x 1 = 4! 3 x 2 x 1 = 3! Se leecuatro factorial

Se lee tres factorial

En trminos generales: n(n-1)(n-2)...x 2 x 1 = n! Se lee n factorial

Propiedades: a) para n natural

n! = n(n-1)! Ejemplo: 7! = 7 x 6! = 7 x 6 x 5 x 4! b) 0! = 1

Ejemplos: 1) 2) 5! = 5 x 4 x 3 x 2 x 1 = 120 4! 3! = (24)(6) = 144

3)

4)

5)

2. COMBINACIONES,

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. Sin embargo, a veces calcular el nmero de casos favorables y casos posibles es complejo y hay que aplicar reglas matemticas. Las reglas matemticas que nos pueden ayudar son el clculo de combinaciones, el clculo de variaciones y el clculo de permutaciones. 2.1.- 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. Para calcular el nmero de combinaciones se aplica la siguiente frmula:

El termino " n ! " se denomina "factorial de n" y es la multiplicacin de todos los nmeros que van desde "n" hasta 1. Por ejemplo: 4 ! = 4 * 3 * 2 * 1 = 24 La expresin "Cm,n" representa las combinaciones de "m" elementos, formando subgrupos de "n" elementos. Ejemplo: C10,4 son las combinaciones de 10 elementos agrupndolos en subgrupos de 4 elementos:

Es decir, podramos formar 210 subgrupos diferentes de 4 elementos, a partir de los 10 elementos. 2.1.-COMBINACIONES CON REPETICIN Vamos a analizar ahora que ocurrira con el clculo de las combinaciones, de las variaciones o de las permutaciones en el supuesto de que al formar los subgrupos los elementos pudieran repetirse. Por ejemplo: tenemos bolas de 6 colores diferentes y queremos formar subgrupos en los que pudiera darse el caso de que 2, 3, 4 o todas las bolas del subgrupo tuvieran el mismo color. En este caso no podramos utilizar las frmulas que vimos en la leccin anterior. Combinaciones con repeticin:

Para calcular el nmero de combinaciones con repeticin se aplica la siguiente frmula:

Ejemplo: C'10,4 son las combinaciones de 10 elementos con repeticin, agrupndolos en subgrupos de 4, en los que 2, 3 o los 4 elementos podran estar repetidos:

Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.

3.- 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. Para calcular el nmero de variaciones se aplica la siguiente frmula:

La expresin "Vm,n" representa las variaciones de "m" elementos, formando subgrupos de "n" elementos. En este caso, como vimos en la leccin anterior, un subgrupo se diferenciar del resto, bien por los elementos que lo forman, o bien por el orden de dichos elementos. Ejemplo: V10,4 son las variaciones de 10 elementos agrupndolos en subgrupos de 4 elementos:

Es decir, podramos formar 5.040 subgrupos diferentes de 4 elementos, a partir de los 10 elementos.

3.1.-VARIACIONES CON REPETICIN: Para calcular el nmero de variaciones con repeticin se aplica la siguiente frmula:

Ejemplo: V'10,4 son las variaciones de 10 elementos con repeticin, agrupndolos en subgrupos de 4 elementos: Es decir, podramos formar 10.000 subgrupos diferentes de 4 elementos.

4.- PERMUTACIONES: Calcula 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) Para calcular el nmero de permutaciones se aplica la siguiente frmula:

La expresin "Pm" representa las permutaciones de "m" elementos, tomando todos los elementos. Los subgrupos se diferenciaran nicamente por el orden de los elementos. Ejemplo: P10 son las permutaciones de 10 elementos:

Es decir, tendramos 3.628.800 formas diferentes de agrupar 10 elementos. 4.1.-PERMUTACIONES SIN REPETICIN El nmero de permutaciones de n objetos diferentes (sin repeticin) lo designaremos por Pn y su valor se calcula por: Pn = n! Donde: Pn es el nmero de permutaciones posible n es el nmero de elementos a permutar Ejemplo: En una actividad hay 3 nios y 2 nias. De cuntas maneras: a. los nios y las nias pueden sentarse en una fila? b. pueden sentarse en fila si las nias deben estar juntas y los nios tambin? Solucin: a. De cuntas maneras los nios y las nias pueden sentarse en una fila? Al no haber restricciones, el nmero total de formas en que pueden sentarse en una fila son todas las ordenaciones posibles y esto puede hacerse por P5 = 5! = 120 b. De cuntas maneras pueden sentarse en fila si las nias deben estar juntas y los nios tambin? Se forman dos bloques, uno de nias con tres elementos y otro de nios con dos elementos, existen P2 formas de acomodar estos dos bloques en la fila. Internamente el bloque de nias se puede acomodar de P3 formas, mientras que el de nios de P2 formas. Por el principio multiplicativo: P2 P3 P2 = 2! 3! 2!= 24

4.2.-PERMUTACIONES CON REPETICIN: Para calcular el nmero de permutaciones con repeticin se aplica la siguiente frmula:

Son permutaciones de "m" elementos, en los que uno de ellos se repite " x1 " veces, otro " x2 " veces y as ... hasta uno que se repite " xk " veces. Ejemplo: Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2 ocasiones y otro se repite en 3 ocasiones:

Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos. 4.3.-PERMUTACIONES CIRCULARES Se utilizan cuando los elementos se han de ordenar "en crculo", de modo que el primer elemento que "se site" en la muestra determina el principio y el final de muestra. El nmero de arreglos circulares de n elementos est dado por PCn = ( n 1 )! Ejemplo Si siete personas se reunen para cenar a. Cuntas maneras hay de que se sienten a la mesa? b. Cuntas maneras hay de que se sienten a la mesa si dos insisten en sentarse juntas? Solucin: a. Cuntas maneras hay de que se sienten a la mesa? Se aplica la frmula de permutaciones circulares PC7 = (7 1)! = 6! = 720 b. Cuntas maneras hay de que se sienten a la mesa si dos insisten en sentarse juntas? Formamos un bloque con los dos que se quieren sentar juntos, considerndolo como un solo elemento y calculamos el nmero de permutaciones PC6, internamente en el bloque calculamos el nmero de permutaciones entre los dos que se sientan juntos mediante P2. Aplicamos el pricipio multiplicativo. P2 PC6 = 2! (6 1)! = 2! 5! = 240

4.4.-EL NMERO DE PERMUTACIONES EN LNEA RECTA DE N OBJETOS TOMADOS TODOS A LA VEZ: n! Ejemplo: Hallar el nmero de formas diferentes en que se pueden ordenar los nmeros 1,2,3 SOLUCIN: n! = 3! = 3x2x1 = 6 formas diferentes y son 123, 132, 213, 231, 312 y 321

4.5.-PERMUTACIN LINEAL CON ELEMENTOS DIFERENTES El nmero de permutaciones de n objetos diferentes, tomados en grupos de k elementos (siendo k n), estar dado por:

EJEMPLO: En una carrera de 400 metros participan 10 atletas. De cuantas formas distintas podrn ser premiados los tres primeros lugares con medalla de oro, plata y bronce? SOLUCIN:

Datos: n = 10 k=3

4.6.-PERMUTACIN LINEAL CON ELEMENTOS REPETIDOS Frecuentemente queremos encontrar el nmero de permutaciones de objetos donde algunos son similares. La frmula general para esto, es la siguiente: TEOREMA: el nmero de permutaciones de n objetos de los cuales n1 son similares de alguna manera, n2 son similares de otra manera, . , nr son similares an de otra m anera, es:

Ejemplo: Cuantas formas diferentes hay de ordenar en fila 3 circulos iguales, 2 cuadrados iguales, 1 rombo y 1 tringulo Datos n= 3 n2= 2 n3 = 1 n4= 1