COMBINATORIA

La Combinatoria es la parte de las Matemticas que estudia las diversas formas de realizar
agrupaciones con los elementos de un conjunto, formndolas y calculando su nmero.
Tcnica, habilidad o arte de contar, sin enumerar. El conteo interviene en muchos problemas
de la matemtica. Por ejemplo: De cuantas maneras se puede seleccionar un grupo de 11
jugadores de un grupo de 23? Cuntas placas de identificacin distintas se pueden hacer con
3 letras seguidas de 3 nmeros? Nmeros de elementos de un conjunto, el nmero de casos
posibles de una situacin, el nmero total de resultados que puede arrojar una experiencia, etc.
Principio aditivo de conteo: Sean A y B dos sucesos que no pueden ocurrir
simultneamente. Si A ocurre de a maneras distintas y B ocurre de b maneras distintas, el
nmero de maneras en el cual puede ocurrir A o B es a + b
Principio multiplicativo de conteo: Si un suceso puede ocurrir en a maneras e,
independientemente, un segundo suceso puede ocurrir en b maneras (despus de haber
sucedido el primero), entonces el nmero de maneras en que ambos, A y B, pueden ocurrir es
ab formas distintas. A este principio tambin se le denomina principio fundamental de
conteo.
Ejemplo: Se tienen 6 banderas de sealizacin, dos rojas, dos verdes y dos azules. Cuntas
seales distintas pueden hacerse con una o dos banderas a la vez?
Si denotamos las banderas rojas, verdes y azules por R, V y A, respectivamente, vemos que
con una bandera a la vez se pueden hacer 3 seales distintas:
R, V, A
Con dos banderas a la vez se puede hacer las siguientes seales (sacando, por ejemplo, una
primera y despus la otra) es decir
RR, RV. RA, VR, VV, VA, AR, AV, AA
Entonces, si se utilizan dos banderas, se pueden hacer 9 seales distintas. Luego, con una o
dos banderas se podrn realizar 3 + 9 = 12 seales diferentes. Observa que, como se establece
en la definicin, se trata de dos sucesos A y B descritos como:
A: Se hacen seales con una sola bandera
B: Se hacen seales con dos banderas.
Y que ambos no pueden ocurrir simultneamente, ya que si se decide hacer seales con una
bandera se descarta la segunda alternativa y viceversa
PERMUTACIONES
Permutaciones SIN repeticin de n elementos: Son cada una de las ordenaciones diferentes
que se pueden realizar utilizando todos los elementos.
El nmero total de permutaciones que se pueden obtener a partir de n elementos, sin
repeticin, corresponde a n!, es decir: Pn = n!
Teniendo en cuenta que n!=n.(n-1).(n-2).3.2.1
Ejemplo: Calcular las posibles formas en que se pueden ordenar los nmeros 1, 2 y 3.
Hay 6 posibles agrupaciones: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2) y (3, 2, 1)
Tener en cuenta 3 cosas:
1) Para formar un grupo se toman todos los elementos, no hay que seleccionar unos pocos
2) Hay que tener en cuenta el orden en que se colocan los elementos, si se altera el orden, se
tiene un grupo distinto.
3) No se repiten los elementos dentro de un mismo grupo.
Permutaciones CON repeticin: Llamamos a las permutaciones con repeticin de n
elementos tomados de a en a, de b en b, de c en c, etc., cuando en los n elementos existen
elementos repetidos (un elemento aparece a veces, otro b veces, otro c veces, etc.)
verificndose que a + b + c + = n El nmero de estas permutaciones ser:

Conteo-Permutaciones-Variaciones-Combinaciones Pgina 1
Permutaciones circulares: Son permutaciones en las cuales no existe una primera y una
ltima posicin (a diferencia de las permutaciones lineales), por ejemplo ordenar 5 personas
en una mesa redonda. El nmero total de permutaciones circulares a partir de n elementos est
dado por:

VARIACIONES
A diferencia de las permutaciones, en las variaciones se ordenan r elementos de un total de n.
Una variacin puede ser con o sin repeticin.
Variaciones SIN repeticin: Dado un conjunto de n elementos, se denominan variaciones sin
repeticin a cada una de las posibles ordenaciones de r elementos que se pueden obtener sin
repetir ningn elemento ( ). El nmero total de ordenaciones est dado por:

Ejemplo: Calcular las posibles variaciones de 2 elementos que se pueden establecer con los
nmeros 1, 2 y 3. Tenemos 6 posibles parejas: (1,2), (1,3), (2,1), (2,3), (3,1) y (3,2). En este
caso los subgrupos (1,2) y (2,1) se consideran distintos.
Tres cosas que se deben tener en cuenta:
1) Para formar un grupo hay que seleccionar varios elementos, no todos.
2) Hay que tener en cuenta el orden en que se colocan los elementos: si se altera el orden, se
tiene un grupo distinto.
3) No se repiten los elementos dentro de un mismo grupo.
Variaciones CON repeticin: Dado un conjunto de n elementos, se denominan variaciones
con repeticin a cada una de las posibles ordenaciones de r elementos que se pueden obtener,
en las cuales se puede repetir uno o ms de ellos ( ) El nmero total de ordenaciones est
dado por:

Ejemplo: Dadas las letras A, B, C y D, el nmero de variaciones con repeticin que pueden
formarse tomando las letras de dos en dos es:
Ejemplo: Una urna tiene 5 bolitas enumeradas del 1 al 5. Se extraen 3 bolitas, registrando el
nmero de la bolita y devolvindola a la urna. El nmero total de resultados que se pueden
obtener es 125 ya que:

COMBINACIONES
Las combinaciones se obtienen al seleccionar de un conjunto de n elementos grupos de r, de
manera que cada grupo sea diferente a los dems, solo si contiene al menos un elemento
distinto, sea cual sea su orden de colocacin en el grupo. Una combinacin puede sin o con
repeticin.
Combinaciones SIN repeticin: Dado un conjunto de n elementos, se denominan
combinaciones sin repeticin a cada una de las posibles combinaciones de r elementos que se
pueden obtener sin repetir ningn elemento. Es una coleccin de cosas, en la cual el orden no
tiene importancia.
El nmero de combinaciones que se pueden construir se puede calcular mediante la frmula:

Ejemplo: Calcular las posibles combinaciones de 2 elementos que se pueden formar con los
nmeros 1, 2 y 3. Se pueden establecer 3 parejas diferentes: (1,2), (1,3) y (2,3). En el clculo
de combinaciones las parejas (1,2) y (2,1) se consideran idnticas, por lo que slo se cuentan
una vez.

Conteo-Permutaciones-Variaciones-Combinaciones Pgina 2
Ejemplo: Si ests preparando un sndwich, cuntas posibles combinaciones de dos
ingredientes puedes lograr con queso, mayonesa y pavo?
Respuesta: {queso, mayonesa}, {queso, pavo} o {mayonesa, pavo}
Tres cosas a tener en cuenta:
1) No entran todos los elementos, para formar un grupo hay que seleccionar varios elementos,
eventualmente todos los elementos.
2) No importa el orden, si cambiamos el orden de los elementos en un grupo, sigue siendo el
mismo grupo.
3) No se repiten los elementos, dentro de un mismo grupo.
Combinaciones CON repeticin: Dado un conjunto de n elementos, se denominan
combinaciones con repeticin a cada una de las posibles combinaciones de r elementos que se
pueden obtener cuando se admiten repeticiones de ellos. (No influye el orden de colocacin
de sus elementos).
El nmero de combinaciones que se pueden construir se puede calcular mediante la frmula:

Ejemplo: En una pastelera hay cinco tipos de pasteles diferentes. Si se eligen 4 pasteles, las
combinaciones posibles son 70, ya que:

CMO LAS DIFERENCIAMOS?

Conteo-Permutaciones-Variaciones-Combinaciones Pgina 3
Nmeros combinatorios
Hemos calculado las combinaciones de m elementos tomados de n en n mediante la
expresin
m!
C nm
(m n)!.n!
Ha dicho nmero lo llamaremos nmero combinatorio

m m!
n (m n)!.n!
Los nmeros combinatorios cumplen propiedades muy interesantes, de entre las cuales
citamos:
1.- m 1
0

2.- m m
1
3.- m m
n mn
4.- m m1 m1
n n1 n

5.- m m . m1
n n n1
6.- m m1 + m2 `..+ nn1 n1
n n1 n1 n1

Binomio de Newtn

n
(a + b) n n0 an 1n an1b ....... nn1 abn1 nn bn ank .bk
k 0
De las propiedades anteriores obtenemos el

Tringulo de Tartaglia

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

Conteo-Permutaciones-Variaciones-Combinaciones Pgina 4