Está en la página 1de 1

COMBINATORIA (Organigrama) Dado un conjunto

C = {a1 , a2 ,...., an } , se trata hacer el recuento del nmero de listados de r elementos

que se pueden hacer con los elementos de C atendiendo a determinadas caractersticas de esos listados.

C = {a1 , a2 ,...., an }
Si Reordenar los n elementos?

Permutaciones

Pn = n!

Si Se pueden repetir elementos? No Si Importa el orden? No Se pueden repetir elementos? No Si No

Variaciones con repeticin

VRn , r = n r
Variaciones

Vn , r =

n! (n r )!

Combinaciones con repeticin

n + r 1 CRn, r = r
Combinaciones

n n! Cn , r = = r r !(n r )!

nk n1 n2 q q q C = a1 , a1 ,..., a1 , a2 , a2 ,..., a2 ,......, ak , ak ,..., ak

Permutaciones con repeticin Reordenar los n elementos?

Pnn1 ,n2 ,...,nk =

n! n1 !n2 !...nk !

n! = n(n - 1)(n - 2)...321 Nota: 0! = 1

También podría gustarte