DEPARTAMENTO DE MATEMTICAS

METODOS DE CONTEO
Como se vio, para calcular la probabilidad de un evento A, es necesario contar el nmero de elementos del espacio muestral S y el nmero de elementos de evento A. Cuando el conjunto es pequeo no hay problema, pero cuando los conjuntos contienen muchos elementos toca acudir a unas tcnicas de conteo especiales llamadas mtodos de conteo. PRINCIPIO DE LA MULTIPLICACIN La primera de estas tcnicas de conteo o mtodos de conteo es la regla de la multiplicacin la cual dice que si una operacin se puede llevar a cabo en n1 formas y si para cada una de estas se puede realizar una segunda operacin en n 2 y para cada una de dos primeras se puede realizar una tercera operacin n3 formas, y as sucesivamente, entonces la serie de k operaciones se puede realizar en n1 n 2 ,..., n k formas Ejemplo Cuntos almuerzos que consisten en una sopa, emparedado, postre y una bebida son posibles si podemos seleccionar de 4 sopas, 3 tipos de emparedados, 5 postres y 4 bebidas? Como

n1 = 4, n 2 = 3, n3 = 5 y n4 = 4 n1 X n 2 X n3

hay en total

X n4 = 4 X 3 X 5 X 4 = 240 almuerzos diferentes para

elegir PRINCIPIO DE LA SUMA. Supongamos que un procedimiento, designado con 1, se puede hacer de n1 formas. Supongamos que un segundo procedimiento, designado con 2, se puede hacer de n2 formas. Supongamos adems que no es posible que ambos, 1 y 2, se hagan juntos. Entonces, el nmero de maneras como se puede hacer 1 o 2 es n1 + n2. Ejemplo. Supongamos que planeamos un viaje y debemos decidir entre transportamos por autobs o por tren. Si hay tres rutas para el autobs y dos para el tren, entonces hay 3 + 2 = 5 rutas diferentes disponibles para el viaje.

PERMUTACIONES. Una permutacin es un arreglo de todo o parte de un conjunto de objetos. El nmero de permutaciones de n objetos distintos es n!. Ejemplo: De cuantas maneras se pueden ubicar 6 personas en una fila. 7x 6x 5x 4x 3x 2x 1

7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! = 5040. Ejemplo. El nmero de permutaciones de 4 letras: a, b, c, d. ser 4! = 24. El nmero de permutaciones de n objetos distintos de r a la vez es.
r pn =

n! (n r )!

Ejemplo El nmero de permutaciones de las cuatro letras a, b, c, d al tomar dos a la vez ser: Ab, ac, ad, ba, ca, da, bc, cb, bd, db, cd, dc. 4x 3 4! = 12 2!

4*3 = 12,

El nmero de permutaciones de n objetos distintos arreglados en un crculo es: (n-1)!. Ejemplo. De cuantas formas se pueden plantar cinco rboles diferentes en un circulo? Solucin 24. n = 5 entonces el nmero de permutaciones es : ( 5 1 ) = 4! =

El nmero de permutaciones distintas de n cosas de las que n1 son de una forma, n2 de una segunda forma, , n k de una k-sima forma es:

n! n1 n 2 n3L n k Ejemplo De cuntas formas diferentes se pueden arreglar 3 focos rojos, 4 amarillos y 2 azules en una serie de luces navidea com9 portalmparas? Solucin El nmero total de arreglos es:
9! = 1260 3!4!2!

El nmero de formas de partir un conjunto de n objetos en r celdas con n1 elementos en la primera celda, n2 elementos en la segunda, y as sucesivamente, es:

n n! n n L n = n !n !L n ! r 1 2 1 2 r
Donde n1 + n2 + L + nr = n Ejemplo En cuntas formas se pueden asignar siete cientficos a una habitacin de hotel triple y a dos dobles? Solucin El nmero total de particiones posibles sera: 7 7! 3,2,2 = 3!2!2! = 210 COMBINACIONES En muchos problemas nos interesamos en el nmero de formas de seleccionar r objetos de n sin importar el orden. Estas selecciones de llaman combinaciones. Una combinacin es realmente una particin con dos celdas, una celda contiene los r objetos seleccionados y la otra contiene los (n r ) objetos restantes. El nmero de tales combinaciones, denotado por:

 n r , n r ,

por

lo

general

se

reducea

n r

El nmero de combinaciones de n objetos distintos tomados de r a la vez es n n! = r r!(n r )! Ejemplo De cuatro qumicos y tres fsicos encuentre el nmero de comits que se pueden formar que consistan en dos qumicos y un fsico. Solucin 4 4! El nmero de formas de seleccionar a dos qumicos, de cuatro es = 2 2!2! = 6 . 3 3! El nmero de formas de seleccionar un fsico, de tres es = 1 1!2! = 3 Al usar la regla de la multiplicacin tenemos n1 = 6 y n2 = 3 , podemos formar: n1 n2 = (6)(3) = 18 Comits con 2 qumicos y 1 fsico.