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.
miércoles, 17 de septiembre de 2008
Suscribirse a:
Enviar comentarios (Atom)
1 comentario:
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.
Publicar un comentario