Tecnicas Conteo
Tecnicas Conteo
Tecnicas Conteo
Teorema. Si una operación se puede llevar a cabo en 𝑚 formas distintas y si para cada
una de éstas se puede realizar una segunda operación en 𝑛 formas distintas, entonces
las dos operaciones se pueden ejecutar en 𝑚𝑛 formas.
La figura ilustra la demostración de este principio. Para cada una de las posibilidades
de la primera operación existen 𝑛 formas distintas de hacer la segunda, y puesto que
hay 𝑚 maneras distintas de hacer la primera, entonces existen 𝑚𝑛 formas de ejecutar
las dos operaciones.
Ejemplo. Se lanzan un par de dados y se registran los números que aparecen en las
caras que caen hacia arriba. ¿Cuántos distintos resultados se obtienen?
Solución : El primer dado puede caer en cualquiera de 6 maneras. Para cada una de
esas 6 maneras el segundo dado también puede caer en 6 formas. Por tanto, el número
total de resultados posibles es
mn = 6 = 6 = 36
Ejemplo. Un corredor de bienes raíces ofrece a los futuros compradores de una
residencia la elección del estilo de la fachada entre moderna, rústica, colonial y
tradicional en un piso, dos pisos y desniveles. ¿En cuántas formas diferentes puede
ordenar un comprador una de estas casas?
Solución : Para este caso, 𝑚 = 4 𝑦 𝑛 = 3, por tanto, la respuesta es
mn = 4 x 3 = 12
Nota: Es claro que el principio fundamental del conteo se puede generalizar cuando
se tienen 𝑘 operaciones, cada una con 𝑛𝑖 , 𝑖 = 1, 2, … , 𝑘, posibilidades, dando como
resultado
𝑛1 𝑛2 … 𝑛𝑘
Ejemplo. ¿Cuántos números de tres dígitos se pueden formar a partir de los dígitos
1, 2, 5 y 6, si cada dígito se puede usar sólo una vez?
Solución : Para este caso, 𝑛1 = 4, 𝑛2 = 3 𝑦 𝑛3 = 2, por tanto, la respuesta es
4 𝑋 3 𝑋 2 = 24
Combinaciones
𝑁 𝑁!
𝐶𝑛𝑁 = ( ) =
𝑛 𝑛! (𝑁 − 𝑛)!
Donde
0! = 1
Para ver otro ejemplo, considere la lotería de Florida en la que se seleccionan seis
números de un conjunto de 53 números para determinar al ganador de la semana.
Para establecer las distintas variables en la selección de seis enteros de un conjunto
de 53, se usa la regla de conteo para combinaciones.
53! 53! (53)(52)(51)(50)(49)(48)
𝐶653 = (53) = = = = 22 957 480
6 6! (53 − 6)! 6! (47)! (6)(5)(4)(3)(2)(1)
La regla de conteo para combinaciones arroja casi 23 millones de resultados
experimentales en esta lotería. Si una persona compra un billete de lotería, tiene una
en 22 957 480 posibilidades de ganar la lotería.
Permutaciones
𝑁 𝑁!
𝑃𝑛𝑁 = 𝑛! ( ) =
𝑛 (𝑁 − 𝑛)!
La regla de conteo para permutaciones tiene relación estrecha con la de combinaciones;
sin embargo, con el mismo número de objetos, el número de permutaciones que se
obtiene en un experimento es mayor que el número de combinaciones, ¡ya que cada
selección de n objetos se ordena de 𝑛! maneras diferentes.
Para ver un ejemplo, reconsidere el proceso de control de calidad en el que un
inspector selecciona dos de cinco piezas para probar que no tienen defectos. ¿Cuántas
permutaciones puede seleccionar? La ecuación indica que si 𝑁 = 5 y 𝑛 = 2, se tiene
5! (5)(4)(3)(2)(1)
𝑃25 = 2! (5) = = = 20
2 ( 5 − 2) ! (3)(2)(1)
De manera que el experimento de seleccionar aleatoriamente dos piezas de un conjunto
de cinco piezas, teniendo en cuenta el orden en que se seleccionen, tiene 20 resultados.
Si las piezas se etiquetan A, B, C, D y E, las 20 permutaciones son AB, BA, AC, CA, AD,
DA, AE, EA, BC, CB, BD, DB, BE, EB, CD, DC, CE, EC, DE y ED.
Ejercicios de clase
El muestreo aleatorio simple usa una muestra de tamaño n tomada de una población
de tamaño N para obtener datos para hacer inferencias acerca de las características de
la población. Suponga que, de una población de 50 cuentas bancarias, desea tomar
una muestra de cuatro cuentas con objeto de tener información acerca de la población.
¿Cuántas muestras diferentes de cuatro cuentas pueden obtener?
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: