Combinatoria - Autor: desconocido

La Combinatoria es la rama de las Matemticas que estudia las diversas formas de realizar agrupaciones con
los elementos de un conjunto, formndolas y calculando su nmero.
Existen distintas formas de realizar estas agrupaciones, segn se repitan en cada grupo los elementos o no,
segn se puedan tomar todos los elementos de que disponemos originalmente o no y si influye o no el orden
de colocacin de los elementos en cada grupo.
Llamaremos siempre con la letra m a la cantidad de elementos disponibles y con n a los elementos que
tomamos por grupo. Siempre de be ser mn

Cmo diferenciar variaciones, permutaciones y combinaciones?

1)Identificar los m elementos disponibles y los grupos de tamao n que deseamos formar
2)Determinar si importa o no el orden de colocacin de los n elementos que queremos agrupar
SI importa el orden entonces pueden ser variaciones o permutaciones
NO importa el orden significa que son combinaciones
3)Considerar si se usan todos los m elementos originales para formar los grupos
Si se usan todos los elementos son permutaciones
Si solo se utilizan algunos sern variaciones
4)Por ltimo hay que determinar si se pueden repetir los elementos en los grupos
SI se pueden repetir sern variaciones o permutaciones con repeticin
Pero si NO se pueden repetir sern variaciones o permutaciones sin repeticin
Variaciones de m elementos agrupados de n en n SIN repeticin
Son los grupos formados por n<m elementos considerando que una variacin es distinta de otra si tienen
diferentes elementos o si esos mismos elementos estn en distinta posicin u orden en la lista, adems no se
pueden repetir los elementos dentro de un mismo grupo. El clculo de la cantidad de grupos se define como:

Vmn

m!
m.( m 1).(m 2)....( m n 1).(m n).(m n 1)...1

m.( m 1).(m 2)...( m n 1)

(m n)!
(m n).(m n 1)...1

Ejemplo:
Cuntos nmeros de tres cifras distintas se pueden formar con las nueve cifras significativas del sistema
decimal?
Resolucin:
Cantidad total de elementos: m=9
Cantidad de elementos pro grupo: n=3
Ver si es importante el orden de colocacin de los elementos: SI importa y por lo tanto pueden ser variaciones
o permutaciones.
Pensar si se utilizarn todos los elementos originales para formar los grupos: NO se usarn todos, slo 3<9
elementos, lo que indica que son variaciones sin repeticin:

V93

9!
9.8.7.6.5.4.3.2.1

9.8.7 504
(9 3)!
6.5.4.3.2.1

O sea que se pueden formar 504 nmeros de tres cifras distintas (sin repetirlas) con los nueve dgitos
decimales. Por ejemplo: 123, 231, 312, 132, 321, 213, son nmeros distintos con elementos distintos en
diferente orden y sin repetir.

Variaciones de m elementos agrupados de n en n CON repeticin

Son los grupos formados por n<m elementos considerando que una variacin es distinta de otra si tienen
diferentes elementos o si esos mismos elementos estn en distinta posicin u orden en la lista, pudiendo
repetir elementos dentro de un mismo grupo.
Se definen como:

VRmn m n
Ejemplo:
Pensando en nuestro sistema de patentes automotor que tiene tres letras y tres nmeros. Teniendo en cuenta
slo las tres letras y consonantes, cuntas placas hay con un determinado bloque de letras?
Resolucin:
Se dispone de m=22 consonantes y los grupos sern de n=3 letras consonantes.
Influye el orden de colocacin de los elementos en los grupos?
SI, porque sern diferentes placas, entonces sern variaciones o permutaciones.
Como ahora vemos que son grupos de n=3 < 9=m elementos, son variaciones.
Y como los elementos se pueden repetir son variaciones con repeticin:
3
VR22
223

Placas con tres consonantes, pudiendo repetir las letras.

Notar: que al poder repetir elementos dentro de un grupo formado por los mismos elementos en distinto
orden implica que los elementos repetidos permiten formar mayor cantidad de grupos con los mismos
elementos. Por ejemplo: las placas RRP, RPR, PRR son todas diferentes y tienen los mismos elementos en
distinto orden y algunos repetidos.

Permutaciones de m elementos (todos) SIN repeticin:

Es la cantidad de grupos distintos formados con los m elementos totales, de m en m, sin repetir los
elementos en los grupos.

P n n! n.(n 1).(n 2)...3.2.1

Ejemplo:
Con las letras de la palabra MESA, cuntas palabras de cuatro letras (aunque no tuvieran sentido) se
pueden formar?
Resolucin:
Cantidad de elementos: m=4
Cantidad de elementos en los grupos: 4=m=n
El orden de ubicacin de los elementos en los grupos influye porque seran palabras distintas, por lo tanto
pueden ser variaciones o permutaciones.
Pero como tomamos el total de elementos disponibles para agruparlos, son permutaciones y no se pueden
repetir los elementos. Entonces:

P 4 4! 4.3.2.1 24
Permutaciones de m elementos (todos) CON repeticin:
Cuando el conjunto de m elementos originales esta compuesto por elementos repetidos de tal forma que la
cantidad de repeticiones es igual a la cantidad de elementos totales de la forma:
a elementos repetidos + b elementos repetidos + c elementos repetidos = m elementos totales
Se calculan las permutaciones como:

Pma ,b,c

m!
a!.b!.c!

Ejemplo:
De cuntas maneras pueden colocarse en lnea 9 bolillas, de las cuales 4 son amarillas, 3 azules y 2
negras?
Resolucin:
Se dispone de 9 elementos (bolillas) con repeticiones dentro del conjunto original, 4 amarillas, 3 azules y 2
negras.
Pensar si el orden de colocacin en el grupo es importante: SI, porque seran disposiciones diferentes en la
fila, entonces pueden ser variaciones o permutaciones.
Pero como se usan todos los elementos es una permutacin y ak haber elementos que se pueden repetir en
la fila (o grupo) porque hay repeticiones en el conjunto original, el clculo es:

P94,3, 2

9!
9.8.7.6.5.4.3.2.1
9.8.7.5 2520

1260
4!.3!.2! (4.3.2.1).(3.2.1).(2.1)
2.1
2

Son los grupos que se pueden armar con esas 9 bolillas con sus repeticiones en grupos de 9 en 9 cada uno.

Combinaciones: tambin llamado BINOMIO DE NEWTON

Combinaciones SIN repeticin
Se definen las combinaciones sin repeticin de m elementos tomados en grupos de n como las diferentes
agrupaciones de esos m elementos formados por elementos diferentes, elegidos entre los m que
disponemos y considerando que una combinacin es distinta de otra cuando difieren slo en algn elemento.
Nunca influye el orden de ubicacin de sus elementos.
Se puede pensar su clculo como el cociente entre las variaciones (sin repeticin) de m elementos en
grupos de n y sus permutaciones:

Vmn
C n
P
n
m

Esto indica claramente que la cantidad de agrupamientos denominados combinaciones es menor que la
cantidad de variaciones de m elementos tomados de n en n.
Otra forma de calcular ese nmero es pensar en el Binomio de Newton:

m
m!
Cmn
n n!.( m n)!
Ejemplo:
Cuntos grupos de 5 alumnos pueden formarse con los 30 alumnos de una clase? (Tener en cuenta que un
grupo es distinto de otro cuando se diferencian en al menos un alumno)
Resolucin:
Cantidad de elementos (alumnos): 30
Tamao del grupo: 5 (alumnos)
Como el orden de los alumnos en el grupo no influye, son combinaciones. (el grupo formado por los 5
primeros alumnos del listado 1,2,3,4,5 es el mismo que el que tiene los mismos elementos en distinto orden
como 5,4,3,2,1 o el otro 1,3,5,2,4 o el 5,1,4,2,3, por nombrar slo algunos grupos que son siempre el mismo,
no cuentan todos sino uno slo porque tienen los mismos elementos pero en diferente orden)
Y como NO se puede repetir ningn alumno en el mismo grupo son combinaciones sin repeticin:

30
30!
(30.29.28.27.26).(25.26...3.2.1) 30.29.28.27.26
5
C30

142506
5
5
!.(
30

5
)!
(
5
.
4
.
3
.
2
.
1
).(
25
.
24
.
23
.
22
...
3
.
2
.
1
)
5
.
4
.
3
.
2
.
1

O sea que hay 142.506 formas distintas (o grupos distintos) en que se pueden agrupar 30 alumnos en grupos
de 5 alumnos cada uno

Combinaciones CON repeticin:

La nica diferencia con las anteriores es que en un grupo, un elemento puede aparecer repetido hasta n
veces. El clculo viene dado por la frmula:

m n 1 (m n 1)!

CRm ,n
n

n!.( m 1)!
Ejemplo:
En una panadera realizan 6 tipos distintos de postres. De cuntas formas distintas puedo elegir comprar 4
postres para una fiesta?
Resolucin:
Cantidad de postres entre los cuales elegir (m): 6
Cantidad de postres a elegir (n): 4
Primero notar que NO importa el orden de eleccin de los postres por lo que seria una combinacin.
Observar que un mismo postre se puede elegir hasta 4 veces porque podra llevar los 4 postres iguales y
estamos ante una combinacin con repeticin de 6 elementos tomados de a 4:

6 4 1 9
9!
9.8.7.6.(5).(4.3.2.1)

CR6, 4,

126
4
4
4
!.
5
!
4
.
3
.
2
.
1
.(
5
).(
4
.
3
.
2
.
1
)