COMBINATORIA Estadstica para Economistas
Daniel Guzmn Rojas
1
COMBINATORIA
La "Teora Combinatoria" resuelve problemas que aparecen al estudiar y cuantificar
las diferentes agrupaciones (ordenaciones, colecciones,...) que podemos formar con los
elementos de un conjunto.
Entre las diferentes configuraciones o agrupaciones que podemos formar con los
elementos de un conjunto, las ms importantes son :
Agrupaciones Tipo Importa
Pueden
repetirse?
Elementos
disponibles
Elementos
por grupo
En cada
agrupacin...
Frmula
sin repeticin NO m < n
VARIACIONES
con repeticin
SI
SI m < n, m > n
sin repeticin NO
PERMUTACIONES
con repeticin
SI
SI
m = n
sin repeticin NO
COMBINACIONES
con repeticin
NO
SI
n m
m n
REGLA DE MULTIPLICAR
Si el objeto A
1
puede ser elegido mediante k
1
procedimientos, luego para cada una de
stas elecciones del objeto A
1
otro objeto A
2
puede ser elegido por k
2
mtodos,
despus cada una de estas elecciones, tanto del A
1
como del A
2
, el tercer objeto A
3
puede ser elegido por k
3
procedimientos, etc... incluyendo el m-simo objeto A
m
, el
( )( ) ( )
1 2 1
m
n
V n n n n m = +
m m
n
VR n =
( )
!
!
m
n
n
V
n m
=
!
n
P n =
, ,
!
! ! !
a b c
n
n
P
a b c
=
m
m n
n
m
V
C
P
=
( )
!
! !
m
n
n
n
C
m m n m
= =
( )
( )
1 1 !
! 1 !
m
n
n m n m
CR
m m n
+ +
= =
COMBINATORIA Estadstica para Economistas
Daniel Guzmn Rojas
2
cual puede ser elegido mediante k
m
mtodos, entonces el objeto que figura en la
eleccin de todos los m objetos junto, es decir, el objeto "A
1
y A
2
y A
3
y ... y A
m
"
puede ser elegido por k
1
k
2
k
3
...k
m
mtodos.
Ejemplo (Variaciones SIN repeticin) :
Cuantos nmeros de tres cifras distintas se pueden formar con las nueve cifras
significativas del sistema decimal?
Al tratarse de nmeros el orden importa y adems nos dice "cifras distintas"
luego no pueden repetirse.
Por tanto, se pueden formar 504 nmeros :
Ejemplo (Variaciones CON repeticin) :
Cuantos nmeros de tres cifras se pueden formar con las nueve cifras
significativas del sistema decimal?
Al tratarse de nmeros el orden importa y adems no dice nada sobre "cifras
distintas" luego si pueden repetirse.
Por tanto, se pueden formar 729 nmeros :
Cuantas palabras distintas de 10 letras (con o sin sentido) se pueden escribir
utilizando slo las letras a, b?
Al tratarse de palabras el orden importa y adems como son palabras de 10
letras y slo tenemos dos para formarlas, deben repetirse.
Por tanto, se pueden formar 1024 palabras :
Ejemplo (Permutaciones SIN repeticin) :
Con las letras de la palabra DISCO cuantas palabras distintas se pueden
formar?
Evidentemente, al tratarse de palabras el orden importa. Y adems n = m, es
decir tenemos que formar palabras de cinco letras con cinco elementos D, I, S, C,
O que no estn repetidos.
Por tanto, se pueden formar 120 palabras:
COMBINATORIA Estadstica para Economistas
Daniel Guzmn Rojas
3
Ejemplo (Permutaciones CON repeticin) :
De cuntas maneras distintas pueden colocarse en lnea nueve bolas de las que 4
son blancas, 3 amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay bolas del mismo color (estn
repetidas) y adems n = m, es decir colocamos 9 bolas en linea y tenemos 9 bolas
para colocar.
Por tanto, tenemos 1260 modos de colocarlas:
Ejemplo (Combinaciones SIN repeticin) :
Cuantos grupos de 5 alumnos pueden formarse con los treinta alumnos de una
clase. (Un grupo es distinto de otro si se diferencia de otro por lo menos en un
alumno)
No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales
en un grupo evidentemente, luego sin repeticin.
Por tanto, se pueden formar 142,506 grupos distintos:
Ejemplo (Combinaciones CON repeticin) :
En una confiteria hay cinco tipos diferentes de pasteles. De cuntas formas se
pueden elegir cuatro pasteles)
No importa el orden (son pasteles). Puede haber dos o ms pasteles en un grupo,
luego con repeticin.
Por tanto, se pueden formar 142,506 grupos distintos :
COMBINATORIA Estadstica para Economistas
Daniel Guzmn Rojas
4
Ejemplo (Regla de Multiplicar) :
Cuantos nmeros pares de tres cifras se pueden formar, usando las cifras 0, 1,
2, 3, 4, 5 y 6, si stas pueden repetirse?
Al formar un nmero par de tres cifras A1A2A3 con ayuda de las cifras dadas,
en vez de A1 puede tomarse una cifra cualquiera, salvo el 0, es decir 6
posibilidades. En vez de A2 pueden tomarse cualquier cifra, es decir 7
posibilidades, y en vez de A3 cualquiera de las cifras 0, 2, 4, 6, es decir 4
[Link] este modo, conforme a la "Regla de Multiplicar" existen 674 =
168 procedimientos.
As pues, con las cifras dadas pueden formarse 168 nmeros pares de tres cifras.
Pautas para la resolucin de problemas
Si en cada agrupacin figuran slo algunos de los elementos disponibles,
importando el orden de colocacin de stos, entonces es un problema de
variaciones. (ejemplo 1)
Si en cada agrupacin figuran todos los elementos disponibles, importando su orden
de colocacin, entonces se trata de un problema de permutaciones. (ejemplo 2)
Si en cada agrupacin figuran slo algunos de los elementos disponibles, sin
importar el orden de colocacin de stos, entonces estamos ante un problema de
combinaciones. (ejemplo 3)
