PRINCIPIOS BASICOS DE CONTEO Hay dos principios bsicos en combinatoria: Principio de la adicin.

Si se desea escoger un objeto que puede tener r tipos distintos, y para el primer tipo hay t1 opciones, para el segundo tipo hay t2 opciones, para el tercer tipo t3 opciones, y as sucesivamente hasta tr opciones para el ultimo tipo, entonces el objeto puede escogerse de t1 +t2 ...+t3 maneras. Lo que el principio anterior dice, es que el total de opciones es la suma del nmero de opciones en cada tipo. Como por ejemplo, supongamos que hay que escoger un libro de entre tres materias: matemticas, historia y biologa. Hay seis libros de matemticas, 9 de historia y 4 de biologa. Entonces tenemos 6+9+4 = 19 opciones. Principio de la multiplicacin. Si una tarea se ha de realizar en n etapas, y si la primera etapa tiene k1 maneras de realizarse, la segunda tiene k2 maneras, y as sucesivamente hasta kn , maneras de realizar la ultima, entonces el numero de formas de realizar la tara es k 1 k2 ...kn. Si una persona ha de escoger como vestirse, teniendo 4 camisas, 6 pantalones, 5 pares de calcetines y 2 pares de zapatos, entonces tiene 4 6 5 2 = 240 formas de vestirse, ya que cada eleccin de la camisa (4 opciones) tiene 6 opciones para el pantaln, lo que da 4 6 = 24 opciones para la camisa y pantaln. Para cada una de esas 24 tiene 5 pares de calcetines, totalizando 120 formas, y para cada una de esas tiene dos opciones de los zapatos, de modo que se duplica el total y al final tiene 240 formas de vestirse. El principio de la multiplicacin puede visualizarse mediante un diagrama de rbol Permutacin: MAT. Intercambio de los elementos de una serie.| Dado un conjunto de m elementos, se llama _ a cada uno de los distintos grupos de m elementos que pueden formarse ordenando stos de todas las maneras posibles. Si los m elementos son distintos entre s, el nmero de sus _, Pm, es igual al producto de los m primeros nmeros naturales: Pm = 1.2.3....(m-1)m = m! (Lase m factorial o factorial de m). Ej.: las _ de 3 elementos distintos son P3 = 3! = 3.2.1 = 6 ( si los elementos son letras a, b, c, se tendr: abc, acb, bac, bca, cab, cba). Si entre los m elementos, uno est r veces repetido, otro s veces ..... y otro t veces, el nmero de _ llamadas _ con repeticin es igual a n!/r! + s! +....+t! siendo r + s + .....+ t = m. 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. Diferencia entre permutacin y combinacin Normalmente usamos la palabra "combinacin" descuidadamente, sin pensar en si el orden de las cosas es importante. En otras palabras: "Mi ensalada de frutas es una combinacin de manzanas, uvas y bananas": no importa en qu orden pusimos las frutas, podra ser "bananas, uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada. "La combinacin de la cerradura es 472": ahora s importa el orden. "724" no funcionara, ni "247". Tiene que ser exactamente 4-7-2. As que en matemticas usamos un lenguaje ms preciso: Si el orden no importa, es una combinacin. Si el orden s importa es una permutacin. As que lo de arriba se podra llamar "cerradura de permutacin"! Con otras palabras: Una permutacin es una combinacin ordenada. PROBABILIDAD CONDICIONAL En esta seccin examinaremos como la probabilidad de ciertos eventos depende o se ve influida por la ocurrencia de otros. Para ello veremos algunos ejemplos. Ejemplo 27: Se seleccionan dos semillas aleatoriamente, una por una, de una bolsa que contiene 10 semillas de flores rojas y 5 de flores blancas. Cul es la probabilidad de que: a. La primera semilla sea roja? b. La segunda semilla sea blanca dado que la primera fue roja? Solucin:

a. La probabilidad de que la primera semilla sea roja es

, puesto que hay 10 semillas de flores rojas de

un total de 15. Escrito con notacin de probabilidad tenemos: b. La probabilidad de que la segunda semilla sea blanca se ve influida por lo que sali primero, es decir esta probabilidad est sujeta a una condicin, la de que la primera semilla sea roja. Este tipo de probabilidad se le llama probabilidad condicional y se denota por , y se lee: la probabilidad de B2 dado R1.

Esta probabilidad

, puesto que todava hay 5 semillas blancas en un total de 14 restantes.

Veamos la situacin en un diagrama de rbol:

Definicin de Probabilidad Condicional: Para dos eventos cualesquiera A y B en un espacio muestra S, tales que P(A) > 0 con P(A) 0, la probabilidad del evento B dado el evento A, se define por .

Ejemplo 28: Una persona lanza una moneda 3 veces, Cul es la probabilidad de obtener 3 guilas dado que sali por lo menos un guila? Solucin: El espacio muestra del experimento de lanzar una moneda 3 veces es S = {aaa, aas, asa, ass, saa, sas, ssa, sss} El evento A de que por lo menos hay un guila en los tres lanzamientos es:

A = {aaa, aas, asa, ass, saa, sas, ssa} El evento B de que obtenga 3 guilas es B = {aaa}

Por lo tanto, A B ={aaa} y

De donde

Ntese que es la probabilidad de una ocurrencia en las siete que son posibles en A; es decir, calcular la probabilidad condicional de B dado A es como calcular la probabilidad de B con relacin al conjunto A, como si ste fuera un nuevo espacio muestra S* = A.

Proposicin 3.5: Para dos eventos A y B cualesquiera del espacio muestra S,

Demostracin: Para cualquier evento B,

Como los eventos (B A) y (B AC) son mutuamente exclusivos y su unin es B, entonces por el axioma 3, tenemos: [3.3]

Despejando P(A B) de la definicin de probabilidad condicional, tenemos P(A B) = P(A) P(B/A) y P(AC B) = P(AC) P (B/AC) Sustituyendo en [3.3] se tiene P(B) = P(A) P(B/A) + P(AC) P (B/AC). Obsrvese que en un diagrama de rbol si se multiplica

P(A) P(B/A) = P(A B) y P(AC) P(B/AC) = P(AC B)

Ejemplo 29: Consideremos dos cajas, la caja 1 contiene 3 esferitas blancas y 4 rojas y la caja 2 contiene 8 blancas y 4 rojas. Se selecciona una caja al azar y luego se extrae una esfera al azar. Hallar la probabilidad de que la esfera sea blanca. Solucin: Sea A el evento de seleccionar la caja 1 y AC el evento de seleccionar la caja 2, entonces P(A) = P(AC) = 1/2 ya que cualquiera de las dos cajas tiene la misma probabilidad de ser extrada. Sea B el evento de seleccionar una esfera blanca, entonces P(B/A) = 3/7 ya que en la caja 1 hay 3 esferas blancas en un total de 7 y P(B/AC) = 8/12 porque en la caja 2 hay 8 esferas blancas en un total de 12. Ahora bien, por la proposicin 3.5 tenemos: