miércoles, 17 de septiembre de 2008

COMBINACION

Es un arreglo de elementos en donde no nos interesa el lugar o posición que ocupan los mismos dentro del arreglo. En una combinación nos interesa formar grupos y el contenido de los mismos.

La fórmula para determinar el número de combinaciones es:



nCr = Combinaciones de r objetos tomados de entre n objetos

Donde se observa que,


La expresión anterior nos explica como las combinaciones de r objetos tomados de entre n objetos pueden ser obtenidas a partir de las permutaciones de r objetos tomados de entre n objetos, esto se debe a que como en las combinaciones no nos importa el orden de los objetos, entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!, les estamos quitando el orden y por tanto transformándolas en combinaciones, de otra forma, también si deseamos calcular permutaciones y tenemos las combinaciones, simplemente con multiplicar estas por el r! obtendremos las permutaciones requeridas.

1 comentario:

Megly tengo 18 años dijo...

Una combinación es una selección de objetos sin importar el orden en que se escojan:
El factor del denominador descuenta aquellas configuraciones que tienen los mismos elementos y sólo difieren en su ordenamiento.