RESUMEN DE ANLISIS COMBINATORIO

Licenciatura en Matemticas
Probabilidad y Estadstica
Ins Ma del Puerto

Ins Ma del Puerto

Resumen de anlisis combinatorio

Anlisis Combinatorio
Anlisis Combinatorio
Es la parte de las Matemticas que tiene por objetivo determinar el
nmero de subconjuntos o grupos que se pueden formar siguiendo
un determinado criterio a partir de un conjunto finito de elementos.
En los subconjuntos a considerar cada uno de los elementos puede
aparecer una sola vez, o uno o varios de ellos pueden aparecer
repetidos. As, podemos distinguir:
Variaciones sin repeticin
Permutaciones sin repeticin
Combinaciones sin repeticin
Variaciones con repeticin
Permutaciones con repeticin
Combinaciones con repeticin

Ins Ma del Puerto

Resumen de anlisis combinatorio

Anlisis Combinatorio

Consideremos un conjunto formado por m elementos distintos.

Variaciones sin repeticin
Variaciones sin repeticin de m elementos tomados de n en n
(n m), son los diferentes grupos que pueden formarse con los m
elementos dados, tomados de n en n, de modo que dos grupos
difieren si estn formados por distintos elementos o si sus elementos
estn en distinto orden. Las denotaremos como Vm,n .
Vm,n = m (m 1) (m 2) . . . (m (n 1))

Ins Ma del Puerto

Resumen de anlisis combinatorio

Anlisis Combinatorio

Consideremos un conjunto formado por m elementos distintos.

Permutaciones (sin repeticin)
Permutaciones de m elementos, son los diferentes grupos que
pueden formarse con los m elementos, de modo que dos grupos
difieren si sus elementos estn en distinto orden. En consecuencia,
son las posibles reordenaciones que se pueden establecer con el
conjunto de los m elementos. Las denotaremos como Pm .
Pm = m (m 1) . . . 1 = m!

Ins Ma del Puerto

Resumen de anlisis combinatorio

Anlisis Combinatorio

Consideremos un conjunto formado por m elementos distintos.

Combinaciones sin repeticin
Combinaciones sin repeticin de m elementos tomados de n en n
(n m), son los diferentes grupos que pueden formarse con los m
elementos dados, tomados de n en n, de modo que dos grupos
difieren si estn formados por distintos elementos. Las denotaremos
como Cm,n .

Cm,n =

Vm,n
=
Pn

Ins Ma del Puerto

 
m
n

Resumen de anlisis combinatorio

Anlisis Combinatorio

Consideremos un conjunto formado por m elementos distintos.

Variaciones con repeticin
Variaciones con repeticin de m elementos tomados de n en n, son
los diferentes grupos que pueden formarse con los m elementos
dados, tomados de n en n, en los que pueden aparecer elementos
repetidos, de modo que dos grupos difieren si estn formados por
distintos elementos o si sus elementos estn en distinto orden. Las
denotaremos como VRm,n .
VRm,n = m . n. . m = mn

Ins Ma del Puerto

Resumen de anlisis combinatorio

Anlisis Combinatorio

Consideremos un conjunto formado por m elementos con r

elementos distintos.
Permutaciones con repeticin
Permutaciones con repeticin de r elementos distintos tal que
aparece n1 veces el primero, n2 veces el segundo, . . ., nr veces el
r -simo donde n1 + n2 + ... + nr = m, son los diferentes grupos que
pueden formarse con los m elementos dados, de modo que dos
grupos difieren si sus elementos estn en distinto orden. Las
n1 ,...,nr
.
denotaremos como PRm
n1 ,...,nr
=
PRm

Ins Ma del Puerto

m!
n1 ! . . . nr !

Resumen de anlisis combinatorio

Anlisis Combinatorio

Consideremos un conjunto formado por m elementos distintos.

Combinaciones con repeticin
Combinaciones con repeticin de m elementos tomados de n en n,
son los diferentes grupos que pueden formarse con los m elementos
dados, tomados de n en n, en los que pueden aparecer elementos
repetidos, de modo que dos grupos difieren si estn formados por
distintos elementos. Las denotaremos como CRm,n .

CRm,n = Cm+n1,n =

Ins Ma del Puerto


m+n1
n

Resumen de anlisis combinatorio