CAPITULO IV.

ANALISIS COMBINATORIO
Recopilación de: Ing. M.Sc. Pablo Pari Huarcaya

1. INTRODUCCION
En muchas situaciones sólo hay interés de conocer el número de elementos que
tiene un espacio muestral o un evento particular. En este capítulo se consideran las
diferentes maneras en las que bajo ciertas condiciones se puede presentar un conjun-
to de eventos. Por ejemplo, ¿cuántos enteros positivos de dos dígitos diferentes se
pueden formar a partir de los enteros 1, 2, 3 y 4? ¿de cuántas maneras se pueden
escoger un presidente y un secretario de un comité de cinco personas? Las respuestas
a estas preguntas se pueden obtener aplicando la teoría del análisis combinatorio, que
es la capacidad de contar el número de puntos en el espacio muestral sin realmente
anotar cada uno de sus elementos.

2. CONTEO DE LOS PUNTOS MUESTRALES

Cuando el número de resultados posibles de un experimento aleatorio es grande, no
suele ser fácil anotar todos los resultados posibles, por eso, es necesario dar ciertas
reglas que faciliten el conteo de puntos muestrales sin necesidad de anotar cada uno
de los puntos muestrales.

A continuación se dan las reglas generales que facilitan el conteo de los puntos
muestrales:

1. Principio de la multiplicación. Si una operación se puede realizar de m maneras, y

por cada una de estas una segunda operación puede realizarse de n maneras, enton-
ces, las dos operaciones pueden realizarse de mn maneras.

La condición necesaria y suficiente para que se aplique el principio de multiplicación

es que se realizan ambos experimentos (u operaciones) uno seguido del otro o simul-
táneamente.

2. Principio de adición. Si dos eventos son mutuamente excluyentes y la primera se

puede tomar de m maneras y la segunda de n maneras, entonces una o la otra se
puede tomar de m+n maneras.

Ej. 1. ¿Cuántos elementos tiene el espacio muestral del experimento aleatorio "lan-
zar una moneda y un dado simultáneamente"?

SOLUCION: La moneda puede caer de dos maneras distintas, m=2. Estas son: C ó S.
Mientras que el dado puede caer de 6 maneras distintas, n=6. Estas son: 1, 2, 3, 4, 5, 6.

7
 Ambos simultáneamente pueden caer de mn = 2(6) = 12 maneras. Estas son:

1 2 3 4 5 6
C (C,1) (C,2) (C,3) (C,4) (C,5) (C,6)
S (S,1) (S,2) (S,3) (S,4) (S,5) (S,6)

Ej. 2. En una planta manufacturera se procesa material prima mediante tres opera-
ciones distintas. Si la primera operación se puede hacer en cualquiera de ocho máqui-
nas, la segunda operación se puede hacer en cualquiera de cinco máquinas y la tercera
en cualquiera de dos máquinas, ¿en cuántas corridas se puede procesar la materia
prima?

SOLUCION:
El número total de corridas se puede hacer combinando las tres operaciones. Es decir,
de 8x5x2 = 80 maneras.

Ej. 3. Un determinado zapato se fabrica en 5 estilos diferentes y en 4 colores distin-

tos para cada uno. Si la zapatería desea mostrar a su clientela pares de zapatos en
todos los estilos y colores, ¿cuántos pares diferentes deberán colocar en el aparador?

SOLUCION:
Existen 5 maneras de escoger los estilos de zapato, y para cada estilo se puede escoger
cualquiera de los 4 colores. En total se pueden colocar en el aparador 5x4 = 20 pares
diferentes de zapatos.

Ej. 4. A los participantes en una convención se les ofrecen 6 recorridos por día para
visitar lugares de interés durante 3 días de duración del evento. ¿En cuántas formas
puede una persona acomodarse para hacer alguno de ellos?

SOLUCION:
El primer día puede elegir cualquiera de los 6 recorridos. El segundo día, es indepen-
diente del primer día, también puede escoger cualesquiera de los 6 recorridos. El
tercer día también puede elegir cualquiera de los recorridos.
En total puede elegir 6+6+6=18 formas de recorridos.

Ej. 5. Un producto se vende en tres mercados; en el primer mercado se tiene dispo-

nible 5 tiendas, en el segundo 4 y en el tercer mercado, 6 tiendas, ¿de cuántas mane-
ras puede venderse el producto?

SOLUCION: El producto se puede vender de 5+4+6=15 maneras diferentes.

8
 3. PERMUTACIONES
Factorial de un número. Sea n un número entero positivo, el factorial de n, denotado
por n! o |n se define como el producto de todos los enteros consecutivos de 1 hasta n
inclusive. Es decir:

0! = 1
1! = 1
2! = 2 x 1 = 2
3! = 3 x 2 x 1 = 6
.........
n! = n(n-1)(n-2) ... x3 x 2 x 1

Permutación. Se llaman permutaciones, variaciones, arreglos, coordinaciones o dis-

posiciones de n objetos tomados de r en r (siendo r≤n, r,n∊N) a los grupos de objetos
que se pueden formar de modo que:

a) En cada grupo entran r de los n objetos.

b) Dos grupos se consideran distintos cuando difieren o bien en algunos de los obje-
tos, o bien (aun siendo los mismos objetos) en el orden en que son colocados.

Las permutaciones se denotan por nPr, P(n,r), 𝑃𝑟𝑛 , 𝑉𝑟𝑛 , donde:

n: llamado base, indica el número total de elementos que entran en la permutación

r: llamado orden o grado, indica cuantos elementos entran en cada grupo.

7P3 indica que se tiene en total 7 elementos, el cual cada agrupación está compuesta
de 3 elementos.

Teorema. El número de permutaciones de n objetos tomados de r en r es:

𝑛!
nPr= = n(n-1)(n-2)(...)(n-r+1)
(𝑛−𝑟)!

Por ejemplo, sea el espacio muestral formado por las letras W = {a,b,c,d}. El número
de permutaciones que se pueden hacer tomando las tres letras de dos en dos es:
4! 4𝑥3𝑥2𝑥1
4P2 =
(4−2)!
= 2𝑥1 = 6

Los cuales son: ab ba ac ca bc bc

4! 4𝑥3𝑥2𝑥1
Mientras que si se permutan tomando de 3 en 3, serán: 4P3 = (4−3)! = = 24
1

Estas son:
abc acb adb bca bda cda abd acd adc bcd bdc cdb
bac cab dab cba dba dca bad cad dac cbd dbc dcb

9
 Observar que los grupos abc y abd se diferencian de un solo elemento; los grupos
abc y bac se diferencian en el orden de sus elementos.

Estos elementos son comparables con las ternas ordenadas que se pueden formar
con los elementos de dicho conjunto sin repetición de sus elementos.

En general, si el espacio muestral tiene n elementos, una permutación de los n ele-

mentos es una n-upla ordenada; y el número de permutaciones de los n elementos es
el número de n-uplas ordenadas que se forman con los n elementos sin repetición.

Ej. 6. Encuentre el número de formas en las cuales pueden asignarse 6 profesores a

las 4 secciones de un curso de Introducción a la Ingeniería, si ninguno cubre más de
una sección.

SOLUCION:
La asignación se efectúa tomando los 6 profesores de 4 en 4, es decir, 6P4=360 mane-
ras.

Ej. 7. Se forman palabras de siete letras con las letras de la palabra BLACKER. (a)
¿Cuántas se pueden formar? (b) ¿Cuántas terminan en R?, (c) ¿Cuántas hay en que E
sigue a K inmediatamente?, (d) ¿Cuántas no empiezan por B?, e) ¿Cuántas hay en que
las vocales están separadas por dos letras? (f) ¿Cuántas hay en que las vocales estén
separadas por dos o más letras?

SOLUCION: La palabra BLACKER tiene 7 letras y ninguno se repite, n=7

a) Usando todas las letras se pueden formar 7P7= 7! = 5,040 palabras

b) Si terminan en R quedan 6 letras para ordenar. Luego se puede formar 6P6=6! =

720 palabras.

c) Si E sigue a K, las dos letras se consideran como una sola letra, por tanto se orde-
nan 6 letras. Se puede formar 6P6=6! = 720 palabras.

d) La letra inicial puede estar ocupada por cualquiera de las 6 letras ya que B no
puede estar. A partir de la segunda letra puede ordenarse usando las 6 letras restan-
tes, donde ya interviene B. Luego se tiene 6.6P6=6(720) = 4,320 palabras.

e) La palabra BLACKER tiene 2 vocales y 5 consonantes. Los casos que se pueden

presentar son:

Caso 1: (3C)(V)(2C)(V) Caso 2: (2C)(V)(2C)(V)(C)

Caso 3: C(V)(2C)(V)(2C) Caso 4: (V)(2C)(V)(3C)

10
 Cualquiera sea el caso, las consonantes se pueden ordenar de 5P5 maneras y las voca-
les de 2P2 maneras.
Número total = 4x5P5x2P2 = 4(120)(2) = 960 palabras

f) Los casos que se pueden presentar son:

(V)(2C)(V)(3C) (V)(3C)(V)2C) (V)(4C)(V)(1C) (V)(5C)(V)

(1C)(V)(2C)(V)(1C) (1C)(V)4C)(V) (1C)(V)(3C)(V)(1C) (2C)(V)(2C)(V)
(2C)(V)(3C)(V) (3C)(V)(2C)(V)

Total=10 casos. En cualquier caso, las consonantes se ordenan de 5P5 maneras y las
vocales de 2P2 maneras.
Total = 10.5P5.2P2 = 10(120)(2) = 2,400 palabras

Permutaciones con repetición. Se trata de hallar el número de maneras de que se

pueden llenar r lugares cuando se tienen n objetos diferentes disponibles, y cada uno
de estos n objetos pueden usarse tantas veces como se quiera en cualquier ordena-
ción.

Teorema. El número de permutaciones con repetición de n objetos tomados de r en

r que se denota por nPRr es: nPRr = n.n.n…. = nr

En efecto, el primer lugar puede llenarse de n maneras, y cuando ha sido llenado de

cualquiera de estas maneras, el segundo lugar puede también ocuparse de n maneras,
ya que no se impide usar el mismo objeto otra vez. Por lo tanto, el número de maneras
de que pueden ocuparse los dos primeros lugares es nxn o sea n 2. El tercer lugar pue-
de también ocuparse de n maneras y, por lo tanto, los tres primeros lugares se pueden
ocupar de n3 maneras.

Procediendo de esta manera y notando que en cada paso el exponente de n es siem-

pre igual al número de lugares ocupados, se tiene que el número de maneras en que r
lugares pueden ser ocupados es igual a n r.

Por ejemplo, las permutaciones con repetición de los elementos a,b,c tomados de
dos en dos son 3PR2 = 32 = 9. Estos son: aa, ab, ac, ba, ca, bb, bc, cb, cc.

Ej. 8. ¿De cuántas maneras pueden distribuirse 5 premios entre 4 alumnos, si cada
alumno puede elegirse para todos los premios?

SOLUCION:
Cualquiera de los premios puede darse de 4 maneras y, luego, cualquiera de los pre-
mios restantes puede también darse de 4 maneras ya que puede ser recibido por el
alumno que ya ha obtenido un premio. Luego los dos primeros pueden darse de 4 2
maneras, tres premios de 43 maneras y así sucesivamente. Por tanto, los 5 premios
pueden distribuirse de 45 = 1,024 maneras.
11
 Ej. 9. Hallar el número de maneras diferentes en que se pueden formar números de 5
cifras con los dígitos 3, 4, 5, 6, 7, 8 y 9 de manera que empiecen con 6 ó terminen en 8,
si los dígitos a) no se repiten, b) se repiten.

SOLUCION: En total hay 7 números.

a) Si los dígitos no se repiten, los 4 lugares que faltan pueden ser completados de
6P4=360 maneras.

Si termina en 8, los 4 primeros lugares pueden completarse de 6P4=360 maneras.

Pero aquí se están repitiendo aquellos números que empiezan con 6 y terminan en 8.
En este caso quedan 5 números para 3 lugares que se completan de 5P3=60 maneras.

Luego, en total se pueden formar de 360+360-60=660 maneras.

b) Si inician con 6 los otros 4 espacios se pueden completar de 7PR4=74=2,401 mane-

ras.

Si terminan en 8, los 4 primeros lugares se pueden completar de 7PR4=74=2,401 ma-

neras

Si inician con 6 y terminan en 8, los 3 espacios que quedan pueden ser completadas
usando los 7 números de 7PR3=73=343 maneras.
Total = 2,401+2,401-343 = 4,459 maneras

Ej. 10. Si una prueba de selección múltiple consta de 5 preguntas, cada una con 4
posibles respuestas, de las cuales sólo una es correcta. a) ¿en cuántas formas diferen-
tes puede un estudiante escoger una respuesta para cada pregunta?, b) ¿en cuántas
formas puede un estudiante escoger una alternativa para cada pregunta y tener todas
las respuestas incorrectas?

SOLUCION:
a) En la primera pregunta puede escoger cualquiera de las 4 alternativas. En la segun-
da pregunta, también puede escoger cualquiera de las 4 alternativas. Por tanto en las
dos primeras preguntas se pueden escoger de 42 maneras. Y así sucesivamente.

En total, se pueden escoger de 4PR5= 45=1,024 maneras.

b) Para tener una respuesta incorrecta se debe quitar la alternativa que tiene respues-
ta correcta. Entonces en la primera pregunta se puede escoger cualquiera de las 3
alternativas incorrectas. De igual modo en la segunda pregunta se puede escoger
cualquiera de las 3 alternativas. En las dos primeras preguntas se puede escoger de 3 2
maneras. Y así sucesivamente.
12
 En total, se puede escoger de 3PR5=35=243 maneras.

Permutación circular. Cuando los elementos se colocan en orden en un círculo, sólo

se considera su orden relativo conforme se recorre el círculo en una dirección especí-
fica.

Para determinar el número de arreglos circulares, primero se considera la posición

de un elemento como se estuviera fijo y luego se calcula el número de permutaciones
de los restantes elementos como si estuvieran en una recta. En consecuencia, el nú-
mero de maneras en que n elementos distintos se pueden arreglar en un círculo es (n-
1)!

Ej. 11. Hallar el número de maneras en que 8 personas pueden ocupar los ocho asien-
tos de una mesa circular.

SOLUCION: El número de arreglos es=(8-1)!=7! = 5040 maneras.

Al arreglar las llaves en un llavero circular (o las cuentas de un collar), se conviene en

que dos arreglos son los mismos si uno de ellos se puede obtener del otro al girar el
llavero (o collar). Por tanto: el número de arreglos diferentes de n llaves en el llavero
(𝑛−1)!
(o de n cuentas diferentes en el collar) es .
2

4. COMBINACIONES
Combinaciones. Se llama combinación de n elementos tomados de r en r (r≤n, r,n∊N),
a los grupos de objetos que se pueden formar de modo que:

a) En cada grupo entran r de los n objetos.

b) Dos grupos se consideran distintos cuando difieren en alguno de los objetos que la
forman.

Teorema. El número de combinaciones de n objetos tomados de r en r es:

𝑛 𝑛!
( )=nCr=𝑟!(𝑛−𝑟)!
𝑟

donde n: número total de objetos, r: número de objetos que entran en cada grupo.

El número combinatorio nCr también se interpreta como el número de formas dife-

rentes de dividir o partir n objetos en dos grupos uno de r objetos y otro de n-r obje-
tos.

Sea el espacio muestral S = {a, b, c, d}. El número de combinaciones que se puede

formar tomando las cuatro letras de dos en dos es:

13
 4! 4𝑥3𝑥2𝑥1
4C2 = 2!(4−2)! = 2𝑥1𝑥2𝑥1
= 6 maneras

Estos son: {a,b}, {a,c}, {a,d}, {b,c}, {b,d}, {c,d}

NOTA: La diferencia que existe entre permutaciones y combinaciones, estriba en que

en aquellas, es fundamental el orden de colocación de sus elementos, en cambio, en
éstas, el orden es indiferente. Así los conjuntos de letras abc, bac, bca, cab como per-
mutaciones son distintas; en cambio como combinaciones son iguales.

El número combinatorio nCr satisface las siguientes propiedades:

1) nC0 = nCn = 1 2) nCr = nCn-r

 n r 1
3) nCr-1+nCr = n+1Cr 4) nCr =   nCr-1
 r 
𝑛 𝑚 𝑛
5) ∑𝑛𝑟=0 ( )= 2n 6) ∑𝑡𝑟=0 ( ) ( )= C
𝑟 𝑟 𝑡 − 𝑟 m+n t

Ej. 12. Si se tiene 12 libros, ¿de cuántas maneras puede hacerse una selección de 5 a)
cuando un libro determinado se incluye siempre, y b) cuando un libro determinado se
excluye siempre.

SOLUCION: a) Como el libro especificado va a estar siempre incluido, se tiene que

escoger solamente 4 de los 11 libros restantes. Por tanto: 11C4 = 330

b) Como el libro especificado va a estar siempre excluido, se tiene que seleccionar los
5 libros de los 11 restantes. Por lo tanto: 11C5 = 462

Ej. 13. De 7 ingenieros y 4 técnicos se va a formar un comité de 6. ¿De cuantas mane-

ras puede formarse a) cuando haya en el comité 2 técnicos, b) cuando haya como
mínimo dos técnicos?

SOLUCION: a) Se tiene que escoger 2 técnicos y 4 ingenieros. Los ingenieros se pueden

seleccionar de 4C2 = 6 maneras, y los técnicos de 7C4 = 35 maneras. Cada uno de los
grupos de ingenieros puede asociase con cada uno de los grupos de los técnicos. Por
tanto:

Número total =6(35) =210 maneras

b) El comité puede contener 2, 3 ó 4 técnicos.

. 2 técnicos y 4 ingenieros = 4C2 x 7C4 = 210 maneras
. 3 técnicos y 3 ingenieros = 4C3 x 7C3 = 140 maneras
. 4 técnicos y 2 ingenieros = 4C4 x 7C2 = 21 maneras

Número total = 210+140+21 = 371

14
 Combinaciones con repetición. El número de combinaciones con repetición de n
(𝑛+𝑟−1)!
objetos tomados de r en r se obtiene mediante la fórmula: nCRr = (𝑛−1)!𝑟!
= n+r-1Cr

Así el número de combinaciones con repetición de orden dos a partir de los cuatro
elementos a, b, c, d son 4+2-1C2 = 5C2 = 10. Estos son: aa, ab, ac, ad, bb, bc, bd, cc, cd,
dd.

A veces es necesario conocer el número total de maneras en que es posible hacer

una selección tomando de un grupo de n objetos algunos o todos. En este caso, cada
objeto puede ser tratado de dos maneras, porque puede tomarse o dejarse. Y como
cada una de estas dos maneras de tratar un objeto cualquiera puede asociarse con
cada una de las maneras de tratar a cada uno de los otros. El número de maneras de
tratar los n objetos es: 2x2x2x… hasta n factores

Pero esto incluye el caso en que se dejen todos los objetos, por lo tanto, omitiendo
este caso el número total de maneras es 2n-1.

Ej. 14. Un hombre tiene 6 amigos. ¿De cuántas maneras puede invitar a uno o más de
ellos a comer?

SOLUCION:
El hombre tiene que escoger alguno o todos de sus 6 amigos y, por lo tanto, el número
de maneras es 26-1=63.

15