INSTITUTO POLITECNICO NACIONAL ESCUELA SUPERIOR DE INGENIERA MECNICA Y ELCTRICA UNIDAD ZACATENCO

TECNICAS DE CONTEO NOMBRE: AVILA RAMIREZ MIGEL ANGEL N. BOLETA: 2006300887 GRUPO: 4CV2 SALN: 4308 FECHA DE ENTREGA:22 DE NOV 2007

Tcnicas de conteo
Permutacin: Arreglo ordenado de un conjunto de datos. Ejemplo: Permutaciones de dos idiomas a partir de 3, para hacer diccionarios: Ingls, espaol, francs: IE, EI, EF, FE, IF, FI. Todos son diferentes, importa el orden. Combinacin: Arreglo de un conjunto de elementos sin importar el orden. Ejemplo: Combinacin de colores a partir de amarillo, azul y rojo: AR,AAz, Raz.

Hiptesis: Un evento puede realizarse de n1 maneras, un segundo de n2 maneras y

un k-simo evento de nk maneras. Conclusin: El nmero de maneras en que puede suceder una sucesin de los k eventos en el orden indicado es de: n1*n2*...*nk

Principio fundamental del conteo:

La Tcnica de la Multiplicacin La tcnica de la multiplicacin: Si hay m formas de hacer una cosa y hay n formas de hacer otra cosa, hay m x n formas da hacer ambas cosas

En trminos de frmula Nmero total de arreglos = m x n Esto puede ser extendido a ms de dos eventos. Para tres eventos, m, n, y o: Nmero total de arreglos = m x n x oEjemplo: Un vendedor de autos quiere presentar a sus clientes todas las diferentes opciones con que cuenta: auto convertible, auto de 2 puertas y auto de 4 puertas, cualquiera de ellos con rines deportivos o estndar. Cuntos diferentes arreglos de autos y rines puede ofrecer el vendedor? Para solucionar el problema podemos emplear la tcnica de la multiplicacin, (donde m es nmero de modelos y n es el nmero de tipos de rin). Nmero total de arreglos = 3 x 2
No fue difcil de listar y contar todos los posibles arreglos de modelos de autos y rines en este ejemplo. Suponga, sin embargo, que el vendedor tiene para ofrecer ocho modelos de auto y seis tipos de rines. Sera tedioso hacer un dibujo con todas las posibilidades. Aplicando la tcnica de la multiplicacin fcilmente realizamos el clculo :

Nmero total de arreglos = m x n = 8 x 6 = 48

Las diferentes maneras de ensamblar los componentes son llamadas permutaciones, y son las siguientes: Permutacin: Todos los arreglos de r objetos seleccionados de n objetos posiblesLa frmula empleada para contar el nmero total de diferentes permutaciones es: nPr es el nmero de permutaciones posible n es el nmero total de objetos r es el nmero de objetos utilizados en un mismo momenton P r = n! = 3! =3 x 2= 6 (n r )! ( 3 3 )! 1

La Tcnica de la Permutacin Como vimos anteriormente la tcnica de la multiplicacin es aplicada para encontrar el nmero posible de arreglos para dos o ms grupos. La tcnica de la permutacin es aplicada para encontrar el nmero posible de arreglos donde hay solo u grupo deobjetos.Como ilustracin analizaremos el siguiente problema: Tres componentes electrnicos - un transistor, un capacitor, y un diodo - sern ensamblados en una tablilla de una televisin. Los componentes pueden ser ensamblados en cualquier orden. De cuantas diferentes maneras pueden ser ensamblados los tres componentes?

Ejemplo: Suponga que hay ocho tipos de computadora pero solo tres espacios disponibles para exhibirlas en la tienda de computadoras. De cuantas maneras diferentes pueden ser arregladas las 8 mquinas en los tres espacios disponibles? n! = 8! = 8! = 336 (n r )! ( 8 3 )! 5! En el anlisis anterior los arreglos no presentan repeticiones, es decir, no hay dos espacios disponibles con el mismo tipo de computadora. Si en los arreglos se permite la repeticin, la frmula de permutaciones es la siguiente: n Pr = nr Para ilustrar el punto, queremos saber cuntas series de 2 letras se pueden formar con las letras A, B, C, si se permite la repeticin? Las permutaciones son las siguientes: AA, AB, AC, BA, CA, BB, BC, CB, CC Usando la frmula: nPr=

n Pr = nr = 3P2 = 32 = 9

La Tcnica de la Combinacin En una permutacin, el orden de los objetos de cada posible resultado es diferente. Si el orden de los objetos no es importante, cada uno de estos resultados se denomina combinacin. Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el orden, los resultados sern permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados sern combinaciones. Los resultados en ambos casos son los siguientes: Permutaciones: AB, AC, BA, CA, BC, CB Combinaciones: AB, AC, BC Combinaciones: Es el nmero de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden. La frmula de combinaciones es: nCr= n! r! (n r )!

Ejemplo: En una compaa se quiere establecer un cdigo de colores para identificar cada una de las 42 partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de las partes, de tal suerte que cada una tenga una combinacin de 3 colores diferentes. Ser adecuado este cdigo de colores para identificar las 42 partes del producto? Usando la frmula de combinaciones: nCr= n! = 7! = 7! = 35 r! (n r )! 3! ( 7 3 )! 3! 4! El tomar tres colores de 7 posibles no es suficiente para identificar las 42 partes del producto.