COMBINATORIA

PERMUTACIONES
Permutaciones SIN
repeticin:

Permutaciones CON repeticin:

Las permutaciones sin

Llamamos a las permutaciones con repeticin
repeticin de n elementos se de n elementos tomados de a en a, de b en
definen como las distintas
b, de c en c, etc, cuando en los n elementos
formas de ordenar todos esos existen elementos repetidos (un elemento
elementos distintos, por lo que aparece a veces, otro b veces, otro c veces, etc)
la nica diferencia entre ellas es verificndose que a+b+c+...=n.
el orden de colocacin de sus
El nmero de estas permutaciones ser:
elementos.
El nmero de estas
permutaciones ser:

Teniendo en cuenta que

n!=n.(n-1).(n-2).3.2.1
Ejemplos
a) Cuntos nmeros de 5 cifras distintas se pueden formar con los dgitos
1,2,3,4,5?
P5 =5! = 5.4.3.2.1 = 120
b) Cuantos nmeros de 4 cifras se pueden formar con los dgitos 0,1,2,3?
P4 P3 = 4! -3!= 24-6 = 18
Hemos restado P3 para descontar los nmeros que empiezan por cero, ya que
estos no son de cuatro cifras.
c) Cuntos nmeros de 6 cifras se pueden formar si en ellos siempre hay 1 uno, 2
doses y 3 treses
P61,2,3 =

6!
6.5.4.3.2

60
1!2!3!
2.3.2

Variaciones
Definicin:

Las variaciones sin repeticin de n

elementos tomados de p en p se definen
como las distintas agrupaciones formadas
con p elementos distintos, eligindolos de
entre los n elementos de que disponemos,
considerando una variacin distinta a otra
tanto si difieren en algn elemento como si
estn situados en distinto orden.
El nmero de variaciones que se pueden
construir se puede calcular mediante la
frmula

Definicin:

Las variaciones con repeticin de n

elementos tomados de p en p se definen
como las distintas agrupaciones formadas
con p elementos que pueden repetirse,
eligindolos de entre los n elementos de que
disponemos, considerando una variacin
distinta a otra tanto si difieren en algn
elemento como si estn situados en distinto
orden.
El nmero de variaciones que se pueden
constuir se puede calcular mediante la
frmula:

Ejemplos
a) Cuntos nmeros de tres cifras distintas se pueden formar con los
dgitos 1,2,3,.,9?
V93

9!

9 3!

9.8.7 504

b) Con las letras del alfabeto espaol(25 letras) Cuntas palabras (con o
sin sentido) de 6 letras distintas pueden formarse?- Cuntas empiezan
por vocal?
6
5
V 25
, 5V 24

Combinaciones

Definicin:

Definicin:

El nmero de combinaciones que se pueden

construir se puede calcular mediante la
frmula:

El nmero de combinaciones que se pueden

construir se puede calcular mediante la
frmula:

Las combinaciones sin repeticin de n

elementos tomados de p en p se definen
como las distintas agrupaciones formadas
con p elementos distintos, eligindolos de
entre los n elementos de que disponemos,
considerando una variacin distinta a otra
slo si difieren en algn elemento, (No
influye el orden de colocacin de sus
elementos).

Las combinaciones con repeticin de n

elementos tomados de p en p se definen
como las distintas agrupaciones formadas
con p elementos que pueden repetirse,
eligindolos de entre los n elementos de que
disponemos, considerando una variacin
distinta a otra slo si difieren en algn
elemento, (No influye el orden de colocacin
de sus elementos).

Ejemplos
a) Como respuesta a un anuncio de trabajo se presentan 12 personas para cubrir
tres plazas de administrativo Cuantas grupos diferentes de personas se pueden
seleccionar?
Debemos elegir grupos de 3 de entre los 12 , no influye el orden
3

12!

C 12 (12 - 3)!3!

12.11.10
220
3.2

b) Cuntos tringulos distintos se pueden formar con 8 puntos en el plano si tres

de ellos nunca estn alineados?
Para que dos tringulos sean distintos se tienen que diferenciar al menos en un
vrtice y el orden en que tomamos los vrtices no influye
8!

8.7.6

3
C 8 (8 3)!.3! 3.2 56

c) Cuntos conjuntos de tres letras existen elegidas entre a, b, c, d, e, f, g si en

cada
conjunto puede haber ms de una letra igual?
Tenemos en cuenta que el conjunto a, b, c coincide con el conjunto b, c, a y
que los elementos se pueden repetir, es decir a, a, b es un conjunto de tres
letras, luego
CR nm Cnmn-1

9!
9.8.7

84
6!3!
3.2

Cmo las diferenciamos?