Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
La Teoría Combinatoria estudia las agrupaciones que pueden ser formadas cuan-
do se toman todos, o algunos, de los elementos de un conjunto …nito. Los elemen-
tos del conjunto pueden ser de cualquier naturaleza: números, personas, empresas,
artículos producidos por una fábrica, etc. La Teoría Combinatoria estudia espe-
cialmente el número de agrupaciones que pueden ser obtenidas bajo algún modo
de composición de los elementos. Para ello, distingue básicamente tres conceptos:
arreglos, permutaciones y combinaciones.
Para calcular probabilidades, muchas veces es necesario determinar la cantidad de
elementos de un conjunto dado (cardinal del conjunto), o la cantidad de elementos del
conjunto integrado por las agrupaciones que podemos realizar tomando algunos de
los elementos. A menudo, la tarea de contarlos uno a uno resulta tediosa. En cambio,
para poder contar resulta de mucha utilidad el llamado Principio Fundamental de
Conteo y los aportes realizados por la Teoría Combinatoria.
n1 n2 n3 ::: nk
Como existen dos niveles, y se tienen 2 opciones para el primer nivel (casa o
apartamento) y 3 opciones para el segundo (número de dormitorios), se puede aplicar
el principio fundamental de conteo para obtener la respuesta: 2 3 = 6 tipos de
vivienda.
Este resultado puede ser visualizado claramente con la ayuda de un diagrama de
árbol:
i
ii
Arreglos
De…nición 2 Dado un conjunto de n elementos, se de…ne como arreglo de n de
orden k (k n ) a cada k-upla ordenada que puede formarse tomando k elementos
diferentes entre los n dados.
n! = n (n 1) (n 2)::: (1) 8n 2 N; n 6= 0
0! = 1
puede obtenerse otra fórmula para el cálculo del número de arreglos:
(n k) (n k 1) ::: (1)
Ank = n (n 1) ::: (n k + 1) =
(n k) (n k 1) ::: (1)
n!
=
(n k)!
Obsérvese que si de un conjunto de n elementos diferentes se extraen k sucesiva-
mente sin reposición, e interesa el orden de extracción, se tendrán exactamente Ank
extracciones diferentes posibles.
iii
Ejemplo 2 De una caja que contiene cuatro bolillas numeradas del 1 al 4 se extraen
sucesivamente 2 sin reposición. ¿Cuántas extracciones diferentes pueden resultar si
se supone que interesa el orden de extracción?
Permutaciones
De…nición 3 Dado un conjunto de n elementos, llamaremos permutación de n a
cada forma de ordenar los n elementos dados.
Combinaciones
De…nición 4 Dado un conjunto de n elementos, llamaremos combinación de n de
orden k (k n) a cada subconjunto que puede formarse tomando k elementos dife-
rentes entre los n dados.
Obsérvese que en el cuadro …guran todos los arreglos de los 4 elementos de orden
3, y no hay ninguno repetido. Obsérvese además que dos arreglos de la misma …la
di…eren en el orden de sus elementos, en cambio dos arreglos que estén en la misma
columna di…eren por lo menos en algún elemento. Además, el número de arreglos
que …gura en el cuadro (A43 ) es igual al número de …las del cuadro (C34 ) multiplicado
por el número de columnas del cuadro (P3 ), es decir:
A43
A43 = C34 P3 =) C34 =
P3
Si en lugar de partir de un conjunto con 4 elementos y formar las combina-
ciones de orden 3, se partiera de un conjunto de cardinal n y se formaran todas las
combinaciones de orden k, se obtendría:
ARkn = n n n ::: n = nk
v
Obviamente, es posible que el mismo número salga dos o incluso tres veces. Los
resultados serán todos los arreglos con repetición de 6 (cantidad de caras numeradas
del dado) de orden 3 (cantidad de veces que se lanza el dado). Entonces la cantidad
de resultados posibles será: AR36 = 6 6 6 = 63 = 216
Ejemplo 5 De una bolsa que contiene tres …chas numeradas del 1 al 3 se extraen
sucesivamente 4 con reposición. ¿Cuántas extracciones diferentes pueden resultar?
Las diferentes posibilidades son todos los arreglos con repetición de 3 de orden
4, es decir todas las cuaternas posibles, donde los elementos no son necesariamente
distintos. Uno de ellos sería, por ejemplo: (3,2,3,1). Entonces, la cantidad de extrac-
ciones posibles será: AR43 = 3 3 3 3 = 34 = 81: