Tecnicas Conteo

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 5

Reglas de conteo, combinaciones y permutaciones

Principio fundamental del 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

La regla de conteo útil le permite contar el número de resultados experimentales


cuando el experimento consiste en seleccionar 𝑛 objetos de un conjunto (usualmente
mayor) de 𝑁 objetos. Ésta es la regla de conteo para combinaciones.
REGLA DE CONTEO PARA COMBINACIONES
El número de combinaciones de N objetos tomados de 𝑛 en 𝑛 es

𝑁 𝑁!
𝐶𝑛𝑁 = ( ) =
𝑛 𝑛! (𝑁 − 𝑛)!
Donde

𝑁! = 𝑁(𝑁 − 1)(𝑁 − 2) … (2)(1)


𝑛! = 𝑛 (−1)(𝑛 − 2) … (2)(1)
Por definición

0! = 1

La notación ! significa factorial; por ejemplo, 5 factorial es 5! = (5)(4)(3)(2)(1) =


120. Como ejemplo del uso de la regla de conteo para combinaciones, considere un
procedimiento de control de calidad en el que un inspector selecciona al azar dos de
cinco piezas para probar que no tengan defectos. En un conjunto de cinco partes,
¿cuántas combinaciones de dos partes pueden seleccionarse? De acuerdo con la regla
de conteo de la ecuación es claro que con 𝑁 = 5 y 𝑛 = 2 se tiene
5! 5! (5)(4)(3)(2)(1) 120
𝐶25 = (5) = = = = = 10
2 2! (5 − 2)! 2! (3)! (2)(1)(3)(2)(1) 10
De manera que hay 10 resultados posibles en este experimento de la selección
aleatoria de dos partes de un conjunto de cinco. Si etiqueta dichas partes como A, B,
C, D y E, las 10 combinaciones o resultados experimentales serán AB, AC, AD, AE, BC,
BD, BE, CD, CE y DE.

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

Dicha regla permite calcular el número de resultados experimentales cuando se


seleccionan 𝑛 objetos de un conjunto de N objetos y el orden de selección es relevante.
Los mismos 𝑛 objetos seleccionados en orden diferente se consideran un resultado
experimental diferente.
REGLA DE CONTEO PARA PERMUTACIONES
El número de permutaciones de N objetos tomados de n en n está dado por

𝑁 𝑁!
𝑃𝑛𝑁 = 𝑛! ( ) =
𝑛 (𝑁 − 𝑛)!
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

¿De cuántas maneras es posible seleccionar tres objetos de un conjunto de seis


objetos? Use las letras A, B, C, D, E y F para identificar a los objetos y enumere todas
las combinaciones diferentes de tres objetos.

¿Cuántas permutaciones de tres objetos se pueden seleccionar de un grupo de seis


objetos? Use las letras A, B, C, D, E y F para identificar a los objetos y enumere cada
una de las permutaciones factibles para los objetos B, D y F.

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?

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

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:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy