VARIACIONES

Definicin 1: En las variaciones (V) el clculo es de la cantidad de ordenamientos que se pueden realizar, pero de
slo unos cuantos elementos (k) de un conjunto (n), ellas siempre teniendo en cuenta el orden.
Definicin 2. Sea un conjunto formado por m elementos distintos. Recibe el nombre de variacin de orden n de esos
m elementos (n m), a todo grupo ordenado formado por n elementos tomados de los m, de tal manera que dos
grupos se considerarn distintos si difieren en alguno de sus elementos o bien, si teniendo los mismos, difieren en
el orden en que estn colocados.
El total de esos grupos ordenados se indica por Vm,n.
Teorema. El total de variaciones de orden n que pueden formarse con los m elementos de un conjunto dado, es:
Vm,n = m(m 1)(m 2)(m n + 1)
Demostracin. El primer elemento de la variacin podr elegirse de m formas distintas. Por tanto el segundo
elemento se podr elegir de m 1 maneras diferentes, ya que quedan m 1 elementos para escoger. Razonando de
la misma forma, existirn m 2 posibilidades de elegir el tercero , y as sucesivamente, hasta llegar a la eleccin del
nsimo, lo que podr hacerse escogiendo de entre m (n 1) candidatos.
Como las etapas de eleccin son independientes unas de otras, aplicando la regla del producto, se tendr
Vm,n = m(m1)(m2)[m(n2)][m(n1)] = m(m1)(m2)(mn+2)(mn+1)
-.Para un entero n 0, n factorial (que se denota n!) se define como 0! = 1
n! = n(n 1)(n 2)3 2 1 para n1
Adems, para cada n 0, (n + 1)! = (n + 1)(n!).
Nota Teniendo en cuenta la definicin anterior tenemos:
VARIACIONES SIMPLES (ORDINARIAS)

Se llama variaciones ordinarias de m elementos tomados de n en n (m n) a los

distintos grupos formados por n elementos de forma que:
No entran todos los elementos.
S importa el orden.
No se repiten los elementos.
Tambin podemos calcular las variaciones mediante factoriales:

Las variaciones se denotan por

 VARIACIONES CON REPETICIN (VARIACIN COMPLEJA)

Se llaman variaciones con repeticin de m elementos tomados de n en n a los distintos

grupos formados por n elementos de manera que:

No entran todos los elementos si m > n. S pueden entrar

todos los elementos si m n
S importa el orden.

S se repiten los elementos.

PERMUTACIONES

PERMUTACIONES SIMPLES

Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones de esos m elementos de forma que:

S entran todos los elementos.

S importa el orden.
No se repiten los elementos.

Ejemplos
1. Calcular las permutaciones de 6 elementos.

P6 = 6! = 6 5 4 3 2 1 = 720
PERMUTACIONES CIRCULARES
Se utilizan cuando los elementos se han de ordenar "en crculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se
site" en la muestra determina el principio y el final de muestra.

Ejemplos:
1. Calcular las permutaciones circulares de 7 elementos.

PC7= (7 1)! = 6! = 6 5 4 3 2 1 = 720

2. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?
 PERMUTACIONES CON REPETICIN
Permutaciones con repeticin de m elementos donde el primer elemento se repite a veces, el segundo b veces,
el tercero c veces, ...(m = a + b + c + ... = n) son los distintos grupos que pueden formarse con esos m elementos de
forma que
S entran todos los elementos.
S importa el orden.
S se repiten los elementos.

.
Ejemplo:
Calcular las permutaciones con repeticin de:

2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se pueden formar?

m=9 a=3 b=4 c=2 a+b+c=9
S entran todos los elementos.
S importa el orden.
S se repiten los elementos.
 COMBINACIONES

En un conjunto dado de elementos finitos, el estudio de las diferentes maneras en que se pueden
arreglar dichos elementos siguiendo reglas establecidas, es lo que se conoce como combinatoria.
La representacin simblica de los nmeros combinatorios, sin repeticin, es la siguiente:

Dnde: m y n son nmeros enteros = 0 y m = n. Los smbolos se definen matemticamente

=
Como nota es preciso puntualizar que existen otras nomenclaturas para representar los nmeros combinatorios, sin embargo podremos
notar ms adelante que se nos hace ms conveniente usar la simbologa C(m, n); por lo que en lo adelante la usaremos para nuestros
fines. Algunas de las propiedades de los nmeros combinatorios son:
1.
2.
3.
A la expresin C (m, n) se le denomina nmero combinatorio y no es necesario tomar en cuenta el orden en que se disponen los elementos
para la resolucin de los mismos.
 CONBINACIONES SIMPLES

1. Calcular el nmero de combinaciones de 10 elementos tomados de 4 en 4.

2. En una clase de 35 alumnos se quiere elegir un comit formado por tres

alumnos. Cuntos comits diferentes se pueden formar?
No entran todos los elementos.
No importa el orden: Juan, Ana.
No se repiten los elementos.
COMBINACIONES CON REPETICIN
Las combinaciones con repeticin de m elementos tomados de n en n (m n), son los
distintos grupos formados por n elementos de manera que:
No entran todos los elementos.
No importa el orden.
S se repiten los elementos.

Ejemplos
En una bodega hay en unos cinco tipos diferentes de botellas. De cuntas formas se
pueden elegir cuatro botellas?
No entran todos los elementos. Slo elije 4.
No importa el orden. Da igual que elija 2 botellas de ans y 2 de ron, que
2 de ron y 2 de ans.
S se repiten los elementos. Puede elegir ms de una botella del mismo
tipo.