Capítulo

TOPICOS DE ANÁLISIS COMBINATORIO

El análisis combinatorio es la parte de las Matemáticas que estudia el número de ordenamientos o grupos que se
pueden formar con las cosas o los elementos.

FACTORIAL DE UN NÚMERO
Sea "n" un número entero positivo, el factorial de "n", se denota por "n!" o " n " y se define como el producto de los
enteros consecutivos desde 1 hasta n o desde n hasta la unidad inclusive.

n! = n = 1 2 3 4 .... (n 1) n

Ejemplos:
* 1! 1
* 2!122
* 3!1236
* 4!123424
* 5!12345120
* 6!123456720
* 7!12345675040
* 8!1234567840320
* 9!123456789362880
* 10!123456789 3628800

Se observa:
9!
10! 1098765 4 3 21
10! 10 9!
10! 10 9 8!
10! 10987!

Entonces: n! = (n 1)! n De aquí,

obtenemos para n = 1
1! (11)!1 0!1 0!
Luego, definimos convencionalmente:

1!=0!=1

Ejemplos: b. Reducir:

E (n!) ! n ! (n!) !
a. Calcular: (n! 1)! n!
E 15! 16! 17! Resolución;
2

Resolución:

187
Raz. Matemático

PRINCIPIOS FUNDAMENTALES DE CONTEO

En los ejemplos siguientes, nos damos cuenta que dado un evento particular (alinear las 3 esferitas o formar una pareja),
estamos interesados en conocer todas las maneras distintas en que puede ocurrir. Para determinar las veces que ocurre un
determinado evento, haremos uso de las técnicas de conteo, que serán de gran ayuda en estos casos.

Si tengo 3 esferitas
diferentes, ¿de cuán-
tas maneras distintas
se pueden alinear?

, , ,
6 Maneras
, , ,

Si tenemos a los alumnos

“A”, “B” y “C”, ¿de cuán-
tas maneras distintas se
puede formar una pareja?

A B C

AC AB B C
3 Maneras

1. PRINCIPIO DE MULTIPLICACIÓN
(Teorema fundamental del análisis combinatorio)
Si un evento "A" ocurre de "m" maneras y para cada una de estas, otro evento "B" ocurre de "n" maneras,
entonces el evento "A" seguido de "B", ocurre de " m n " maneras.

Observaciones:
* En este principio, la ocurrencia es uno a continuación del otro, es decir, ocurre el evento "A" y luego ocurre el
evento "B".
* Este principio se puede generalizar para más de dos eventos.

Ejemplos:

1. Una persona puede viajar de "A" a "B" de 3 formas y de
"B" a "C" de 2 formas, ¿De cuántas maneras distintas
puede ir de "A" a "C" pasando por "B" y sin retroceder?
Resolución:
3. Ana tiene 3 blusas diferentes y 4 faldas también
diferentes, ¿De cuántas maneras se puede vestir Ana?
Resolución:

4. ¿De cuántas maneras diferentes se puede seleccionar

una vocal y una consonante de la palabra JESICA?
2. ¿Cuántos resultados diferentes se pueden obtener
al lanzar una moneda y un dado simultáneamente? Resolución:

Resolución:

188
 TRILCE

5. ¿Cuántos números pares de 3 dígitos se pueden

formar con los dígitos: 1, 2, 5, 6, 7, 8 y 9, si cada
dígito puede emplearse una sola vez?

Resolución:

2. PRINCIPIO DE ADICIÓN:
Si un evento "A" ocurre de "m" maneras y otro evento "B" ocurre de "n" maneras, entonces el evento A ó B, es
decir, no simultáneamente, ocurre de "m + n" maneras.

Observaciones:
* En este principio, la ocurrencia no es simultáneamente, es decir, ocurre el evento "A" o el evento "B"; pero no
ambos a la vez.
* Este principio se puede generalizar para más de dos eventos.

Ejemplos:
3. Un producto se vende en 3 mercados: en el 1ro. se
1. Una persona puede viajar de "A" a "B" por vía aérea tiene disponible en 6 tiendas, en el 2do. en 5 tiendas
o por vía terrestre y tienen a su disposición 2 líneas y en 3er. mercado en 4 tiendas, ¿De cuántas
aéreas y 5 líneas terrestres, ¿De cuántas maneras maneras distintas puede adquirir una persona un
distintas puede realizar el viaje? artículo de dicho producto?

Resolución: Resolución:

2. ¿Cuántos resultados diferentes se pueden obtener al

lanzar un dado o una moneda?

Resolución:

PERMUTACIÓN
Es un arreglo u ordenación que se puede formar con una parte o con todos los elementos disponibles de un conjunto.
En una permutación, sí interesa el orden de sus elementos. Se pueden presentar en tres casos:

1. PERMUTACIÓN LINEAL :
Es un arreglo u ordenación de elementos en línea recta. Si tenemos un conjunto de cuatro elemento : A = {a , b ,
c , d}, los posibles arreglos o permutaciones de este conjunto tomados de 2 en 2 son :
ab ; ba ; bc ; cb
ac ; ca ; bd ; db
ad ; da ; cd ; dc
Vemos que hay 12 permutaciones distintas.
Se puede llegar a la misma respuesta sin tener que escribir todas las ordenaciones posibles, si aplicamos el
principio de multiplicación.
A = {a , b , c , d}

4 3 Ordenación de 2 en 2

Número de permutaciones posibles = 4 3 = 12

189
Raz. Matemático

Del ejemplo anterior, obtenemos las siguientes conclusiones:

4
* El número de permutaciones de 4 elementos tomados de 2 en 2 se denota como P
2
4321
* P4 1243
2 2 1

P4 4! 4!
2 2! (4 2)!

En general: El número de permutaciones de "n" elementos diferentes tomados de "K" en "K", se calcula como:

Pn n! ; 0 K n
K (n K)!

Observaciones:
* Cuando se toman todos los elementos del conjunto para ordenarlos o permutarlos (es decir, K = n), se dice
que es una permutación de "n" elementos y se denota por Pn .
Pn n! n! n!
n (n n)! 0! 1
n
Pn Pn n!

Ejemplos:

1. En una carrera participan 4 atletas, ¿de cuántas 4. ¿De cuántas maneras se pueden ordenar 6 chicas
maneras distintas pueden llegar a la meta, si llegan en una fila, de manera que dos chicas, en particular,
uno a continuación del otro? no queden juntas?

Resolución:
Resolución:

2. Un grupo está formado por 6 personas y desean formar

una comisión integrada por un presidente y un secretario,
¿De cuántas maneras puede formarse dicha comisión? 5. Encontrar el número total de enteros positivos que pueden
fomarse utilizando los dígitos 1, 2, 3 y 4, si ningún dígito ha
Resolución: de repetirse cuando se forma un número?

Resolución:

3. ¿De cuántas maneras, se pueden ordenar 7 niños

en una fila, de manera que cuatro niños en particular
queden juntos?

Resolución:

190
 TRILCE

2. PERMUTACIÓN CIRCULAR
Es un arreglo u ordenación de elementos diferentes alrededor de un objeto. En estas ordenaciones no hay primer
ni último elemento, por hallarse todos en línea cerrada.

Ejemplo:
* Permutar "A", "B" y "C" en forma circular.

NOTA:
Para determinar el número de permutaciones circulares de "n" elementos distintos, denotado por, PC(n) , basta fijar la
posición de uno de ellos y los "n 1" restantes podrán ordenarse de (n 1)! maneras. Si se toma otro elemento
como fijo, las ordenaciones de los restantes serán seguro uno de los ya considerados. Luego:

PC(n) (n 1)!

Observaciones:
* Para diferenciar una permutación circular de otra, se toma uno de los elementos como elemento de referencia y se
recorre en sentido horario o antihorario. Si se encuentran los elementos en el mismo orden, entonces ambas
permutaciones serán iguales y en caso contrario, diferentes.
Resolución:
* Para el ejemplo anterior:

A B B A B C C B C A A C
1º 2º 3º 4º 5º 6º

C C A A B B

Aparentemente hay 6 ordenamientos, lo cual no es cierto, por que: si hacemos girar al 1º ordenamiento en sentido
antihorario obtenemos el ordenamiento 3º; y si lo hacemos girar en sentido horario obtenemos el ordenamiento 5º;
de igual forma si al ordenamiento 2º lo hacemos girar en sentido antihorario obtenemos el ordenamiento 6º; y si lo
hacemos girar en sentido horario obtenemos el ordenamiento 4º. De todo este análisis se deduce que los elementos
A, B y C sólo se pueden ordenar de 2 maneras diferentes. Pero si fueran más elementos, sería más tedioso mostrar
todos los ordenamientos posibles. Esto nos conlleva a utilizar la fórmula antes indicada.
Osea:
PC(3) (3 1)! 2! 2

Ejemplos:

1. ¿De cuántas maneras diferentes pueden sentarse
alrededor de una mesa Juan y sus cinco amigas?
Resolución:
2. Cuatro parejas de enamorados, de cuántas maneras
diferentes pueden ubicarse alrededor de una fogata,
de modo que:
I. Los hombres y mujeres queden alternados.
II. Cada pareja no se separe.

Resolución:

191
Raz. Matemático

3. PERMUTACIÓN CON ELEMENTOS REPETIDOS

Es un arreglo u ordenación de elementos no todos diferentes (elementos
repetidos). Si se tienen "n" elementos donde hay:
K1 elementos repetidos de una 1ra. clase.

K 2 elementos repetidos de una 2da. clase.

Kr elementos repetidos de una r - ésima clase.

El número de permutaciones diferentes con "n" elementos los cuales tienen elementos que se repiten, se calcula
como sigue:
n
P n!
K1 , K 2 , ... , Kr K! K ! ...... K !
1 2 r

Donde:
K1 K 2 .... K r n

Ejemplos:

1. Un estante tiene capacidad para 5 libros de R.M. que 3. ¿De cuántas maneras se pueden ordenar las letras
tienen pasta azul, 4 de R.V. de pasta roja y 3 de de la palabra PAPAYA?
Historia del Perú de pasta amarilla.
¿De cuántas maneras pueden colocarse los libros Resolución:
según los colores?

Resolución:

2. Se tienen 10 banderas donde 2 son rojas, 3 blancas

y 5 son azules, ¿De cuántas maneras se pueden
hacer señales poniendo todas las banderas en fila?

Resolución:

192
 TRILCE

COMBINACIÓN
Es una selección o grupo que se puede formar con una parte o con todos los elementos disponibles de un
conjunto. En una combinación no interesa el orden de sus elementos.
A través de un ejemplo nos daremos cuenta que hay una estrecha relación entre las permutaciones y las
combinaciones. Dado el conjunto A = {a, b, c, d}, calcular el número de permutaciones y el número de
combinaciones de los elementos de "A" tomados de 3 en 3.
Permutaciones (ordenamientos) Combinaciones (grupos)
abc,acb, bac, bca,cab,cba 6 abc 1
abd,adb, bad, bda,dab,dba 6 abd 1
acd,adc,cad,cda,dac,dca 6 acd 1
bcd,bdc,cbd,cdb,dbc,dcb 6 bcd 1
4
Total : 24 P Total : 4 C 4
3 3

Del ejemplo anterior, obtenemos las siguientes conclusiones:

4
* El número de combinaciones de 4 elementos tomados de 3 en 3 se denota por C 3
* Cada combinación tiene 6 permutaciones, es decir:
4 P4
C 4 24 3

3 6 3!

4!
4
C (4 3)! 4!
3 3! 3!(4 3)!

En general: El número de combinaciones de "n" elementos tomados de "K" en "K", se calcula como:
n n!
C ; 0 K n
K K!(n K)!

Observaciones:
* Cuando se toman todos los elementos del conjunto para o combinarlos (es decir, K = n), se dice que es
agruparlos una combinación de "n" elementos y :
n
C n! n! 1
n n!(n n)! n! 0!

n
C n 1

n n n
* C0 1 ; C1 n ;C n 1

10
C10 C
7 3
n n
* C k=C nk 50
C50 C
46 4

n n n n n
* C0 C1 C 2 .... C n 2

193
Ejemplos:

1. ¿Cuántos grupos de 4 personas se pueden formar con 6 personas?

Resolución:

2. Se extraen dos cartas de una baraja de 52 cartas. ¿De cuántas maneras se puede hacer esto?

Resolución:
3. En una reunión hay 10 hombres y 6 mujeres, se van a formar grupos de 5 personas. ¿Cuántos grupos diferentes
se formarán, si siempre deben haber 3 hombres en el grupo?

Resolución:

4. Un estudiante tiene que contestar 8 de 10 preguntas en un examen:

I. ¿De cuántas maneras puede el estudiante escoger las 8 preguntas?

II. Si las tres primeras son obligatorias, ¿de cuántas maneras puede escoger las preguntas?
III. Si tiene que contestar 4 de las 5 primeras, ¿De cuántas formas puede escoger las preguntas?

Resolución:

194