martes, 7 de mayo de 2013
combinaciones
combinaciones
Una combinación es un arreglo donde el orden NO es importante. La notación para las combinaciones es C(n,r) que es la cantidad de combinaciones de “n” elementos seleccionados, “r” a la vez. Es igual a la cantidad de permutaciones de “n” elementos tomados “r” a la vez dividido por “r” factorial. Esto sería P(n,r)/r! en notación matemática.
Ejemplo:
Si se seleccionan cinco cartas de un grupo de nueve, ¿cuantas combinaciones de cinco cartas habría?
La cantidad de combinaciones posibles sería: P(9,5)/5! = (9*8*7*6*5)/(5*4*3*2*1) = 126 combinaciones posibles
permutaciones
permutacion
se le llama permutacion a una variacion del orden o de la disposicion de los elementos de un conjunto
Ejemplo:
en el conjunto {1,2,3} cada ordenacion posible de sus elementos, sin repetirlos, es una permutacion. existe un total de 6 permutaciones para estos elementos "1,2,3", "1,3,2", "2,1,3" , " 2,3,1" , "3,1,2" y "3,2,1"

Suscribirse a:
Entradas (Atom)