7/26/2019 Anlisis Combinatorio Pwp

1/8

ANLISISCOMBINATORIO:

PRINCIPIOS BSICOS DEL PROCESO DE

CONTAR:

7/26/2019 Anlisis Combinatorio Pwp

2/8

PRINCIPIO DE MULTIPLICACIN

Si una decisin se puede tomar de mmanerasy una segunda decisin es tomada de nmaneras el conjunto de pares que se puede

formar es:

m.n

7/26/2019 Anlisis Combinatorio Pwp

3/8

PRINCIPIO DE ADICIN

Si dos decisiones son mutuamenteexcluyentes y la primera se puede tomar dem maneras y la segunda de n maneras

entonces una o la otra se puede tomar de

m+n maneras.

7/26/2019 Anlisis Combinatorio Pwp

4/8

ARREGLOS SIMPLES: Un arreglo simple de n objetos diferentes

tomados de k en k es una ordenacin de kobjetos entre los n dados de manera que

estos grupos difieran en algn elemento o enel orden.

Donde

7/26/2019 Anlisis Combinatorio Pwp

5/8

PERMUTACIONES SIMPLES: Son los diferentes grupos que pueden

formarse con los n objetos de modo queinter!engan todos los elementos en cada

grupo.

7/26/2019 Anlisis Combinatorio Pwp

6/8

PERMUTACIONES CIRCULARES: Si las permutaciones se reali"an en un

c#rculo$ como una mesa redonda etc es:

7/26/2019 Anlisis Combinatorio Pwp

7/8

PERMUTACIONES CON

REPETICIN:

Si de los n objetos$ algunos de ellos serepiten k% k& k' ..km$ el nmero depermutaciones ser(

7/26/2019 Anlisis Combinatorio Pwp

8/8

COMBINACIONES: Una combinacin de n objetos diferentes

tomados de k en k es una seleccin de kobjetos$ sin tener en cuenta la ordenacin de

los mismos )conjuntos* se expresa como: