ANLISIS COMBINATORIO

FACTORIAL: Es el producto de los n factores consecutivos desde n hasta 1.

El factorial de un nmero se denota por n!

Ejemplo: El factorial de 5 es:

5! = 5x4x3x2x1 = 120

Nota: 0!=1

COORDINACIONES O ARREGLOS O VARIACIONES:
Son los grupos que se pueden formar con varios elementos (letras, objetos)
tomndolos uno a uno, dos a dos, tres a tres de modo que dos grupos del
mismo nmero de elementos se diferencien por los menos en un elemento, o si
tienen los mismos elementos por el orden que estn colocados.
Por ejemplo: Con las letras A, B, C, D se pueden formar distintos arreglos:
Pero el arreglo A,B,C es distinto del arreglo C,B,A
Pero el arreglo C,A es distinto del arreglo B,A
Tambin se pueden formar arreglos con repeticiones de elementos
A, A, A B, B etc.

Caso I: Cuando en los arreglos no hay repeticin de elementos

()


m Es el total de elementos
n Es el total de elementos en cada arreglo

Total de arreglos que se pueden hacer tomando m elementos de n e n

Caso II: Cuando en los arreglos se pueden dar repeticiones de elementos

PERMUTACIONES

Son los grupos que se pueden formar con varios elementos entrando todos en
cada grupo, de modo que un grupo se diferencie de otro cualquiera en el orden
que estn colocados los elementos.

Caso I: Cuando lo que se va a permutar no tiene elementos repetidos

Caso II: Cuando lo que se va a permutar presenta elementos repetidos

()()()


En donde el primer elemento se repite A veces, el segundo elemento se repite
B veces, el tercer elemento se repite C veces etc.

Caso III: Permutaciones circulares

()

COMBINACIONES.

Son los grupos que se pueden formar con varios elementos tomndolos uno a
uno, dos a dos tres a tres etc. De modo que dos grupos que tengan el mismo
nmero de elementos se diferencien por los menos en un elemento.
Caso I: En los grupos formados no se presentan elementos repetidos

()( )


Caso II: En los grupos formados pueden haber elementos repetidos

( )
( )