Combinaciones

COMBINACIONES **

Dado un conjunto de m elementos, se llaman combinaciones de n elementos siendo n< m a todos los subconjuntos distintos de n elementos que se pueden extraer de los m elementos. Dos combinaciones son distintas si difieren por lo menos en un elemento y la diferencia de las variaciones es que pasa las primeras distintas ordenaciones del mismo subconjunto producen distintas variaciones, mientras que para las segundas distintas ordenaciones del mismo subconjunto representan la misma combinacion.





Propiedades de los números combinatorios 1. 2.   3.

EJEMPLO: Con cinco hombres cuantos grupos de trabajos distintos, compuestos por tres hombres se pueden formar.

m=5 n=3

C (m,n) = V(5,3) / 3! = 5x4x3 / 3x2x1 10 / 1 =10
 * - Si las combinaciones se da con repetición su fórmula es:**




 * EJEMPLO: **

Se dispone de un recipiente con 4 tipos de rodelas a,b,c,d y se van a sacar muestras de tres rodelas cada uno. Cuantas muestras se pueden elegir sin repetición y con repetición.

m=4 n=3

V (m,n) = V (4,3) / 3! = 4x3x2 / 3x2x1 = 4



Cr (4+3-1 / 3) = (6 / 3)

V (m,n) = V (6,3) / 3! = 6x5x4 / 3x2x1 = 20