Estadística y Probabilidad

Análisis Combinatorio
Notas de Clase
Tomada de los textos: Probabilidad y Estadística para
Ingeniería y Ciencias de Walpole et al. (2007)
Leonardo Raúl Rojas Pinzón*

*
Ingeniero Industrial. Universidad de La Guajira(2003)

1
Notas de Clases Leonardo Rojas

Índice
1. Análisis Combinatorio 3
1.1. Principio multiplicativo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2. Notación factorial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3. Permutaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1. Permutaciones con repetición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.2. Permutaciones generalizadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.3. Permutaciones circulares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4. Combinaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4.1. Combinaciones con repetición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

EJERCICIOS 9

Bibliografía 13

2
Notas de Clases Leonardo Rojas

1. Análisis Combinatorio
Son algunas técnicas para determinar el número de resultados posibles de un experimento o
evento particular, o el número de elementos de un conjunto particular, sin enumerarlos directa-
mente.

1.1. Principio multiplicativo

El principio fundamental del conteo, a menudo denominado regla de multiplicación, se esta-
blece como sigue:

Si una operación se puede llevar a cabo de n 1 formas, y si para cada una de éstas
se puede realizar una segunda operación en n 2 formas, entonces las dos operaciones
se pueden ejecutar juntas de n 1 n 2 formas.

Ejemplo 1 ¿Cuántos puntos muestrales hay en el espacio muestral cuando un par de dados se lanza
una vez?

SOLUCIÓN: El primer dado puede caer en cualquiera de n 1 = 6 maneras. Para cada una de
estas 6 maneras el segundo dado también puede caer en n 2 = 6 formas. Por lo tanto el par de dados
puede caer en
n 1 n 2 = (6)(6) = 36 formas posibles.

Ejemplo 2 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 (medieval), 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 n 1 = 4 y n 2 = 3, un comprador debe elegir entre

n 1 n 2 = (4)(3) = 12 casas posibles.

La regla de multiplicación se puede extender para cubrir cualquier número de operaciones. La

regla de multiplicación generalizada que cubre k operaciones se formula en el siguiente teorema:

Si una operación se puede ejecutar de n 1 formas, y si para cada una de éstas se

puede llevar a cabo una segunda operación en n 2 formas, y para cada una de las
primeras dos se puede realizar una tercera operación en n 3 formas, y así sucesivamente,
entonces la serie de k operaciones se puede realizar en n 1 n 2 . . . n k formas.

Ejemplo 3 Sam va a armar una computadora por sí mismo. Tiene la opción de comprar los chips
entre dos marcas, un disco duro de cuatro marcas, la memoria de tres marcas y un conjunto de acce-
sorios en cinco tiendas locales. ¿De cuántas formas diferentes puede Sam comprar las partes?

3
Notas de Clases Leonardo Rojas

SOLUCIÓN: Como n 1 = 2, n 2 = 4, n 3 = 3, y n 4 = 5 hay

n 1 × n 2 × n 3 × n 4 = 2 × 4 × 3 × 5 = 120
formas diferentes de comprar las partes.
Ejemplo 4 ¿Cuántos números pares de cuatro dígitos se pueden formar con los dígitos 0, 1, 2, 5, 6 y
9, si cada dígito se puede usar sólo una vez?
SOLUCIÓN: Como el número debe ser par, tenemos sólo n 1 = 3 elecciones para la posición de las
unidades. Sin embargo para un número de cuatro dígitos la posición de mil no puede ser cero. Por
lo tanto, consideramos la posición de las unidades en dos partes: 0 o diferente de 0. Si la posición
de las unidades es 0 (es decir n 1 = 1), tenemos n 4 = 5 elecciones para las posiciones de mil, n 3 = 4
elecciones diferentes para la posición de las centenas y n 2 = 3 elecciones para las posiciones de las
decenas. Por lo tanto, formamos un total de
n 1 n 2 n 3 n 4 = (1)(3)(4)(5) = 60
números pares de cuatro dígitos. Por otro lado, si la posición de las unidades no es 0 (es decir,
n 1 = 2), tenemos n 4 = 4 elecciones para la posición de mil, n 3 = 4 elecciones para la posición de las
centenas, n 2 = 3 elecciones para la posición de las decenas. En esta situación tenemos un total de

n 1 n 2 n 3 n 4 = (2)(3)(4)(4) = 96
números pares de cuatro dígitos.
Puesto que los dos casos anteriores son mutuamente excluyentes entre sí, el número total de
números pares de cuatro dígitos se calcula sumando 60 + 96=156

1.2. Notación factorial

Es el producto de cualquier número positivo n por todos los enteros menores que n. Se expresa
con el símbolo n!, por lo tanto:

0! = 1por definición
1! = (1)(1) = 1
2! = (2)(1) = 2
3! = (3)(2)(1) = 6
4! = (4)(3)(2)(1) = 24
5! = (5)(4)(3)(2)(1) = 120
..
.
n! = (n)(n − 1)(n − 2)(n − 3) × · · · × 1
En resumen:

n × (n − 1) × (n − 2) × · · · × 1 para n > 1


n! = 1 para n = 1

1 para n = 0


4
Notas de Clases Leonardo Rojas

1.3. Permutaciones
Es una forma de ordenar o arreglar la totalidad o parte de los elementos de un conjunto de
objetos.

Ejemplo 5 Pedro, Juan, Israel y Gerardo fueron designados empleados del año en sus respectivas
tiendas departamentales, por esta razón, se rifarán entre ellos cuatro premios. Para tal efecto se han
colocado en una urna cuatro esferas etiquetadas con las iniciales de los nombres de los empleados.
Mediante extracciones, sin restitución, el empleado cuya esfera salga en la primera extracción ganará
una televisión con pantalla de plasma, para el empleado cuya inicial salga en la segunda extracción,
el premio consistirá en una lavadora, una computadora personal y un frigobar serán los premios
para los empleados cuya inicial salga en la tercera y cuarta extracción respectivamente.

SOLUCIÓN: La televisión puede llevársela cualquiera de los cuatro empleados, una vez que
haya ganador, la lavadora puede llevársela alguno de los tres empleados restantes, la computadora
uno de los dos empleados que queden y el frigobar obviamente el empleado cuya esfera quede al
final. De esta manera y de acuerdo con el principio fundamental del conteo, se tendrán 4 × 3 × 2 × 1
formas distintas de premiación.

El número de permutaciones que se puede obtener con n elementos

distintos tomados los n elementos para cada permutación es:
n × (n − 1) × (n − 2) . . . × 1 y se representa como: (1)

n Pn = n! = n × (n − 1) × (n − 2) × · · · × 1, para n ≥ 1

1.3.1. Permutaciones con repetición

Hasta este punto se ha considerado, implícitamente, que los n elementos de que se dispone
para las permutaciones son diferentes. Sin embargo, éste no es el caso siempre. Se analizará a con-
tinuación de que manera modifica esto las permutaciones posibles.
Considere que se tienen seis números elaborados en bronce: 3, 4, 5, 6, 7, 8. El número de cifras
distintas o permutaciones que se pueden formar es:

6P6 = 6! = 720

Suponga ahora que los dígitos 7 y 8 son reemplazados cada uno por el 4, quedando entonces:
3, 4, 5, 6, 4, 4. Una de las 720 cifras que se podría formar originalmente era:

457368

Dicha cifra se convertirá bajo las nuevas condiciones en :

454364

5
Notas de Clases Leonardo Rojas

Como el propósito es buscar cuántas permutaciones quedan de las 720 originales, se representa
este número buscado como:
6 P 6(3) = Número de permutaciones con 6 elementos de los cuales 3 son repetidos
Dado que cada una de las6 P 6(3) multiplicadas por 3 P 3 = 6 debe regresar a 6 P 6 se puede escribir:

6 P 6(3) ×3 P 3 =6 P 6
Como el único término desconocido es 6 P 6(3) , puede despejarse para obtener finalmente:

6P6 6!
6 P 6(3) = = = 6 × 5 × 4 = 120
3P3 3!
Suponga que en las condiciones actuales se reemplaza el dígito 5 por el 3, quedando:

3, 4, 5, 6, 4, 4 −→ 3, 4, 3, 6, 4, 4
Como al principio, interesa saber la reducción del número de permutaciones:

6 P 6(3) −→ 6 P 6(3,2)

donde 6 P 6(3,2) representa el número de permutaciones que se pueden conseguir con 6 elemen-
tos, en los que hay dos grupos de elementos repetidos: uno de tres elementos y otro de dos. Apli-
cando los mismos razonamientos que antes, se encontraría que:

6 P 6(3) 6P6 6!
2 P 2 ×6 P 6(3,2) =6 P 6(3) o 6 P 6(3,2) = = =
2P2 3 P 3 ×2 P 2 3! × 2!
Sirva entonces el desarrollo anterior como motivación para plantear la fórmula para calcular:

El número de permutaciones de los n elementos de los cuales n 1

son iguales, n 2 son iguales, . . ., n r son iguales, está dada por.
(2)
n!
n P n(n 1 ,n 2 ,··· ,n r ) = , n1 + n2 + · · · + nr ≤ n
n 1 !n 2 ! . . . n r !

Ejemplo 6 El nombre de uno de los ríos más extensos y más importantes de Estados Unidos es "MIS-
SISSIPPI". Encontrar el número de arreglos distintos que se pueden formar con todas las letras de esta
palabra.

SOLUCIÓN: Se tienen 11 letras pero hay 4 "S", 4" I", 2 "P" y la letra "M"que no se repite. Por lo
tanto de acuerdo con la ecuación 2, quedaría:

11!
11 P (4,4,2) = = 34. 650
4! × 4! × 2!

6
Notas de Clases Leonardo Rojas

1.3.2. Permutaciones generalizadas

Para continuar el estudio de las técnicas de conteo, se modifica la situación del ejemplo 5 la rifa
de cuatro premios entre cuatro empleados, considerando que sólo hay dos premios a rifar entre
los cuatro empleados: la televisión con pantalla plasma y la lavadora. Sí, como antes, el empleado
cuya esfera salga en la primera extracción se lleva el televisor, hay en principio cuatro posibles
ganadores, una vez que esto ocurra hay en principio tres posibles ganadores de la lavadora. De este
modo y de acuerdo con el principio fundamental del conteo, se tiene 4 × 3 = 12 formas distintas de
premiación.

Suponga, para el caso general, que se dispone de un conjunto de n elementos y se quieren

obtener todos los arreglos o permutaciones posibles empleando para cada una de ellas r de los
elementos (1 ≤ r ≤ n). El primer elemento puede obtenerse o extraerse de n formas distintas, una
vez que se tiene, y puesto que el proceso es sin restitución, el segundo elemento puede obtenerse
de n − 1 formas distintas. Continuando de esta manera hasta completar los r elementos, se tendrá
la fórmula general de los arreglos o permutaciones:

El número de arreglos o permutaciones que se pueden obtener

empleando r elementos de un grupo de n elementos, viene
dado como:
(3)

n Pr = n × (n − 1) × (n − 2) × . . . × (n − r + 1), con (1 ≤ r ≤ n)

La ecuación 3 en términos de los factoriales de sus parámetros n y r es:

n!
n Pr = (4)
(n − r )!

Ejemplo 7 En un año se otorgan tres premios (a la investigación, la enseñanza y el servicio) de un

grupo de 25 estudiantes de posgrado del departamento de estadística. Si cada estudiante puede reci-
bir 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 de total de puntos muestrales es:

25! 25!
25 P 3 = = = (25)(24)(23) = 13,800
(25 − 3)! 22!

1.3.3. Permutaciones circulares

Son aquellas que ocurren al arreglar objetos en un círculo. Son agrupaciones donde no hay
primero ni último elemento. Para calcular el número de permutaciones circulares que se pueden
formar con n objetos distintos de un conjunto, hay que considerar fija la posición de un elemento,
los n − 1 restantes podrán cambiar de lugar de (n − 1)! formas diferentes.

7
Notas de Clases Leonardo Rojas

El número de permutaciones de n objetos distintos arreglados

en un círculo es (5)
PC n = (n − 1)!
Ejemplo 8 ¿De cuántas maneras pueden sentarse 5 amigos alrededor de una mesa circular?
SOLUCIÓN: como n = 5,
PC n = (n − 1)!
PC 5 = (5 − 1)!
PC 5 = 4! = 4 × 3 × 2 × 1 = 24
Ejemplo 9 ¿De cuántas maneras pueden sentarse 7 estudiantes alrededor de una mesa circular, de
modo que dos de ellos siempre deben estar juntos porque son amigos?
SOLUCIÓN: Como son 7 estudiantes y dos deben sentarse juntos, entonces la pareja se cuenta
como uno. Por lo tanto n = 6 y como la pareja puede permutar entre ellos tenemos:
PC 6 × P 2 = (6 − 1)! × 2! = 5! × 2! = 120 × 2 = 240.
Ejemplo 10 De cuántas formas pueden sentarse 9 personas en una mesa redonda de tal forma que
3 queden juntas.
SOLUCIÓN: Como son 9 personas y tres deben sentarse juntas se cuentan las tres como uno
solo, por tanto n = 7 y las tres personas juntas pueden permutar entre ellas, tenemos:
PC 7 × P 3 = (7 − 1)! × 3! = 6! × 3! = 4,320

1.4. Combinaciones
Dado un conjunto de n objetos distintos, cualquier subconjunto no ordenado de tamaño r de
los objetos se llama combinación (Nieves and Domínguez, 2010, p. 204).
El número de combinaciones de n objetos distintos tomados de r a la vez es:

n!
nCr =
(n − r )!r !
Ejemplo 11 ¿Cuántos comités de cinco personas pueden formarse a partir de un grupo de nueve
personas?
SOLUCIÓN: Para formar comités de cinco personas tomadas de un grupo de 9 se tiene una
combinación, así:
9! 9 × 8 × 7 × 6 ×@
5!
9C 5 = = = 126
(9 − 5)!5! @5! × 4!

1.4.1. Combinaciones con repetición

El número de combinaciones distintas de r objetos tomados o elegidos de un conjunto de n,

donde (r ≤ n) con repetición es:
(n + r − 1)!
n C Rr =
r !(n − 1)!

8
Notas de Clases Leonardo Rojas

EJERCICIOS
Los siguientes ejercicios son tomados del texto de (Walpole et al., 2007, p. 47)

1. Se quiere diseñar un muestrario de pinturas, para ello se colocarán 5 colores en una franja
horizontal. Si se denotan los colores como A, B,C , D, E :

a) ¿De cuántas maneras se pueden colocar los 5 colores en la franja?

b) ¿Cuántas franjas distintas de 3 colores se pueden formar con los 5 colores?

2. A los participantes de una convención se les ofrece seis recorridos a sitios de interés cada
uno de los tres días. ¿De cuántas maneras se puede acomodar una persona para ir a uno de
los recorridos planeados por la convención?

3. En un estudio médico los pacientes se clasifican en 8 formas de acuerdo con su tipo sanguí-
neo: AB + , AB − , A + , A − , B + , B − ,O + ,O − , y también de acuerdo con su presión sanguínea: baja,
normal o alta. Encuentre el número de formas en las que se puede clasificar a un paciente.

4. Si un experimento consiste en lanzar un dado y después extraer una letra al azar del alfabeto,
¿cuántos puntos habrá en el espacio muestral?

5. Los estudiantes de una universidad privada de humanidades se clasifican como estudiantes

de primer año, de segundo año, de penúltimo año o de último año, y también de acuerdo con
su género (hombres o mujeres). Encuentre el número total de clasificaciones posibles para
los estudiantes de esa universidad.

6. Cierto calzado se recibe en 5 diferentes estilos y cada estilo está disponible en 4 colores dis-
tintos. Si la tienda desea mostrar pares de estos zapatos que muestren la totalidad de los
diversos estilos y colores, ¿cuántos diferentes pares tendría que mostrar?

7. Un urbanista de un nuevo fraccionamiento ofrece a un futuro comprador de una casa la elec-

ción de 4 diseños, 3 diferentes sistemas de calefacción, un garage o cobertizo, y un patio o un
porche cubierto. ¿De cuántos planes diferentes dispone el comprador?

8. ¿Cuántos comités de cuatro hombres y cinco mujeres se pueden formar contando con un
grupo de ocho hombres y nueve mujeres?

9. ¿De cuántas formas se pueden escoger un presidente, un vicepresidente y un secretario para

la junta directiva de una empresa, si hay 13 aspirantes a estos cargos?

10. De cuántas formas se pueden ordenar 6 libros en un estante?

11. De cuántas formas se pueden permutar 3 unos y 2 ceros?

12. De cuántas formas distintas se pueden permutar cuatro bolas blancas, tres negras y cinco
rojas, si las de un mismo color son indistinguibles?

9
Notas de Clases Leonardo Rojas

13. En la barra de una cafetería hay 7 sillas. ¿De cuántas formas pueden sentarse cuatro personas
en las siete sillas?

14. Un medicamento contra el asma se puede adquirir de 5 diferentes laboratorios en forma de

líquido, comprimidos o cápsulas, todas en concentración normal o alta. ¿De cuántas formas
diferentes un doctor puede recetar la medicina a un paciente que sufre de asma?

15. De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios disponibles?

16. En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuántos modos puede
hacerse si:

a) los premios son diferentes y una misma persona no puede recibir más de un premio.
b) los premios son iguales y una misma persona no puede recibir más de un premio.
c) Una misma persona puede recibir más de un premio y estos son diferentes.
d) Una misma persona puede recibir más de un premio y estos son iguales.

17. En un estudio económico de combustible, cada uno de 3 autos de carreras se prueba con 5
marcas diferentes de gasolina en 7 lugares de prueba que se localizan en diferentes regiones
del país. Si se utilizan dos pilotos en el estudio y las pruebas se realizan una vez bajo cada uno
de los distintos grupos de condiciones, ¿cuántas pruebas se necesitan?

18. ¿De cuántas formas distintas se puede responder una prueba de falso verdadero que consta
de 9 preguntas?

19. Si una prueba de opción múltiple consiste en 5 preguntas, cada una con 4 respuestas posibles
de las cuales sólo 1 es correcta,

a) ¿de cuántas formas diferentes un estudiante puede elegir una respuesta a cada pregun-
ta?
b) ¿de cuántas maneras un estudiante puede elegir una respuesta a cada pregunta y tener
incorrectas todas las respuestas?

20. a) ¿Cuántas permutaciones distintas se pueden hacer con las letras de la palabra columna?
b) ¿Cuántas de estas permutaciones comienzan con la letra m?

21. Un testigo de un accidente de tránsito, en el cual huyó el culpable, dice a la policía que el
número de la matrícula contenía las letras RLH seguidas de 3 dígitos, cuyo primer número
es 5. Si el testigo no puede recordar los últimos 2 dígitos, pero tiene la certeza de que los 3 eran
diferentes, encuentre el número máximo de matrículas de automóvil que la policía tiene que
verificar.

22. a) ¿De cuántas maneras se pueden formar 6 personas para abordar un autobus?

10
Notas de Clases Leonardo Rojas

b) Si 3 personas específicas de las 6, insisten en estar una después de la otra, ¿cuántas

maneras son posibles?

23. Un contratista desea construir 9 casas, cada una con diferente diseño. ¿De cuántas formas
puede colocar estas casas en una calle si hay 6 lotes en un lado de la calle y 3 en el lado
opuesto?

24. a) Cuántos números de 3 dígitos se pueden formar con los dígitos {0,1,2,3,4,5,6}, si cada
dígito se puede usar una sola vez.
b) ¿Cuántos de estos números son impares?
c) ¿Cuántos son mayores que 330?

25. ¿De cuántas maneras se pueden sentar 4 niños y 5 niñas en una fila, si unos y otras se deben
alternar?

26. Cuatro matrimonios compran 8 lugares en la misma fila para un concierto. ¿De cuántas ma-
neras diferentes se pueden sentar

a) sin restricciones?
b) si cada pareja se sienta junta?
c) si todos los hombres se sientan juntos a la derecha de todas las mujeres?

27. En un concurso regional de ortografía, los 8 finalistas son 3 niños y 5 niñas. Encuentre el
número de puntos muestrales en el espacio muestral S para el número de ordenamientos
posibles al final del concurso para

a) los finalistas
b) las primeras 3 posiciones

28. ¿De cuántas formas se pueden llenar las 5 posiciones iniciales de un equipo de baloncesto
con 8 jugadores que pueden jugar cualquiera de las posiciones?

29. Encuentre el número de formas en que 6 profesores se pueden asignar a 4 secciones de un

curso introductorio de psicología, si ningún profesor se asigna a más de una sección.

30. Se sacan tres billetes de lotería para el primer, segundo y tercer premios de un grupo de 40
boletos. Encuentre el número de puntos muestrales en S para dar los 3 premios, si cada con-
cursante sólo tiene un billete.

31. ¿De cuántas maneras se pueden plantar 5 árboles diferentes en un círculo?

32. ¿De cuántas formas se puede acomodar en círculo una caravana de 8 carretas que proviene
de Arizona?

33. ¿Cuántas permutaciones distintas se pueden hacer con las letras de la palabra infinito?

11
Notas de Clases Leonardo Rojas

34. ¿De cuántas maneras se pueden colocar 3 robles, 4 pinos y 2 arces a lo largo de la línea divi-
soria de una propiedad, si no se distingue entre árboles del mismo tipo?

35. ¿Cuántas formas hay para seleccionar a 3 candidatos de 8 recién graduados igualmente cali-
ficados para las vacantes de una empresa contable?

36. ¿Cuántos números de 4 dígitos se pueden formar con las cifras {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?

a) permitiendo repeticiones
b) sin repeticiones
c) si el último dígito ha de ser 0 y no se permiten repeticiones

37. Cuatro libros de matemáticas, seis de física y dos de química han de ser colocados en una
estantería, los libros de cada materia son diferentes, es decir de distintos autores. ¿Cuántas
colocaciones distintas admiten sí:

a) los libros de cada materia han de estar juntos

b) sólo los de matemáticas tienen que estar juntos?

38. Un alumno tiene que elegir 7 de las 10 preguntas de un examen.

a) ¿De cuántas maneras puede elegirlas?

b) Y si las cuatro primeras son obligatorias

12
Notas de Clases Leonardo Rojas

Referencias
Nieves, A. and Domínguez, F. (2010). Probabilidad y estadística para ingeniería. Un enfoque mo-
derno. McGraw Hill.

Walpole, R. E., Myers, R. H., Myers, S. L., and Ye, K. (2007). Probabilidad y Estadística para Ingeniería
y Ciencias. McGraw-Hill México, 8 edition.

13