PRELIMINARES

A menudo es necesario contar las formas en las

que se puede realizar una determinada tarea.
La rama matemática de la combinatoria trata de
estos problemas de enumeración.
Frecuentemente, el número total de formas
posibles es muy grande, lo que hace
impracticable contar una a una todas las
combinaciones posibles. Existen tres principios
básicos de conteo que nos permitirán contar de
una forma más sistemática: el primero de ellos
es el principio de multiplicación y los otros dos
se desprenden de éste.
 FACTORIAL DE UN NÚMERO
El factorial de un número n es el producto de los n
primeros números naturales
Notación: n!

n! 1 2  3   (n  1)  n, n  N
Se define el 0! Así: 0! 1

Propiedades de los Factoriales

1. Sólo existe factoriales para números naturales
(-3)! .......... (No Existe)
(2/5)! .......... (No Existe)
2. El factorial de un determinado número contiene al
factorial de un número menor al dado
n! = n (n – 1)!
n! = n (n – 1) (n – 2 ) (n – 3)!
Ejemplo:

7! = 1 x 2 x 3 x 4 x 5 x 6 x 7
También podemos expresar:
7! = 7 x 6!
7! = 7 x 6 x 5 x 4!

3. El factorial de “uno” es “uno”, es decir: 1! = 1

4. Si a! = b! , entonces: a = b
Precaución: En factoriales se debe tener cuidado en
los siguientes errores comunes:
• (a  b)!  a!  b!
• (a x b)!  a! x b!
• (a/b)!  a! / b!

Ejemplo: Si

A=
6!7!8! B= 71! C = 34!35!
6!7! 69!70! 36!
Calcula A x B x C
Solución:
Aplicando las propiedades estudiadas y reduciendo
términos tenemos:
A = 6!6! x7  6! x7 x8  6!(1  7  56) = 64/8 = 8
6!6! x7 6!(1  7)

69! x70 x71 70 x71

B=   70
69!(1  70) 71

34!(1  35) 36 1
C=  
34! x35 x36 35 x36 35

Luego: A x B x C = 8 x 70 x 1/35 = 16
 PRINCIPIOS FUNDAMENTALES DE CONTEO
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.
PRINCIPIO DE ADICIÓN.
Si un evento “A” ocurre de “m” maneras diferentes y otro
evento “B” ocurre de “n” maneras diferentes, entonces el
evento A ó B, es decir, no simultáneamente, ocurre de
“m+n” maneras diferentes.
Observación:
Este principio se aplica cuando los eventos son mudamente
excluyentes. Es decir, ocurre el evento “A” o el evento “B”,
pero no ambos a la vez.
Este principio se puede generalizar para mas de dos
eventos.
 Ejemplos:
1. Pedro desea viajar de Trujillo a Lima y tiene a su
disposición tres líneas aéreas y 7 líneas terrestres ¿De
cuántas maneras distintas puede realizar el viaje Pedro?
Solución:
Por el Principio de Adición, tenemos:
3 + 7 = 10 maneras distintas.
2. Jenny desea comprar un libro de Matemática Básica que
se vende en 5 lugares distintos de feria de libros y en 3
librerías diferentes del centro histórico. ¿De cuantas
maneras puede obtener el libro?
Solución:
Usando el Principio de Adición, se tiene:
5 + 3 = 8 formas diferentes.
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.

Observación:

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. María tiene tres pantalones diferentes y siete blusas distintas.
¿De cuantas maneras distintas se puede vestir María?
Solución:
Usando el principio de multiplicación, tenemos:
3 x 7 = 21 formas de vestirse.

2. Jordan puede viajar de Trujillo a Chimbote de 2 formas y

de Chimbote a Lima de 3 formas. ¿De cuántas maneras
distintas puede ir de Trujillo a Lima pasando por Chimbote
y sin retroceder?
Solución:
Usando el principio de multiplicación, tenemos:
2 x3 = 6 maneras diferentes
 VARIACIONES (Sin repetición)
Variación es cada una de las ordenaciones que pueden
formarse con varios elementos, tomados de uno en uno,
de dos en dos, de tres en tres, etc. De modo que dos
ordenaciones cualquiera del mismo número de elementos
se diferencien por el orden en que están colocados.

El número de variaciones de “m” elementos diferentes

formando grupos de “n” elementos se calcula, mediante:

m!
V m
 0nm
(m  n)!
n
Ejemplos:

1. Joel tiene tres balones de fútbol diferentes. ¿De cuantas

formas diferentes se podrán alinear ordenándolas de dos
en dos?
Solución:
Sean los balones de fútbol:
Ordenándolas de dos en dos, tenemos seis formas
diferentes:

1º forma 2º forma 3º forma 4º forma 5º forma 6º forma

3! 3.2.1
Usando fórmula: V23   6
(3  2)! 1
2. Cuatro alumnos se matriculan a la UPAO que dispone
de siete aulas. ¿De cuántas maneras se les puede
distribuir de modo que siempre ocupen aulas
diferentes?
Solución

Este problema se trata de una Variación por que

importa el orden de los alumnos en cada aula.
Entonces, usando fórmula:

7! 7.6.5.4.3!
V 7
  840
(7  4)!
4
3!
Observación:

En una variación si importa el orden de sus elementos ya

que no es lo mismo decir 23 que 32.

Para Variaciones con repetición, usamos:

Vnm  m n

Donde: Hacemos variaciones de “m” elementos agrupados

de a “n” elementos
3. ¿Cuantos arreglos diferentes se pueden formar con
los elementos del conjunto W = {1, 2, 3, 4} tomados de
2 en2?
Solución
Sin repetición:
12 13 14 23 24 34 21 31 41 32 42 43

Ordenándolas de dos en dos tenemos doce formas

diferentes. Usando fórmula:
4! 4.3.2!
V 
4
  4.3  12
(4  2)!
2
2!
Con repetición:
12 13 14 23 24 34 21 31 41 32 42 43 11 22 33 44

Usando fórmula: V24  4 2  16

 PERMUTACIONES
Se llama permutación a las variaciones en las que entran
todos los elementos en sus diversas
ordenaciones, de modo que dos grupos cualesquiera
contienen los mismos elementos y solamente difieren en el
orden que están colocados.
Se calcula mediante:

, V m
m
 Pm  m! m  0
Ejemplo:
1. Cuantas ordenaciones pueden formarse con los
elementos del conjunto {a, b, c}.
Solución:
abc acb bca bac cab cba
Usando fórmula: P3  3!  3.2.1  6 formas
2. ¿De cuántas maneras pueden sentarse cuatro
personas en cuatro asientos uno a continuación de otro?
Solución:
Tenemos 4 asientos y 4 personas, se trata de una
permutación ya que se toman todos los elementos e
importa el orden en que se sentarán.

P4  4!  4.3.2.1  24
 COMBINACIÓN
Es una selección o agrupación que se puede formar con
una parte o con todos los elementos disponibles de un
conjunto. De tal modo que cada grupo se diferencia de
otro al menos en un elemento.
El número de variaciones de “m” elementos diferentes
formando grupos de “n” elementos se calcula, mediante:

m!
C m
 0nm
(m  n)! n!
n

Ejemplo:
1. Dado el conjunto A = {a, b, c, d}. Hallar el número de
Variaciones y el número de Combinaciones de los
elementos de “A” tomados de 3 en 3.
 Solución:
Variaciones 
abc, acb, bac, bca, cab, cba  6
Total de Variaciones
abd , adb, bad , bda, dab, dba  6
acd , adc, cad , cda, dac, dca  6 V34  24
bcd , bdc, cbd , cdb, dbc, dcb  6

Combinacio
nes 
abc  1 Total de Combinaciones
abd  1 4!
C 4
  4
acd  1 3
( 4  3)! 3!
bcd  1
Notemos que cada combinación tiene seis variaciones, es
decir 3!
2. Se organiza un triangular entre los equipos de fútbol:
Universitario de Deportes, Sporting Cristal y Alianza
Lima ¿Cuántos partidos diferentes se pueden jugar en
una sola rueda?
Solución: 3! 3 . 2!
U vs S .C.

C 
3
 3
(3  2)! 2! 1! 2!
2
Los partidos serían: U vs A.L.
S .C. vs A.L.

partidos diferentes

3. ¿Cuántos grupos de 4 personas se pueden formar con

6 personas ?.
Solución:
6! 6.5.4!
C 
6
  15
(6  4)! 4! 2! 4!
4
 Observación:
1. En una Combinación no interesa el orden de sus elementos.
2. Cuando se toman todos los elementos del conjunto para
agruparlos o combinarlos. Es decir, cuando m = n,
se dice que es una combinación de “m” elementos y:
m! m!
Cm 
m
  1  C mm  1
(m  m)! m! 0! m!

3. C 0m  1; C1m  m

4. C  C
m
n
m
mn

5. C 0m  C1m  C 2m    C nm  2 m
m (m  1)
6. C m
2 
2
La diferencia más importante entre Variaciones y
Combinaciones radica en el orden. Así:

Variaciones ≡ ordenaciones ╠ Si importa el orden

Combinaciones ≡ agrupaciones ╠ No importa el orden

 TÉCNICAS DE CONTEO

Para formar las agrupaciones

Son Variaciones o Permutaciones ¿Influye el orden de
Si Colocación de los elementos
En la agrupación?
¿Vamos a usar todos los
Elementos de que
No
Disponemos?
No Si Son Combinaciones

Son Variaciones Son Permutaciones

Serán con o sin repetición si se pueden o no

¿Existen elementos repetidos en
repetir los elementos, respectivamente
El conjunto de que disponemos

No Si

Son Variaciones Son Variaciones

Sin repetición Con repetición