ESCUELA PROFESIONAL DE INGENIERIA DE MINAS

ANÁLISIS COMBINATORIO

LIC. EDGAR RUGEL BARRETO

HUARAZ, 2015
ANALÁLISIS Combinatorio

Es una herramienta matemática que, dada una determinada

cantidad de elementos, permite calcular de cuántas formas posibles
podemos tomar una parte de ellos y/o ordenarlos.

Por ejemplo, si tenemos una baraja de 52 cartas, y un jugador recibe

5 cartas de esa baraja, nos puede interesar calcular cuántas manos
distintas podría recibir.

Es decir, cuántas “combinaciones” se pueden formas con 5 cartas

tomadas de entre 52.

Lic. Edgar Rugel

Antes de poder hacer el cálculo, es necesario determinar:
 Las cantidades: Debemos determinar cuántos elementos
hay en total, y cuántos vamos a tomar.
En el ejemplo anterior, tomamos 5 elementos de 52.
 La naturaleza: Debemos determinar si estamos tomando
todos los elementos disponibles, o sólo algunos de ellos.
Por ejemplo, tomando 5 cartas de 52, importará cuáles
tomamos (es decir, importa la naturaleza de la
selección).

En cambio, si solamente nos interesa la naturaleza de

cuántas formas podemos ordenar 5 libros, no nos interesa la
naturaleza porque no tenemos que elegir determinados
libros sino que vamos a estar trabajando con los 5 al mismo
tiempo.
Lic. Edgar Rugel
 El orden: Debemos determinar si nos interesa o no nos
interesa el orden en que tomamos los elementos.
Por ejemplo, si nos importa el orden, tirar un dado y sacar
un 5 y luego un 3, no es lo mismo que sacar un 3 y luego
un 5. Serían dos resultados distintos.

En cambio si no nos importara el orden, sacar un 5 y luego un

3 ó un 3 y luego un 5 es lo mismo, y los dos casos
constituirían un único resultado.

 La repetición: tiene que ver con si se puede elegir más de

una vez o no el mismo elemento.
Por ejemplo, si en una caja hay una bolita blanca, una
negra y una violeta, y vamos a sacar dos, si lo hacemos
con reposición entonces habrá repetición, porque es
posible sacar dos veces la misma bolita.
Lic. Edgar Rugel
Ejemplo 1
Me gané un viaje al Cuzco para mí y 2 amigos. Pero tengo 5
amigos, así que voy a tener que elegir a 2. Si voy a calcular
cuántas decisiones distintas podría tomar, ¿cuántos son los
factores involucrados?
Las cantidades: Vamos a elegir 2 elementos de un total de 5.
La naturaleza: Los 5 elementos son todos distinguibles entre
sí. Invitar a Juan no es lo mismo que invitar a Pedro.
Entonces: como no puedo elegir a todos, importa a cuáles
elijo.
El orden: En este caso el orden en que escoja los 2 elementos
no importa. Invitar a Martin y a Nicolás es lo mismo que
invitar a Nicolás y a Martin.
Repetición: No se puede elegir dos veces al mismo amigo.
Deben ser dos personas distintas.
Lic. Edgar Rugel
 Una habitación tiene 4 paredes, y tengo 4 colores distintos
para pintarlas. No voy a mezclar colores, y voy a pintar
cada pared de un color distinto. Si voy a calcular de cuántas
formas distintas puedo pintar la habitación. ¿ Cuáles son los
factores involucrados?

Solución:

Lic. Edgar Rugel

 Modelos
Según si hay o no hay elementos repetidos:

En los modelos simples; todos los elementos son distintos

(distinguibles), y se eligen todos una sola vez. Ejemplo: b d
eac

En los modelos compuestos, pueden haber elementos

iguales (no distinguibles) o bien se puede elegir un mismo
elemento más de una vez. Ejemplo: a b b c d

Lic. Edgar Rugel

Según que importa:

 En las variaciones, importa la naturaleza y el

orden. Es decir, importa cuáles elementos elijo, y
en qué orden.

 En las permutaciones, importa solamente el

orden. Es decir, no importa cuáles elementos
elijo sino en qué orden.

 En las combinaciones, importa solamente la

naturaleza. Es decir, importa cuáles elementos
elijo pero no importa en qué orden los elijo.
Lic. Edgar Rugel
DEFINICIÓN:

Se denomina variaciones simples o sin

repetición de k objetos tomados de n objetos
distintos, de tal manera que estos grupos de k
elementos difieran en algún elemento o en
orden de colocación.
Lic. Edgar Rugel
Por ejemplo:
Las variaciones de 2 elementos del conjunto A={a, b, c, d}
son los siguientes arreglos:

ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc

El número total de variaciones diferentes de k objetos

tomados de n objetos distintos, se denota por Vkn y
está dado por:
n!
V  n  n  1 n  2 
n
 n  k  1 
k
 n  k !
Lic. Edgar Rugel
 En efecto, hay n posibilidades para la primera
posición, (n - 1) para la segunda, etc. y (n – k
+ 1) posibilidades para la k-ésima posición.

Por ejemplo, el número de variaciones de 2

objetos tomados de 4 objetos diferentes es:
4!
V  43 
4
 12
2
 4  2 !

Lic. Edgar Rugel

¿De cuántas maneras diferentes se pueden sentar 8
personas en una banca, con capacidad para 5
personas?

Solución:

Lic. Edgar Rugel

 VARIACIONES CON REPETICIÓN

DEFINICIÓN:

Se denomina variaciones con repetición de k

objetos tomados de n objetos distintos, a
que un elemento cualquiera de los datos,
puede repetirse en el mismo grupo, el
número de veces que se indique.
Lic. Edgar Rugel
 VRkn
VRkn  n  n   n  nk
k veces

VR23  3  3  32  9
Lic. Edgar Rugel
Ejercicio

Un ómnibus parte de su paradero inicial con 6

personas a bordo y se detiene en 10 paraderos
diferentes. ¿De cuántas maneras pueden bajar las 6
personas en los 10 paraderos, si en un paradero
pueden bajar cualquier número de personas?

Solución:

Lic. Edgar Rugel

DEFINICIÓN:
Son los diferentes grupos que pueden formarse
con los n objetos dados, de modo que
intervengan todos los elementos en cada grupo
y cuya diferencia está dada en el orden de
colocación.
Lic. Edgar Rugel
Pn  n   n 1   n  2   3 2 1  n!

P6  6!  720
Lic. Edgar Rugel
Ejercicio
En una sección de Psicología, hay 6 hombres y 4 mujeres.
Cuando un examen se realiza los estudiantes son listados
de acuerdo a su puntaje obtenido (mayor a menor).
Supongamos además que ningún estudiante obtiene el
mismo puntaje.

a. ¿Cuántos listados diferentes se deben hacer?

b. Si los hombres son ordenados entre ellos mismos y
las mujeres entre ellas mismas. ¿Cuántos listados
diferentes se deben hacer?

Lic. Edgar Rugel

DEFINICIÓN:
Son las diferentes permutaciones que pueden formarse
con n elementos dados, de modo que no hay ni primero ni
último elemento, pues todos se hallan en un círculo
cerrado.

El número de permutaciones circulares distintas que

pueden formarse con n elementos, se obtiene mediante la
siguiente fórmula:
Pnc   n  1!
Lic. Edgar Rugel
Ejemplo:
¿De cuántas formas pueden sentarse los 12 miembros del
consejo de facultad de la Escuela Profesional de Sicología
Clínica, alrededor de una mesa circular?

Solución:
Considerando uno de los miembros sentado en cualquier
parte alrededor de la mesa, entonces los 11 miembros
restantes, pueden sentarse de:

P12c  12  1!  11! maneras.

Lic. Edgar Rugel

Ejercicio

¿De cuántas maneras diferentes pueden sentarse 8

personas alrededor de una mesa elipsoidal si dos
personas determinadas deben estar uno al lado del
otro?

Solución:

Lic. Edgar Rugel

El número de permutaciones de n objetos de los cuales n1
son iguales entre si, n2 son iguales entre sí, …, y nk son
iguales entre sí, que denotaremos por: Pnn, n , , n
1 2 k

está dado por: n!

n
Pn1 , n2 , , nk 
n1 ! n2 ! nk !

Por ejemplo, las permutaciones de las 4 letras a, a, b, b

son:
aabb, abab, abba, baba, baab, bbaa
El número total de estas permutaciones es:
4!
P 4
2,2  6
2!2!
Lic. Edgar Rugel
Ejercicio

El número de formas diferentes de permutar 12

objetos iguales en todo (salvo el color), de los
cuales 3 son negros, 4 son blancos y 5 son rojos.

Solución:

Lic. Edgar Rugel

 COMBINACIONES SIMPLES

DEFINICIÓN:

Se denomina combinaciones de k objetos

tomados de n objetos distintos a cada selección
que podamos hacer de k objetos de los n dados,
sin tener en cuenta el orden de los mismos y de
manera que no pueden haber dos combinaciones
con los mismos elementos.

Lic. Edgar Rugel

Determinar todas las combinaciones de k objetos, a partir
de n objetos distintos, es obtener todos los subconjuntos de
k objetos de los n datos. Así, las combinaciones de 3
números de 1, 2, 3, 4, 5 son:

123, 124, 125, 134, 135, 145, 234, 235, 245, 345

El número total de combinaciones de orden k que se

pueden formar a partir de n elementos distintos,
denotados por Ck o por  nk  , es:
n

 

n!
C 
n

k ! n  k !
k

Lic. Edgar Rugel

Ejemplo:

Un cable de televisor se puede adquirir en 7 fábricas. ¿De

cuántas maneras se pueden escoger 4 de las siete
fábricas?

Solución:

El número total de maneras de escoger 4 fábricas de 7 es:

7! 765
C  7
4   35
4!3! 6
Lic. Edgar Rugel
Ejercicio

¿Cuántos grupos de 2 hombres y 3 mujeres, se

pueden formar con 5 hombres y 7 mujeres?

Solución:

Lic. Edgar Rugel

El número de combinaciones de k objetos tomados de n
objetos, de manera que dos, tres, …, k objetos pueden ser
uno mismo y que denotaremos por CRkn , está dado por la
expresión:
 n  k  1  n  k  1 !
CRkn   
 k  k ! n  1 !

Por ejemplo, las combinaciones con repetición de orden dos a

partir de los cuatro elementos a, b, c, d son:
aa, ab, ac, ad, bb, bc, bd, cc, cd, dd
El número de estas combinaciones es:
CR2 
4  4  2  1 !

5!
 10
2! 4  1 ! 2!3!

Lic. Edgar Rugel

Ejercicio

Hay una gran bolsa con caramelos surtidos, cuyos

sabores son limón, naranja, frutilla, manzana y
coco. Nos dejan elegir tres caramelos. ¿cuántas
opciones tenemos?

Solución:

Lic. Edgar Rugel