ANLISIS

COMBINATORIO:
PRINCIPIOS BSICOS DEL PROCESO DE
CONTAR:

PRINCIPIO DE MULTIPLICACIN

Si una decisin se puede tomar de m maneras

y una segunda decisin es tomada de n
maneras el conjunto de pares que se puede
formar es:

m.n

PRINCIPIO DE ADICIN

Si dos decisiones son mutuamente

excluyentes y la primera se puede tomar de
m maneras y la segunda de n maneras
entonces una o la otra se puede tomar de

m+n maneras.

ARREGLOS SIMPLES:

arreglo simple de n objetos diferentes

Un
tomados de k en k es una ordenacin de k
objetos entre los n dados de manera que
estos grupos difieran en algn elemento o en
el orden.

Donde

PERMUTACIONES SIMPLES:

Son
los diferentes grupos que pueden
formarse con los n objetos, de modo que
intervengan todos los elementos en cada
grupo.

PERMUTACIONES CIRCULARES:

las permutaciones se realizan en un

Si
crculo; como una mesa redonda etc es:

PERMUTACIONES CON
REPETICIN:

de los n objetos; algunos de ellos se

Si
repiten k1, k2, k3, ..km; el nmero de
permutaciones ser

COMBINACIONES:

Una
combinacin de n objetos diferentes
tomados de k en k es una seleccin de k
objetos; sin tener en cuenta la ordenacin de
los mismos (conjuntos) se expresa como: