Técnicas de Conteo
Si el número de posibles resultados de un experimento es pequeño, es relativamente fácil listar y contar todos los posibles resultados. Al tirar un dado, por ejemplo, hay seis posibles resultados.
Si, sin embargo, hay un gran número de posibles resultados tales como el número de niños y niñas por familias con cinco hijos, sería tedioso listar y contar todas las posibilidades.
Las posibilidades serían, 5 niños, 4 niños y 1 niña, 3 niños y 2 niñas, 2 niños y 3 niñas, etc. Para facilitar el conteo examinaremos tres técnicas: La técnica de la multiplicación, la técnica de la permutación, y la técnica de la combinación.
La Técnica de la Multiplicación
La técnica de la multiplicación: 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 términos de fórmula
Número total de arreglos = m x n
Esto puede ser extendido a más de dos eventos. Para tres eventos, m, n, y o:
Número total de arreglos = m x n x o
Ejemplo:
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 estándar. ¿Cuántos diferentes arreglos de autos y rines puede ofrecer el vendedor?
Para solucionar el problema podemos emplear la técnica de la multiplicación, (donde m es número de modelos y n es el número de tipos de rin).
Número total de arreglos = 3 x 2
No fue difícil 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. Sería tedioso hacer un dibujo con todas las posibilidades. Aplicando la técnica de la multiplicación fácilmente realizamos el cálculo:
Número total de arreglos = m x n = 8 x 6 = 48
La Técnica de la Permutación
Como vimos anteriormente la técnica de la multiplicación es aplicada para encontrar el número posible de arreglos para dos o más grupos. La técnica de la permutación es aplicada para encontrar el número posible de arreglos donde hay solo u grupo de objetos. Como ilustración analizaremos el siguiente problema:
Tres componentes electrónicos - un transistor, un capacitor, y un diodo - serán ensamblados en una tablilla de una televisión. Los componentes pueden ser ensamblados en cualquier orden. ¿De cuantas diferentes maneras pueden ser ensamblados los tres componentes?
Las diferentes maneras de ensamblar los componentes son llamadas permutaciones, y son las siguientes:
T D C
D T C
C D T
T C D
D C T
C T D
Permutación: Todos los arreglos de r objetos seleccionados de n objetos posibles
La fórmula empleada para contar el número total de diferentes permutaciones es:
n P r = n! / (n – r )!
Donde:
nPr es el número de permutaciones posible
n es el número total de objetos
r es el número de objetos utilizados en un mismo momento
n P r = n! = 3! = 3 x 2 = 6
--------- --------- ---------
(n – r )! ( 3 – 3 )! 1
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 máquinas en los tres espacios disponibles?
n P r = n!/(n – r )! = 8! / 8 – 3 )! = 8!/ 5! = 336
En el análisis 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 repetición, la fórmula de permutaciones es la siguiente:
n Pr = nr
Para ilustrar el punto, queremos saber ¿cuántas series de 2 letras se pueden formar con las letras A, B, C, si se permite la repetición? Las permutaciones son las siguientes:
AA, AB, AC, BA, CA, BB, BC, CB, CC
Usando la fórmula:
n Pr = nr = 3P2 = 32 = 9
La Técnica de la Combinación
En una permutación, 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 combinación. 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 serán permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados serán combinaciones. Los resultados en ambos casos son los siguientes:
Permutaciones: AB, AC, BA, CA, BC, CB
Combinaciones: AB, AC, BC
Combinaciones: Es el número de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden.
La fórmula de combinaciones es:
n C r = n!r! (n – r )!
Ejemplo:
En una compañía se quiere establecer un código 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 combinación de 3 colores diferentes. ¿Será adecuado este código de colores para identificar las 42 partes del producto?
Usando la fórmula de combinaciones:
n C r = n!/ r! (n – r )! = 7! / 3! ( 7 – 3 )! = 7! / 3! 4!= 35
El tomar tres colores de 7 posibles no es suficiente para identificar las 42 partes del producto.
Teoría de Conjuntos
Definición
Por extensión: se enumeran todos los elementos del conjunto
Por comprensión: se da la propiedad que caracteriza a los elementos del conjunto
Conjuntos especiales
Conjunto vacío: carece de elementos > o { }
Conjunto unitario: formado por un único elemento > {a}
Conjunto universal: formado por todos los elementos que intervienen >
Inclusión
A B <=> Para todo x: x A => x B
Igualdad de conjuntos
A = B <=> A B y B A
Propiedades de la inclusión
Reflexividad: Para todo x: x A => x A es verdadero, por lo tanto A A
Transitividad: Si A B y B C => A C
Antisimétrica: Si A B y B A => A = B
Características del conjunto vacío
Está incluido en cualquier otro conjunto.
El conjunto vacío es único
Complemento de un conjunto
Ac = { x / x A }
Propiedades de complemento
Involución: (Ac)c = A
Si A B => Bc Ac
Interseccion de conjuntos
A B = { x / x A y x B }
Conjuntos disjunto: Si A B =
Propiedades de interseccion
Idempotencia: A A = A
Asociativa: (A B) C = A (B C)
Conmutativa: A B = B A
Elemento neutro: A = A = A
Union de conjuntos
A U B = { x / x A o x B }
Propiedades de la union
Idempotencia: A U A = A
Asociativa: (A U B) U C = A U (B U C)
Conmutativa: A U B = B U A
Elemento neutro: A U = U A = A
Leyes distributivas
(A U B) C = (A C) U (B C)
(A B) U C = (A U C) (B U C)
Leyes de Morgan
(A U B)c = Ac Bc
(A B)c = Ac U Bc
Diferencia de conjuntos
A - B = { x / x A y x B }
Propiedades de la diferencia
No es conmutativa: A - B B - A
A - B = A Bc
A (B - C) = (A B) - (A C)
2007-03-20 12:32:10
·
answer #1
·
answered by LESLIE 3
·
2⤊
0⤋