COMBINATORIA

m m! Cn = = m n n!( m n ) !

n Vm =

( m n )!

m!

Pn = n!

VR n = mn m

PR a, b, c,.. = n

n! a!b!c!...

FACTORIAL DE UN NMERO:El factorial de un nmero entero positivo se define como el producto de todos los nmeros naturales anteriores o iguales a l. Se escribe n!, y se lee "n factorial". n!= n(n-1)(n-2)(n-3)..321
NOTAS!

Por definicin el factorial de 0 es 1: 0!=1 Tambin podemos expresar n! como n!=n(n-1)! como n!=n(n-1)(n-2)!

NMEROS COMBINATORIOS: Los nmeros combinatorios se utilizan para establecer agrupaciones en las que no importa el orden y los elementos no se pueden repetir, es decir, para calcular directamente las combinaciones. Se representan as: n , y se lee "m sobre n".
m

Por ejemplo, 6 (49 sobre 6) es el nmero de combinaciones posibles en la "primitiva". Calculo:

m m! = n n!( m n )!

49

Propiedades de los nmeros combinatorios: Primera propiedad de los nmeros combinatorios:

m m = n m n

Segunda propiedad de los nmeros combinatorios.

m m 1 m 1 = n n 1 + n

Cualquier nmero sobre 0 es igual a 1.

m 0

=1

Todo nmero sobre s mismo es igual a 1.

m m

=1

Un nmero sobre 1 es siempre igual al nmero.

m 1

=m

Tringulo de Tartaglia: Sin embargo, si tienes que calcular muchos nmeros combinatorios con el numerador relativamente bajo, lo puedes hacer directamente disponindolos en tringulo de la siguiente manera: Los nmeros del tringulo de la derecha son la solucin de los nmeros combinatorios correspondientes del tringulo de la izquierda. Observa que en el tringulo de la derecha cada nmero se obtiene sumando los dos que tiene por encima.

El binomio de Newton La frmula que nos permite hallar las potencias de un binomio se conoce como binomio de Newton.

Podemos observar que: El nmero de trminos es n+1. Los coeficientes son nmeros combinatorios que corresponden a la fila ensima del tringulo de Tartaglia.

En el desarrollo del binomio los exponentes de a van disminuyendo, de uno en uno, de n a cero; y los exponentes de b van aumentando, de uno en uno, de cero a n, de tal manera que la suma de los exponentes de a y de b en cada trmino es igual a n. En el caso que uno de los trminos del binomio sea negativo, se alternan los signos positivos y negativos. 1.

2.