Universidad de Pamplona

Facultad de Ciencias Básicas

Departamento de Matemáticas
Bioestadı́stica

Reglas de conteo, combinaciones y permutaciones

Teorema 1. LA REGLA mn
Considere un experimento que se realiza en dos etapas. Si la primera etapa se puede efectuar en m
formas y, para cada una de éstas, la segunda etapa se puede lograr en n formas, entonces hay mn
formas para efectuar el experimento.

Por ejemplo, supongamos que usted puede ordenar un auto en uno de tres estilos y en uno de cuatro
colores de pintura. Para averiguar cuántas opciones hay disponibles, puede considerar primero escoger
uno de los m = 3 estilos y luego seleccionar uno de los n = 4 colores de pintura. Con el uso de la Regla
mn, como se muestra en la figura 4.5, tiene mn = (3)(4) = 12 posibles opciones.

Ejemplo 1. Se tiran dos dados. ¿Cuántos eventos simples hay en el espacio muestral S?
Solución:
El primer dado puede caer en una de m = 6 formas, y el segundo en una de n = 6 formas. Como el
experimento comprende dos etapas, que forma los pares de números que se muestran en las dos caras,
el número total de eventos simples en S es

mn = (6)(6) = 36

Ejemplo 2. Un plato de dulces contiene un dulce amarillo y dos rojos. Del plato se seleccionan dos
dulces, uno por uno, registrando sus colores. ¿Cuántos eventos simples hay en el espacio muestral S?

Solución:
El primer dulce se puede escoger en m = 3 formas. Como un dulce ya no está ahora, el segundo dulce
se puede escoger en n = 2 formas. El número total de eventos simples es

mn = (3)(2) = 6

1
Ejemplo 3. Un urbanista de una nueva subdivisión ofrece a los futuros compradores de una casa la
elección del estilo de la fachada entre Tudor, rústica, colonial y tradicional en una planta, dos pisos y
desniveles. ¿En cuántas formas diferentes un comprador puede ordenar una de estas casas?

Solución:
Como n1 = 4 y n2 = 3, un comprador debe elegir entre

n1 n2 = (4)(3) = 12 casas posibles.

Podemos extender la Regla mn para un experimento que se realiza en más de dos etapas.

Teorema 2. LA REGLA mn EXTENDIDA

Si un experimento se realiza en k etapas, con n1 formas para efectuar la primera etapa, n2 formas para
efectuar la segunda etapa, . . . , y nk formas para efectuar la k-ésima etapa, entonces el número de
formas para efectuar el experimento es
n1 n2 n3 · · · n k

Ejemplo 4. ¿Cuántos eventos simples hay en el espacio muestral cuando se lanzan al aire tres monedas?

Solución:
Cada moneda puede caer en una de dos formas. Por tanto, el número de eventos simples es

(2)(2)(2) = 8

Ejemplo 5. El chofer de un camión puede tomar tres rutas de la ciudad A a la ciudad B, cuatro de
la ciudad B a la C y tres de la ciudad C a la D. Si, cuando viaja de A a D, el chofer debe ir de A a
B a C a D, ¿cuántas rutas posibles de A a D hay?
Solución:
Sean

n1 = número de rutas de A a B = 3
n2 = número de rutas de B a C = 4
n3 = número de rutas de C a D = 3

Entonces, el número total de formas para construir una ruta completa, tomando una secundaria
desde cada uno de los tres grupos, (A a B ), (B a C ) y (C a D), es

n1 n2 n3 = (3)(4)(3) = 36

2
Definición 1. Una permutación es un arreglo de todo o parte de un conjunto de objetos.
Teorema 3. El número de permutaciones de n objetos distintos es n!.
Teorema 4. UNA REGLA DE CONTEO PARA PERMUTACIONES
El número de formas en que podemos acomodar n objetos distintos, tomándolos una cantidad r a la
vez, es
n!
Prn =
(n − r)!
donde n! = n(n − 1)(n − 2) · · · (3)(2)(1) y 0! = 1.
Ejemplo 6. Se van a elegir a un presidente y a un tesorero de un club estudiantil compuesto por 50
personas. ¿Cuántas opciones diferentes de funcionarios son posibles si
a) no hay restricciones;

b) A participará sólo si él es el presidente;

c) B y C participarán juntos o no lo harán;

d) D y E no participarán juntos?
Solución:
a) El número total de elecciones de los funcionarios, si no hay restricciones, es
50! 50!
P250 = = = (50)(49) = 2450.
(50 − 2)! 48!

b) Como A participarı́a sólo si es el presidente, tenemos dos situaciones: i. A se elige como presidente,
lo cual produce 49 resultados posibles; o ii. los funcionarios se eligen de entre las 49 personas
restantes cuyo número de opciones es
49! 49!
P249 = = = (49)(48) = 2352.
(49 − 2)! 47!
Por lo tanto, el número total de elecciones es 49 + 2352 = 2401.

c) El número de selecciones cuando B y C participan juntos es 2. El número de selecciones cuando ni

B ni C se eligen es
48! 48!
P248 = = = (48)(47) = 2256.
(48 − 2)! 46!
Por lo tanto, el número total de opciones es esta situación es 2 + 2256 = 2258.

d) El número de selecciones cuando D participa como funcionario pero sin E es (2)(48) = 96, donde
2 es el número de posiciones que D puede tomar y 48 es el número selecciones de los otros
funcionarios de las personas restantes en el club, excepto E. El número de selecciones cuando E
participa como funcionario pero sin D también es (2)(48) = 96. El número de selecciones cuando
tanto D como E no son elegidos es
48! 48!
P248 = = = (48)(47) = 2256.
(48 − 2)! 46!
Este problema también tiene otra solución corta: como D y E sólo pueden participar juntos de
dos maneras, la respuesta es 2450 − 2 = 2448.
Ejemplo 7. En un año se otorgarán tres premios (a la investigación, la enseñanza y el servicio) en un
grupo de 25 estudiantes de posgrado del departamento de estadı́stica. Si cada estudiante puede recibir
un premio como máximo, ¿cuántas selecciones posibles habrı́a?

Solución:
Como los premios son distinguibles, se trata de un problema de permutación. El número total de puntos
muestrales es

25! 25!
P325 = = = (25)(24)(23) = 13800
(25 − 3)! 22!

3
Teorema 5. El número de combinaciones de n objetos distintos tomados de r a la vez es
 
n n!
= .
r r! (n − r)!

Ejemplo 8. Una tarjeta de circuito impreso se puede comprar de entre cinco proveedores. ¿En cuántas
formas se pueden escoger tres proveedores de entre los cinco?

Solución:
Como es sólo importante cuáles tres se han escogido, no el orden de selección, el número de formas es

5! (5)(4)
C35 = = = 10
3!2! 2
El siguiente ejemplo ilustra el uso de reglas de conteo para resolver un problema de probabilidad.
Ejemplo 9. Cinco fabricantes producen cierto aparato electrónico, cuya calidad varı́a de un fabricante
a otro. Si fuéramos a seleccionar tres fabricantes al azar, ¿cuál es la probabilidad de que la selección
contenga exactamente dos de los tres mejores?
Solución:
Los eventos simples de este experimento están formados por todas las posibles combinaciones de tres
fabricantes, escogidos de un grupo de cinco. De estos cinco, tres han sido designados como “mejores”
y dos como “no mejores”. Se puede pensar en un plato de dulces que contenga tres dulces rojos y dos
amarillos, de los cuales se seleccionan tres, como se ilustra en la figura. El número total de eventos
simples N se puede contar como el número de formas para escoger tres de los cinco fabricantes, o sea

5!
N = C35 = = 10
3!2!

Como los fabricantes se seleccionan al azar, cualquiera de estos 10 eventos simples será igualmente
probable, con probabilidad 1/10. Pero cuántos de estos eventos simples resultan en el evento

A : exactamente dos de los “mejores” tres

Se puede contar nA , el número de eventos en A, en dos pasos porque el evento A ocurrirá cuando
seleccione dos de los “mejores” tres y uno de los dos “no mejores”. Hay
3!
C23 = =3
2!1!
2!
formas de efectuar la primera etapa y C12 = = 2 formas de efectuar la segunda etapa. Aplican-
1!1!
do la Regla mn, encontramos que hay nA = (3)(2) = 6 de los 10 eventos sencillos en el evento A y
P (A) = nA /N = 6/10.

Ejemplo 10. Eduardo, Carlos y Sergio se han presentado a un concurso de pintura. El concurso otorga
$200 al primer lugar y $100 al segundo. ¿De cuántas formas se pueden repartir los premios de primer
y segundo lugar?

Solución:
En este caso, si importa el orden, ya que no es lo mismo quedar en primer lugar que en segundo, además,
los premios son diferentes. Por ejemplo, un arreglo o disposición, es que Carlos ocupe el primer lugar

4
y Sergio el segundo. Otro arreglo, serı́a que Sergio ocupe el primer lugar y Eduardo el segundo. El
número total de arreglos o formas lo calculamos con la fórmula:

n!
Prn =
(n − r)!
Como n = 3 y r = 2 reemplazado en la formula se tiene

3!
Prn = =6
(3 − 2)!
Respuesta: Existen 6 formas de repartir los premios de primer y segundo lugar.

Ejemplo 11. Un chef va a preparar una ensalada de verduras con tomate, zanahoria, papa y brócoli.
¿De cuántas formas se puede preparar la ensalada usando solo 2 ingredientes?

Solución:
En este caso, no importa el orden en que se tomen los ingredientes para la ensalada, pues da igual si
es una ensalada de tomate con zanahoria, que una ensalada de zanahoria con tomate, ya que al final,
el chef mezclará los dos ingredientes.
Un arreglo podrı́a ser zanahoria y tomate, otro arreglo podrı́a ser tomate y papa, otro arreglo podrı́a
ser papa y brócoli. El problema nos indica que solo se pueden usar 2 ingredientes en la ensalada. El
número total de arreglos o formas lo calculamos con la fórmula:

n!
Crn =
r!(n − r)!
Como n = 4 y r = 2 reemplazando en la formula se tiene

4!
Crn = =6
2!(4 − 2)!
Respuesta: Se tienen 6 formas para realizar una ensalada usando solo 2 ingredientes.