Teora del conteo Para comenzar hablar sobre la famosa Teora del conteo tenemos la obligacin de introducir al lector

al significado ms puro de dicha parte de la probabilidad. La Teora del conteo son el conjunto de tcnicas de conteo como la permutacin, la ordenacin, las combinaciones, los diagramas de rbol etc que nos proporcionan la informacin de todas las maneras posibles en las que ocurre un evento determinado. Pero mucho ms importante es poder disgregar la frase Teora del conteo para estudiar un poco ms profundamente la definicin de cada una de las palabras que la componen. Una Teora es un sistema lgico compuesto por observaciones, axiomas y postulados, cuya funcin es afirmar bajo qu condiciones se desarrollarn ciertos supuestos. En este caso los axiomas propuestos son de conteo pero, qu es contar? El significado va mucho ms all de ver cuntas personas se encuentran en un lugar determinado o de ver cuntas sillas habr en la fiesta para que todos los invitados se puedan sentar, aunque el significado est implcito en estos dos ejemplos. Contar es poner en correspondencia (uno a uno) los objetos de dos conjuntos. Poder asociar a una persona con solamente un nmero, para luego asignarle solamente una silla (Funciones biyectivas). Es entonces cuando la Teora del conteo pasa de ser una prctica del diario vivir a un objeto de estudio. Mtodos de conteo De cuantas maneras se pueden sentar Ftima, Melisa y Claudia en tres sillas? En este problema comenzamos a pensar y vemos que se pueden hacer las siguientes combinaciones: F,M,C ; F,C,M; C,F,M; C,M,F; M,F,C; M,C,F . Todas las anteriores posibilidades son llamadas espacio muestral. Los mtodos de conteo intentan facilitar el clculo de problemas de este tipo, para aplicaciones a ms grande escala. Por ejemplo nos llevara mucho tiempo , si en el problema anterior agregamos 200 personas ms con sus respectivas 200 sillas. Por lo tanto se ha visto que en un espacio muestral simple S, la probabilidad de un suceso A es el cociente entre el nmero de resultados contenidos en A y el nmero total de resultados de S. En muchos experimentos, el nmero de resultados de S es tan grande que enumerar todos estos resultados es demasiado caro, demasiado lento o demasiado proclive 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 S y de diversos sucesos contenidos en S sin tener que enumerar dichos resultados. 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 (independientes o), entonces para realizar cualquiera de ellas pueden utilizarse cualquiera de m + n formas distintas.

Regla de la multiplicacin Si un evento se puede producir de m formas distintas y un segundo evento se puede producir de n formas diferentes, y hay que realizar ambas de manera simultnea (dependientes y) en total ambos se pueden producir de m*n formas diferentes. Considrese un experimento que tiene las dos caractersticas siguientes: 1.- El experimento se realiza en dos partes. 2.- La primera parte del experimento tiene m resultados posibles x1,,xm e, independientemente del resultado xi obtenido, la segunda parte del experimento tiene n resultados posibles y1,,yn. Cada resultado del espacio muestral S del experimento ser, por tanto, un par de la forma (xi, yj), y S constar de los pares siguientes: (x1, y1) (x1, y2) (x1, yn) (x2, y1) (x2, y2) (x2, yn) (xm, y1) (xm, y2) (xm, yn) Puesto que cada una de las m filas de esta matriz contiene n pares, se deduce que el espacio muestral S contiene exactamente mn resultados. Permutaciones Dado un conjunto de n elementos, se denomina permutacin a cada uno de los conjuntos que se pueden formar con estos elementos tales que cada uno de ellos difiere de otro en el orden en que son considerados los elementos.

Por ejemplo, en el conjunto {1, 2,3}, cada ordenacin posible de sus elementos, sin repetirlos, es una permutacin. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1". Mtodos de conteo y ejemplos Como ya pudimos ver, los mtodos de conteo nos facilitan mucho los clculos probabilsticos, por lo tanto es importante conocer a detalle la definicin de cada uno de ellos y su divisin. En primera instancia, la teora del conteo o anlisis combinatorio se divide en dos reglas que ya las vimos, la regla de la suma y la regla de la multiplicacin. A su vez, la regla de la multiplicacin se divide en la permutacin, la combinacin y la ordenacin, cabe mencionar que en la ordenacin y en la permutacin si importa el orden de los factores a ordenar , en cambio en las combinaciones el orden es irrelevante. Ordenaciones

Combinaciones La combinatoria es una rama de la matemtica que estudia colecciones finitas de objetos que satisfacen unos criterios especificados, y se ocupa, en particular, del "recuento" de los objetos de dichas colecciones (combinatoria enumerativa) y del problema de determinar si cierto objeto "ptimo" existe (combinatoria extremal). Un ejemplo de pregunta combinatoria es la siguiente: Cuntas ordenaciones pueden hacerse en un mazo de 52 cartas? Ese nmero es 52! (o sea, "cincuenta y dos factorial"). Es el producto de todos los nmeros naturales desde 1 al 52. El teorema del binomio Consideremos el problema de calcular: ( ) ( ) ( ) (a+b) n veces Y para simplificar, pongamos una etiqueta a cada a y a cada b, segn el factor de donde se tomen. As: ( ) ( ) ( ) Para realizar este producto, en cada factor elegimos un sumando, (escogemos ai o bien bi). Una vez escogidos los sumandos en cada parntesis se cuentan cuntas a se tomaron. Por decir algo, digamos que se tomaron ka (y, por lo tanto, se tomaron n-kb). Esto se toma en cuenta para el coeficiente de Digamos que queremos averiguar cul es el coeficiente de , en el problema anterior. Simplemente tenemos que contar de cuntas maneras podemos escoger k veces a de los n parntesis. Esto equivale a contar el nmero de maneras en que se pueden escoger k subndices del conjunto de n ndices. El nmero que andamos buscando es entonces: Podemos escribir por lo tanto:

Por ejemplo, digamos que queremos averiguar el coeficiente de ( ) ( )( )( )( )

en :

Simplemente tendremos que contar el nmero de maneras de escoger dos a: ( )=6

Bibliografa -DEGROOT, Morris H., Probabilidad y Estadstica, Segunda Edicin, Wilmington, E.U.A., Addison-Wesley Iberoamericana, S.A., 1988.