TEORA COMBINATORIA

Principio de Conteo
A menudo se presenta la necesidad de calcular el nmero de maneras distintas en que
un suceso se presenta o puede ser realizado. Otras veces es importante determinar la
probabilidad de ocurrencia de un evento especfico. En ambos casos se apela al
sentido comn, o se establecen mtodos que permitan sistematizar tales clculos.
Con frecuencia el sentido comn ayuda a entender por qu se eligi un procedimiento
dado, mientras que la formalizacin del clculo las vas para encontrar las soluciones
apropiadas.
Iniciaremos nuestro estudio de teora combinatoria enunciando los principios aditivo y
multiplicativo de conteo.

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, entonces el
nmero de maneras en que ambos, A y B, pueden ocurrir ab.
A este principio tambin se le denomina principio fundamental de conteo.

Permutaciones
Estudiaremos a continuacin una aplicacin directa del principio fundamental del
conteo. Supongamos que tenemos los objetos distintos, a, b y c, y que queremos
saber de cuantas maneras distintas se pueden agrupar tomados tres a la vez. El
primer elemento seleccionado puede ser a, b, o c y, por tanto, tenemos 3 maneras
distintas de seleccionar el primer elemento.
Una vez seleccionado el primer elemento, tenemos dos elementos para escoger, es
decir, dos maneras distintas de seleccionar el segundo elemento, slo queda uno y,
por tanto, una sola manera de seleccionar el tercer elemento. En definitiva, hay:
3.2.1=6 maneras distintas de agrupar los 3 elementos.
En general, si hay n elementos, el nmero de agrupaciones distintas, designado por P
y denominado permutaciones de n elementos, es:
P = n (n-1 ) (n-2)... 3.2.1 =n!

Variaciones
Consideremos cuatro elementos, A, B, C y D, y veamos cuntas agrupaciones pueden
formarse si se toman dichos elementos uno, dos, tres y cuatro a la vez. Al nmero de
elementos, en este caso 4, lo denotamos por la letra m (m= 4).
a. Si se toma un elemento a la vez, el nmero de agrupaciones que se puede formar
es 4:

ABCD
Se dice que se han formado las variaciones de 4 elementos tomados de uno en uno, lo
cual se representa como V Observa que:
V=4
b. Si se toman dos elementos a la vez, se tienen las siguientes agrupaciones:
AB BA CA DA
AC BC CB DB
AD BD CD DC
Se han formado as las variaciones de 4 elementos tomando de dos en dos, entonces:
V = 12
Observa que:
V = V*(4 - 1)
V = 4* (4 -1) = 4.3 = 12
c. Si se toman 3 elementos de los 4, obtenemos las siguientes agrupaciones:
ABC BAC CAB DAB
ABD BAD CAD DAC
ACB BCA CBA DBA
ACB BCD CBD DBC
ABD BDA CDA DCA
ADC BDC CDB DCB
El nmero de agrupaciones es:
V = V * (4 - 2)
V = 4* (4 - 2) *(4 - 2) = 24
d. Si se toman 4 elementos de los 4, obtenemos las siguientes agrupaciones:
ABCD BACD CABD DABC
ABDC BADC CADB DACB
ACBD BCAD CBAD DBAC

ACDB BCDA CBDA DBCA

ADBC BDAC CDAB DCAB
ADCB BDCA CDBA DCBA
El total de agrupaciones resulta en este caso igual a:
V = 4* (4 -1) * (4 - 2) * (4 - 3) = 4*3*2*1 = 24
Es importante notar lo siguiente, que en el caso de variaciones de m elementos
tomados de n en n:
a. De los m elementos, slo n intervienen en las agrupaciones.
b. Las agrupaciones de n elementos son distintas si distintas si difieren en el orden de
colocacin.

Combinaciones
Consideremos cuatro elementos, A, B, C, y D, y veamos nuevamente las distintas
agrupaciones que se pueden formar si se forman grupos de 1, 2, 3 y 4 elementos:
Grupos de 1: V = 4
ABCD
Grupos de 2: V = 12
AB AC AD BC
BA CA DA BD
CB CD DB DC
Grupos de 3: V = 24
ABC ABD ACD BCD
ACB ADB ADC BDC
BAC BAD CAD CBD
BCA BDA CDA CDB
CAB DAB DAC DBC
CBA DBA DCA DCB
Grupos de 4: V = 24
ABCD BACD CABD DABC

ABDC BADC CADB DACB

ABCD BACD CBAD DBAC
ACBD BCAD CBDA DBCA
ACDB BCAC CDAB DCAB
ADCB BDCA CDBA DCBA
En las agrupaciones estudiadas, permutaciones y variaciones, los grupos que
contenan los mismos elementos eran distintos cuando el orden no era el mismo.
Cuando hablamos de combinaciones, las agrupaciones que tengan el mismo nmero
de elementos son iguales, independientemente del orden que ocupan dichos
elementos. A las combinaciones de m elementos tomados de n en n se les denota
como C .As, en el caso anterior, se obtienen las siguientes combinaciones distintas :
Corresponde a:
Grupos de 1: V = 4
ABCD
Grupos de 2: V = 6
AB AC AD
BC BD CD
Grupos de 3: V = 4
ABC ABD ACD BCD
Grupos de 4: V = 1
ABCD

LEY OUT

La ley out (Lay out) es el esquema de distribucin, lgico y ordenado de un

sistema y es usado como herramienta para optimizar procesos o sistemas.
Algunas aplicaciones relacionadas podran ser:
-

Mercadera (tiendas de autoservicio) como la distribucin

lgica de los productos en el piso de ventas.
Pginas web, obtienes la usabilidad o funcionalidad del sitio.
En almacenes y bodegas para la optimizacin del espacio.

En restaurantes para optimizar el trfico en las reas de negocio: barra,

cocina y mesas.

En realidad cuando se tiene la necesidad de optimizar recursos por medio de la

distribucin econmica de espacios, es muy til la herramienta LEY OUT.