UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE ARQUITECTURA URBANISMO Y ARTES

Curso : Estadística Aplicada I

Profesor : Dr. Luís Castillo V.

INTRODUCCIÓN A LAS PROBABILIDADES

4. ANÁLISIS COMBINATORIO

4.1. PRINCIPIO DE LA MULTIPLICACIÓN

Si una operación se puede efectuar de n 1 maneras distintas y después que es

efectuada una cualquiera de ellas, una segunda operación se puede efectuar de n
2 maneras diferentes y después que es efectuada una cualesquiera de ellas una
tercera operación se puede efectuar de n 3 maneras diferentes y así sucesivamente
asta k operaciones diferentes, entonces el número de maneras diferentes que
pueden realizarse a la vez esta dado por:

n1  n2  n3      nk

4.2. PRINCIPIO DE LA ADICIÓN

Si una operación ocurre de m maneras y un segunda operación ocurre de n

maneras; entonces, la primera ó segunda operación ocurrirán de m+n maneras,
siempre que las operaciones sean mutuamente excluyentes

Generalización: si los eventos A i ocurren de n i maneras, i= 1, 2, 3,……k,

respectivamente,

k
Entonces el evento  Ai , ocurrirá de n 1 + n 2 +….+ n k maneras; siempre que
i 01
estos eventos sean mutuamente excluyentes

4.3. PERMUTACIONES

Son arreglos lineales de los elementos de un conjunto en los que debe

considerarse el orden en cada arreglo.

1. Permutaciones(o Variaciones) de n elementos tomados de “r “ en “ r “.

Esta dado por:
n!
P rn = n(n-1) (n-2) (n-3)…..(n-r+1) =
(n  r )!
2. Permutaciones de n elementos tomados de n en n, todos distintos, sin
repetición.
Esta dado por:
P n = n! = n(n-1) (n-2) (n-3)…….1
3. Permutaciones de n elementos de un conjunto, todos distintos tomados de r
o por: en r, con repetición.
Esta dado por
P rn (con rep.) = n r
4. Permutaciones de n elementos de un conjunto, todos distintos, tomados de
n en n, con repetición.
Esta dado por:
P nn (con rep.) = n n

5. Permutaciones de n elementos tomados de n en n, no todos distintos de modo

que los n elementos están particionados en r clases con n 1 elementos
indistinguibles en la primera clase, n 2 elementos indistinguibles en la segunda
clase,….y n r elementos indistinguibles en le r-ésima clase.
Esta dado por:

n!
P nn1 , n2 , n3 ,... nr  , n 1 + n 2 +… + n r
n1!n2!....!nr !

4.4. COMBINACIONES

Son arreglos lineales de los elementos de un conjunto en los que no se tomas en

cuenta el orden de colocación de cada arreglo.

Dos arreglos (como combinaciones) son diferentes si contiene un elemento que no

contiene el otro.

El número de combinaciones de n elementos de un conjunto, todos distintos

tomados de r en r (r  r) esta dado, por:

n!
C rn 
r!(n  r )!
 PROBLEMAS RESUELTOS DE REGLAS DE ENUMERACIÓN

1. a) Supongamos que el Ministerio de Transportes desea construir placas de

matriculas de automóviles compuestos de 7 lugares, de los cuales los 2 primeros
deben estar ocupados por letras y los otros 5 por números, ¿cuántas placas
diferentes se deben construir si se utilizan todas las letras y números y pueden
repetirse?
b) Repetir (a) bajo el supuesto de que ninguna letra o número puede ser repetido en
una placa de licencia simple.
Soluciòn
a) Se tiene 26 letras y 10 dígitos para ocupar los primeros espacios repitiendo letras,
así como 5 espacios para los dígitos.
L L D D D D D
26 26 10 10 10 10 10

N=(26)2(10)5
b) Si no se repiten las letras y los dígitos.

L L D D D D D
26 25 10 9 8 7 6

N=26(25)(10)(9)(8)(7)(6)=19 656 000

2. Manuel, Máximo, Miguel y Mario han formado una orquesta compuesta de 4

Instrumentos. Si cada uno de los muchachos pueden tocar cualquiera de los 4
Instrumentos, ¿cuántos arreglos diferentes se pueden formar?. ¿Cuántos arreglos
diferentes se pueden formar, si Manuel y Máximo pueden tocar cualquiera de los 4
instrumentos, y Miguel y Mario sólo pueden tocar piano y tambor?
SOLUCION
a) Puesto que cualquiera puede tocar cualquier instrumento, el problemas es un
arreglo de orden de instrumentos, es decir, un factorial de 4:
N=4!=24 formas
b) Para piano y tambor, solo dos: N=2 y para los otros dos: N=2(2)=4 formas.

3. a) ¿De cuántas maneras diferentes se pueden sentar 3 niños y 3 niñas en

una banca?
b) ¿De cuántas maneras diferentes pueden sentarse 3 niños y 3 niñas en una
banca, si tanto los niños como las niñas deben estar juntos?
c) ¿De cuántas maneras diferentes pueden sentarse 3 niños y 3 niñas en una banca,
si solamente los niños deben estar juntos?
d) ¿De cuántas maneras diferentes pueden sentarse 3 niños y 3 niñas en una banca,
si los niños ocupan los lugares impares?

Soluciòn
a) Arreglo lineal de 6: N=6!=720 formas.
b) Los niños conforman una unidad y las niñas también. Esto indica 2 unidades
mayores y en cada una de ellas tres miembros: 2!x3!x3!= 72
c) Si los niños conforman una unidad, esto indica 1 unidad mayor, con un total de
tres miembros:
N=4!(3!)=144 formas
d) Con los niños en lugres impares, las niñas en lugares pares, tenemos dos
unidades de tres miembros cada uno.
N=3!(3!)=36 formas

4. ¿Cuántas permutaciones distintas se pueden formar con las letras:

a) ARREGLO b) MISSISSIPPI c) ESTADISTICA

Soluciòn
a) ARREGLO tiene 2 letras repetidas de un total de 7:
7!
N= =2520 permutaciones
2!
b) MISSISSIPPI tiene 4 S, 4 I y 2 P repetidas de un total de 11:
11!
N= =34 650 permutaciones
4! (4! )( 2! )

c) ESTADISTICA tiene 2 A, 2 I y 2 T repetidas de un total de 11:

 11!
N= =4 989 600 permutaciones
2! (2! )( 2! )

5. Un niño tiene 12 bloques, de los cuales 6 son de color negro, 4 de color rojo, 1
de color blanco y 1 de color azul. Si el niño desea colocar los bloques en una fila,
¿de cuántas maneras diferentes se pueden colocar los bloques?
Soluciòn
El suceso tiene elementos repetidos como sigue: 6 de color negro, 4 de color rojo,
1 de color blanco y 1 de color azul:
12!
N= =27 720 maneras
6! ( 4! )

6. Una compañía desea ascender a 3 de sus 12 gerentes para colocarlos en las

posiciones de Vicepresidente de ventas, de manufacturas y de finanzas. ¿Cuántas
opciones distintas se tienen para efectuar estos ascensos?

Soluciòn
Se debe seleccionar y ordenar los 3 gerentes de 12.
12!
N=12P3= =1320 opciones
9!

7. Tres viajeros llegan a una ciudad en que hay 4 hoteles. ¿De cuántas maneras
pueden ocupar sus cuartos, debiendo estar cada uno en un hotel diferente?.

Soluciòn
Se debe seleccionar y ordenar los 3 hoteles de 4.
4!
N=4P3= =24 maneras
3!
8. Con 7 consonantes y 4 vocales, ¿cuántas palabras se pueden formar
conteniendo cada una 3 consonantes y 2 vocales? (Las palabras no necesariamente
tienen significado).
Soluciòn
Se debe seleccionar y ordenar los 3 consonantes de 7 y 2 vocales 4.
N=(7C3)(4C2)5!=(35)(6)(120)=25200 palabras
9. ¿Cuántos números de 5 dígitos pueden formarse con los 10 dígitos
siguientes: 0,1,2,3,4,5,6,7,8,9,:
a. Si se permiten repeticiones.
b. Si no se permiten repeticiones.
c. Si el último número debe ser 5 y no se permiten repeticiones?

Soluciòn
a) Puesto que se puede repetir los dígitos, el cero es único digito que no puede ir
adelante, por lo que solo 9 dígitos a la primera colocación, en los demás todos:
N=9(10)(10)(10)(10)=90 000
b) Si no se permiten repeticiones:

D D D D D
9 9 8 7 6
.
N=9(9)(8)(7)(6)=27216
c) El último número debe ser 5 y no se permiten repeticiones. Esto hace que
tampoco el 5 se cuente en los primeros lugares:
D D D D 5
8 8 7 6 1
.
N=8(8)(7)(6)(1)=2688