1.

Introduccin

Supngase que disponemos de un dado equilibrado, con todas las caras pintadas de blanco y con un nmero que ir del 1 al 6, sin repetir ninguno en cada una de las 6 caras. Denamos los siguientes dos experimentos: Experimento 1: Tirar el dado y anotar el color de la cara resultante Experimento 2: Tirar el dado y anotar el nmero de la cara resultante. Que diferencia fundamental observamos entre ambos experimentos? En el experimento 1, el resultado es trivial, puesto que saldr una cara de color blanco. Es posible predecir el resultado, puesto que de antemano sabamos que las caras estaban todas pintadas de color blanco. Se trata de un experimento o fenmeno determinista. En el experimento 2, no podemos predecir el valor resultante, porque el resultado puede ser: 1, 2, 3, 4, 5, o 6, pero no se tiene la certeza de cul de ellos es el resultante. Se trata de un experimento o fenmeno aleatorio. Denicin 1 Los fenmenos o experimentos aleatorios son los que pueden dar lugar a varios resultados, sin que pueda ser previsible enunciar con certeza cul de estos va a ser observado en la realizacin del experimento a pesar de haberlo realizado en similares condiciones. Denicin 2 El conjunto de todos los posibles resultados de un experimento aleatorio se le llama espacio muestral. Se denota con la letra S. Denicin 3 Cualquier subconjunto del espacio muestral se le llama: Evento. Ejemplo 1 Experimento aleatorio: El lanzamiento de una dado. El espacio muestral S={1, 2, 3, 4, 5, 6} Ejemplo 2 Experimento aleatorio: El lanzamiento de una moneda. El espacio muestra S={sol, aguila} En muchos experimentos, el nmero de resultados de S es tan grande que enumerar todos estos resultados es demasiado caro, demasiado lento o demasiado propenso a errores como para ser til. En este tipo de experimentos es conveniente disponer de un mtodo para determinar el nmero total de resultados del espacio muestral S y diversos eventos contenidos en S sin tener que enumerar dichos resultados.

2.

Tcnicas de Conteo

Denicin 4 Las tcnicas de conteo son tcnicas para determinar el nmero de resultados posibles de un experimento o evento particular, o el nmero de elementos de un conjunto particular, sin enumerarlos directamente.

2.1.
2.1.1.

Principios bsicos de conteo

Principio de adiccin

Supngase que un evento A puede ocurrir en m formas distintas y un segundo evento B puede ocurrir en n formas distintas, y supongamos que ambos eventos no pueden ocurrir en forma simultnea. Entonces A o B pueden ocurrir en m + n formas diferentes. ste principio puede generalizar a tres o mas eventos. Supngase que un evento A1 puede realizarse de n1 formas diferentes; un segundo evento A2 puede hacerse de n2 formas diferentes y as sucesivamente, hasta llegar a un evento Ak , que puede realizarse de nk formas diferentes. Si slo una de estos k eventos se puede realizar entonces, el nmero de formas como puede concluir el primero o el segundo . . . ., o el k-simo evento est dado por n1 +n2 +. . . .+nk . Ejemplo 3 Una persona puede viajar de una ciudad a otra por tres carreteras disponibles o por dos lneas frreas. De cuntas formas esta persona puede hacer el viaje entre las dos ciudades? Solucin. Llamemos el evento A1 :viajar por carretera, el evento A2 :viajar por o tren. Puesto que si la persona decide viajar por carretera, queda totalmente descartado que pueda hacerlo por tren, y viceversa, si la persona decide viajar por tren queda totalmente descartado que pueda hacerlo por carretera, as que: 3+2=5 el nmero de formas como puede la persona viajar entre las dos ciudades. 2.1.2. Principio de multiplicacin

Supngase que un evento A puede ocurrir en m formas distintas e independiente de este evento, otro evento B puede ocurrir en n formas distintas. Entonces los eventos A y B pueden ocurrir en mn formas diferentes. Claramente, este principio puede ampliarse o tres o ms eventos. Es decir, suponga que un evento A1 puede realizarse de n1 formas diferentes; un segundo evento A2 puede hacerse de n2 formas diferentes y as sucesivamente, hasta llegar a un evento Ak , que puede realizarse de nk formas diferentes. Entonces, todos los eventos pueden ocurrir en n1 n2 . . . .nk . Ejemplo 4 Supngase que se desea formar una terna para elegir presidente, vicepresidente y secretario de una junta directiva. Hay 3 candidatos para la presidencia; 5 para la vicepresidencia y 4 para la secretara. De cuntas formas se puede elaborar la terna? Solucin. Sean los eventos A1 : El candidato se elige para presidente. A2 : El o candidato se elige para vicepresidente. y A3 :El candidato se elige para secretario. Por el principio de multiplicacin, el nmero total de formas como se pueden escoger los tres candidatos para formar la terna est dada por 3 5 4 = 60.

2.2.

Permutaciones

Cualquier ordenamiento de un conjunto de n objetos en un orden dado se denomina una permutacin de los objetos ( tomados todos al mismo tiempo). Cualquier ordenamiento de cualquier nmero r de n objetos en un orden determinado, se denomina permutacin de n objetos tomados r a la vez, donde r n. El nmero de permutaciones de n objetos tomados r a la vez, se representa por n Pr . En las permutaciones importa el orden de los objetos. Ejemplo 5 Supngase que se dispone de las letras a, b y c, y queremos ordenarlas todas al mismo tiempo. De cuantas distintas formas es posible realizar sto? Solucin. abc, acb, bac, bca, cab, y cba. Existen 6 diferentes formas de poder o realizar este ordenamiento. Ejemplo 6 Supngase que en el caso del ejemplo anterior, se quisiera ordenar tomando las letras de 2 en 2. Solucin. ab, ac, bc, ba, ca, y cb, por lo cual tambin existen 6 distintas formas. o Ejemplo 7 Encuentre el nmero de permutaciones de 4 objetos, por ejemplo a, b, c, d, tomados de tres en tres. En otras palabras, encuentre el nmero de "palabras de tres letras", tomando solamente las seis letras dadas, sin repeticin. Solucin. Sea la palabra general de tres letras representada por las tres casillas o siguientes: La primera letra se puede seleccionar de 4 formas diferentes; la segunda letra se puede seleccionar de 3 formas diferentes; puesto que ya se ha utilizado una letra, y la ltima letra puede seleccionarse de 2 formas diferentes. Escribiendo cada nmero en la casilla correspondiente, se tiene que: 4 3 2 Como se tiene 3 posibles realizaciones, y se quiere que se lleven a cabo las tres al mismo tiempo, entonces por el principio de multiplicacin se tiene que el nmero de palabras de tres letras que pueden formarse son:4 3 2 = 24, hay 24 permutaciones de 4 objetos tomados 3 a la vez. 2.2.1. Derivacin de la frmula para n Pr

En la derivacin de la frmula para el nmero de permutaciones de n objetos tomados r a la vez, se sigue el procedimiento del ejemplo anterior. El primer elemento en una permutacin r de n objetos puede ser seleccionado en n formas diferentes; el segundo elemento puede ser seleccionado de n 1 formas diferentes, el tercer elementos de n 2 3

formas diferentes, hasta tomar el r esimo elemento puede seleccionarse de n r + 1 formas diferentes. Por lo tanto por el principio de multiplicacin, se tiene que
n Pr

= n(n 1)(n 2) (n r + 1).

Por tanto se ha demostrado el siguiente teorema. Teorema 1 nPr = n(n 1)(n 2) (n r + 1) =

n! . (nr)!

Corolario 1 Si r = n entonces se tiene que n Pn = n(n 1)(n 2) (n n + 1) = n(n 1)(n 2) 1 = n! 2.2.2. Permutaciones con repeticiones

A veces se presenta el caso de hacer permutaciones a partir de elementos repetidos. Teorema 2 El nmero de permutaciones diferentes de n objetos de los cuales r1 son de una clase, r2 de una segunda clase, . . . , rk de una k esima clase es: P (n; r1 , r2 , . . . , rk ) = donde n = r1 + r2 + r3 + + rk Ejemplo 8 Cuntas permutaciones distintas se pueden hacer con las letras de la palabra ABRACADABRA? Solucin. En este caso tenemos que n = 11, r1 = 5, r2 = 2, r3 = 2, r4 = 1, r5 = 1, o donde n es el total de letras y la clase uno es la letra A, la clase 2 la letra B, la clase 3 la letra R, la clase 4 la letra C y la clase 5 la letra D. Por lo tanto el nmero de permutaciones distintas es: 11! = 83, 160. 5!2!2!1!1! 2.2.3. Muestras Ordenadas n! r1 ! r2 ! r3 ! rk !

Muchos problemas en el anlisis combinatorio y, en particular, en probabilidad se relacionan con la forma en que se escoge un elemento de un conjunto S que contiene n elementos. Cuando se selecciona un elemento despues de otro de un conjunto S, por ejemplo r veces, la seleccin se denomina: muestra ordenada de tamao r. Estas muestras ordenadas pueden ser con reposicin o sin reposicin.

Muestras con reposicin En este caso el elemento elegido se reemplaza en el conjunto S antes de seleccionar el prximo elemento. Debido a que hay n formas diferentes de seleccionar cada elemento (se permiten las repeticiones), por el principio de multiplicacin se tiene que:
rveces

n n n n = nr diferentes muestras ordenas con reposicin de tamao r. Ejemplo 9 Un examen del tipo verdadero o falso es respondido por una persona que carece de todo conocimiento sobre el tema. Si la persona debe responder diez preguntas, de cuntas formas distintas puede responder el examen? Solucin. Es claro que en este caso tendremos una sucesin de V (verdadero) y F o (falso) en donde estas letras pueden repetirse hasta diez veces y el orden en el que se coloquen es de importancia; por tanto tenemos una sucesin de datos ordenados con repeticin con n = 2 y r = 10. Por lo tanto el nmero de formas como puede resolverse el examen esta dado por 210 = 1,024. Muestras sin reposicin En este caso el elemento elegido no se reemplaza en el conjunto S, antes de seleccionar el prximo elemento. Por lo tanto no hay repeticiones en la muestra ordenada, en este caso se tiene que una muestra ordenada de tamao r sin reposicin es una permutacin r de los elementos en el conjunto S con n elementos. Por lo tanto hay n! n Pr = (n r)! muestras ordenadas diferentes sin reposicin de tamao r de una poblacin (conjunto) con n elementos.

2.3.

Combinaciones

Supngase que tenemos una coleccin de n objetos. Una combinacin de estos n objetos, tomados r a la vez, es cualquier seleccin de r objetos donde el orden no cuenta. En otras palabras, una combinacin r de un conjunto de n objetos es cualquier subconjunto de r elementos. Por ejemplo, las combinaciones de las letras a, b, c, y d, tomadas en grupos de a tres son: abc, abd, acd, bcd. El nmero de combinaciones de n objetos tomados r a la vez se denota por: n Cr . Ejemplo 10 Encuentre el nmero de combinaciones de cuatro objetos, a, b, c, y d. Tomados dos a la vez.

Solucin. Cada combinacin que contenga tres objetos, produce 2! = 2 permutao ciones de los objetos en la combinacin, como se muestra a continuacin: Combinaciones Permutaciones ab ab, ba ac ac, ca ad ad, da bc bc, cb bd bd, db cd cd, dc Por tanto, el nmero de combinaciones multiplicada por 2! es igual al nmero de permutaciones. Es decir, n Cr 2! =n Pr . Como n Pr = 12, y 2! = 2 entonces n Cr = 12 = 6. 2 Puesto que cualquier combinacin de n objetos, tomados r a la vez, determina r! permutaciones de los objetos en la combinacin, entonces se puede deducir que:
n Pr

= r! n Cr

Por tanto se ha demostrado el siguiente teorema. Teorema 3 nCr =

n Pr

r!

n! . r!(nr)!

Ejemplo 11 Suponga que en un club hay 20 personas y quieren formar un comit de tres personas. De cuntas maneras se puede formar ste comit? Solucin. El nmero de formas son n = 20 y r = 3, el nmero de combinaciones o son
20 C3

20! = 1, 140. 3! (20 3)!

Ejemplo 12 Encuntre el nmero de comits que pueden formarse con 4 mecatrnicos y 3 electrnicos y que comprendan 2 mecatrnicos y 1 electrnico. Solucin. El nmero de formas de seleccionar 2 mecatrnicos de 4 posibles es: o
4 C2

4! = 6. 2!2!

El nmero de formas de seleccionar a 1 electrnico de 3 posibles es:

3 C1

3! = 3. 1!2!

Al utilizar el principio de multiplicacin, con n1 = 6 y n2 = 3, se forman n1 n2 = 6 3 = 18 comits de 2 mecatrnicos y 1 electrnico. 6

2.3.1.

Muestras no ordenadas con repeticin

A veces se presenta el caso de hacer combinaciones con elementos repetidos. Teorema 4 El nmero de combinaciones no ordenadas con repeticin est dada por: C(n + r + 1; r) = n + r + 1! . r!(n + 1)!

Ejemplo 13 Supongamos que en una urna hay 5 bolas y se desea seleccionar 3 bolas con reemplazo. De cuantas formas puede hacerse esta seleccin? Solucin. C(5 + 3 + 1; 3) = o
9! 3!(6)!

= 84.

2.4.

Diagrama de rbol

Un diagrama de rbol es una representacin grca utilizado para enumerar todos los resultados posibles de una secuencia de experimentos o eventos donde cada evento puede ocurrir en un nmero nito de formas. Los diagramas de rboles son una herramienta muy importante que sirve para representar grcamente una manera de como se pueden resolver un determinado problema. El diagrama de rbol por lo regular siempre empieza con un crculo, llamado nodo, de ah se dividen en ramas. La construccin de los diagramas de rbol se ilustra con los siguientes ejemplos. Ejemplo 14 Encuentre el conjunto de Producto A B C donde A = {a1 , a2 } , B = {b1 , b2 , b3 } y C = {c1 , c2 } . Solucin. El diagrama de rbol para A B C se muestra en la siguiente gura. o El nmero de ramas en cada punto corresponde al nmero de resultados posibles del evento siguiente. Por el principio de multiplicacin el producto A B C contiene n = 2 3 2 = 12 elementos.

a1

a2

b1 b2

b3

b1

b2

b3

c1

c2

c1

c2 c c 1 2

c1 c2

c1 c2

c1 c2

Especcamente hay 12 puntos fnales que corresponden a las siguientes 12 formas: a1 b1 c1 , a1 b1 c2 , a1 b2 c1 , a1 b2 c2 , a1 b3 c1 , a1 b3 c2 , a2 b1 c1 , a2 b1 c2 , a2 b2 c1 , a2 b2 c2 , a2 b3 c1 , a2 b3 c2 . El camino desde el principio del rbol hasta el punto nal describe el nmero total de formas en el que se realiza el producto.

Referencias
[1] Canavos, George C. (1988). Probabilidad y Estadstica. Aplicaciones y Mtodos. Mc Graw Hill. [2] Chao, Lincoln L. (1993). Estadstica para las Ciencias Administrativas. Segunda edicin. McGraw Hill Interamericana, S. A. [3] Degroot, Morris H. (1988). Probabilidad y Estadstica.nica edicin. AddisonWesley Iberoamericana. [4] Lipschutz, Seymour y Lipson, Marc. (2001). Probabilidad. Segunda edicin. Mc Graw Hill. [5] Mendehall, William, Wackerly, Dennis, y Scheaer, Richard. (1994). Estadstica Matemtica con aplicaciones. Segunda Edicin. Grupo Editorial Iberoamerica.