LICEO N1 JAVIERA CARRERA

MATEMTICA
COMBINATORIA 1 medio

Profesor : Benjamn Rojas F.

En primer lugar damos la definicin del siguiente concepto:

ordenamiento: Conjunto de elementos formados generalmente por letras, nmeros o figuras geomtricas,
dispuestos en cierta posicin.
b

24589
ordenamiento lineal de nmeros

a
c

ordenamiento lineal de
figuras geomtricas.

ordenamiento circular de letras.

INTRODUCCIN
La combinatoria cuenta los ordenamientos que se pueden formar con los elementos de un conjunto,
veremos dos principios fundamentales en el estudio de la combinatoria, estos dos principios se explicaran
con un ejemplo cada uno de ellos.
PRINCIPIO MULTIPLICATIVO
Ejemplo : Hay 5 buses que viajan entre Santiago a Via del Mar. De cuntas maneras puede una persona ir
de Santiago a Via del Mar y regresar en un bus diferente ?
Solucin : Hay 5 maneras diferentes de ir de Santiago a Via del Mar, y con cada una de estas maneras, hay
4 maneras diferentes de regresar.
Por lo tanto hay 5 4 = 20 maneras de ir y regresar en buses diferentes.
principio multiplicativo : Si una determinada situacin A puede efectuarse de m maneras diferentes, y con
cada una de estas maneras una segunda situacin B puede efectuarse de n maneras diferentes, entonces ambas situaciones A y B pueden realizarse de m n
maneras diferentes.
Antes de continuar se hace necesario introducir el siguiente concepto.
FACTORIAL
Observar lo siguiente :
5 4 3 2 1 lo escribimos en forma abreviada como 5!, este smbolo se lee cinco factorial.
de la misma forma :
6! = 6 5 4 3 2 1
En general : n! = n (n-1) (n-2) (n-3) . 3 2 1
Factorial :El smbolo n! se lee ene factorial y corresponde a la multiplicacin de los nmeros naturales
consecutivos desde el 1 hasta n.
1

VARIACIONES (sin elementos repetidos)

Considerar el siguiente ejemplo.
Ejemplo : Supongamos que tenemos el conjunto a, b, c, d , y queremos formar todas ordenaciones de
tres
elementos (sin repetirlos).
Representaremos cada ordenamiento como si tuviramos que llenar 3 casilleros con estas letra
a
a
a
a
a
a

b
b
c
c
d
d

c
d
b
d
b
c

b
b
b
b
b
b

a
a
c
c
d
d

c
d
a
d
a
c

c a
c a
c b
c b
c d
c d

b
d
a
d
a
b

d
d
d
d
d
d

a
a
b
b
c
c

b
c
a
c
a
b

Observamos que en el primer casillero se pueden colocar 4 letras diferentes, en el segundo casillero se
pueden colocar 3 letras diferentes, ya que una vez puesta una letra en el primer casillero no se puede colocar
la misma letra en el segundo casillero, por ltimo en el tercer casillero se pueden colocar dos letras diferentes, por la misma razn antes sealada, es decir, no se puede colocar la misma letra del primer casillero ni la
misma letra del segundo casillero.
A este conjunto de 24 ordenaciones le daremos el nombre de variaciones y que para nuestro ejemplo
se simboliza como V34 y que se lee el nmero de variaciones de 4 elementos tomados de 3 en 3.
Adems, de las 24 ordenaciones del ejemplo anterior podemos observar que dos ordenaciones son diferentes si tienen a lo menos un elemento distinto o si estn ordenados en forma diferente (es decir, el orden
importa).
4
Estas variaciones se calculan como sigue : V3 4 3 2 24
tres veces desde 4

nota : Otra forma de calcula la cantidad de variaciones, es mediante la siguiente frmula.

Vrn

n!
n r !

Ejercicio : Averigua como se obtiene la frmula anterior.

Ejemplo : Determina el valor de V25 .
5
Solucin : V2

5!

52 !

5! 5 4 3!

20 ( se simplifica por 3! )
3!
3!

Variacin : Son todas las ordenaciones que se pueden formar con algunos elementos de un conjunto, en
donde dos ordenaciones son diferentes si tienen a lo menos un elementos distinto o si estn ordenados en forma diferente.
2

VARIACIONES (con elementos repetidos)

Considerar el siguiente ejemplo.
Ejemplo : Supongamos que tenemos el conjunto a, b, c, d , y queremos formar todas ordenaciones de
tres
elementos (con repeticin).
Representaremos cada ordenamiento como si tuviramos que llenar 3 casilleros con estas letras.

a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a

a
a
a
a
b
b
b
b
c
c
c
c
d
d
d
d

a
b
c
d
a
b
c
d
a
b
c
d
a
b
c
d

b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b

a
a
a
a
b
b
b
b
c
c
c
c
d
d
d
d

a
b
c
d
a
b
c
d
a
b
c
d
a
b
c
d

c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c

a
a
a
a
b
b
b
b
c
c
c
c
d
d
d
d

a
b
c
d
a
b
c
d
a
b
c
d
a
b
c
d

d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d

a
a
a
a
b
b
b
b
c
c
c
c
d
d
d
d

a
b
c
d
a
b
c
d
a
b
c
d
a
b
c
d

Observamos que el primer casillero se pueden colocar 4 letras diferentes, en el segundo casillero se
pueden colocar las mismas 4 letras anteriores y por ltimo en el tercer casillero se pueden colocar las miscuatro letras anteriores ya que las letras se pueden repetir.
A este conjunto de 64 ordenaciones le daremos el nombre de variaciones con repeticin y que para
4
nuestro ejemplo se simboliza como V 3 y que se lee el nmero de variaciones con repeticin de 4
elementos tomados de 3 en 3.
4
Estas variaciones se calculan como sigue : V 3 4 4 4 64
n

tres veces desde 4

En general : V r n r
Variacin con repeticin : Variacin con elementos repetidos.
PERMUTACIONES (sin elementos repetidos)
Ejemplo : Encontrar todas las ordenaciones que se pueden formar con las letras del conjunto a, b, c .
Solucin : Representaremos cada ordenamiento como si tuviramos que llenar 3 casilleros con estas letras.
a
a

b c
c b
3

b
b
c
c

a
c
a
b

c
a
b
a

Observamos que en el primer casillero se pueden colocar 3 letras, en el segundo casillero se pueden colocar 2 letras, ya que una vez puesta una letra en el primer casillero no se puede colocar la misma letra en el
segundo casillero y en el tercer casillero se puede colocar una letra.
Aplicando el principio multiplicativo y denotando por P3 a la permutacin de 3 elementos, esta se
calcula
como sigue.
P3 3 ! 3 2 1 6

permutacin : Es una variacin con todos los elementos de un conjunto.

PERMUTACIONES (con elementos repetidos)

Ejemplo : Encontrar todas las permutaciones que se pueden formar con las letras del conjunto a, a, a, b .
Solucin : Son las siguientes.
a
a
a
b

a
a
b
a

a
b
a
a

b
a
a
a

Son 4 permutaciones, si todas las letras fueran distintas habran 4! permutaciones en total, supongamos
que las tres letras a son distintas, sean a 1 , a 2 y a 3 estas letras como se indica a continuacin.
a1
a1
a1
b

a2
a2
b
a1

a3
b
a2
a2

b
a3
a3
a3

Permutando las letras a 1 , a 2 y a 3 en cada una de las permutaciones anteriores, se obtiene 6

nuevas
permutaciones por cada una de ellas incluyendo a la misma permutacin.
es decir :
a1 a 2
b
a1 a 2
a2
a1 b
a1

a3 b
b
a3
a2
a2

a1 a 3 a 2

a3
a1 a 3 b
a 2 b a1
a3
a1
b
a 3 b a 2 a1

a 2 a1 a 3 b a 2 a 3 a1 b

a2

a2

a1 b

a3

a3

a2

a2 b

a1 a 3 a 2

a2

a 3 a1

a2 b a3 a2

a1

a3 b

a1

a 3 a1 b

a1

a3 b

a3

11
11
11
11

b a1 a 2 a 3
a1 a 2 b

b a1
a3 a2

a3 a2
a1

a2

a1 a 3

a2 a3

a1

a3

Por lo tanto hay 24 permutaciones si todas las letras fueran distintas. Llamemos x al nmero de permutaciones con repeticin de las letras a, a, a, b, que sabemos que son 4.

Por lo tanto de acuerdo a las 24 permutaciones anteriores se tiene que :

x 3! 4 !

permutaciones de las 4 letras sin repeticin

de donde : x

4!
3!

11
11
11
11
11
permutaciones de las 3 letras que se repiten, pero si fueran diferentes
11
11
1

11
11
11
11
11
11
11
1

11
11
11
11
11
11
11
1

11
11
11

permutaciones con elementos repetidos : Suponer que son n las letras de las cuales p de ellas son a, q de
ellas son b y r de ellas son c y las restantes son diferentes.
1

Entonces el nmero de permutaciones es :

n!
P = p! q ! r !

1
2

Ejemplo : De cuntas

1
2

1
3
2

2
2

11
11
PERMUTACIONES
CIRCULARES
3
3
11
3
11
11
11
maneras pueden
sentarse 4 personas en una mesa redonda ?
11
11

4
3

Solucin : Debemos sentar una `persona en un punto fijo y se deben hacer todas las permutaciones entre las
otras 3 personas.
1
2

1
2

3
4

1
3
2

2
2
3
3
4
4

3
4
2
4
2
3

1
4

3
2

Escribamos esta permutaciones en forma lineal, son las siguientes

:
3
1
1
1
1
1
1

2
3

4
3
4
2
3
2

Por lo tanto, el total de permutaciones circulares, son las permutaciones de los nmeros 2, 3 y 4 una
vez que se ha fijado el nmero 1.
es decir : Pcirculares

4 1 3!

permutaciones circulares : El nmero total de permutaciones circulares de n elementos distintos es igual

n 1 !.

COMBINACIONES
Ejemplo : Encontrar todas las ordenaciones de tres elementos del conjunto a, b, c, d con la condicin
que
que si se repiten los elementos en otro orden, es el mismo ordenamiento.
Solucin : Son las siguientes.
a
a
a
b

b
b
c
c

c
d
d
d

Nos damos cuenta que por cada combinacin hay 6 variaciones, incluyendo a la misma combinacin,
estas variaciones son la siguientes
a
a
a
b

b
b
c
c

c
d
d
d

a
a
a
b

c
d
d
d

b
b
c
c

b
b
c
c

a
a
a
b

c
d
d
d

b
b
c
c

c
d
d
d

a
a
a
b

c
d
d
d

a
a
a
b

b
b
c
c

c
d
d
d

b
b
c
c

a
a
a
b

4
4
Por lo tanto, si observamos el nmero de variaciones es igual a V3 = 24. Simbolicemos por C 3 al

nmero de combinaciones de los elementos del conjunto a, b, c, d .

Entonces el nmero de variaciones V34 , se obtiene multiplicando el nmero de combinaciones C 34
por
el nmero de permutaciones de las 3 letras de cada combinacin incluyendo a la misma combinacin.
4
4
es decir : C 3 3 ! V3

despejandoC 34 , se obtiene
y como V34

C 34

C 34

V34
3!

4!
, reemplazando se tiene :
43 !

4!
4!
43 !

3!
3! 4 3 !

n
En general : C r

n!
r ! n r !

combinacin :Es una variacin en donde dos ordenamientos son diferentes cuando tiene a lo menos un elemento distinto, es decir, no nos interesa el orden en que estn los elementos.