martes, 11 de febrero de 2014

Combinaciones

Una combinación es un arreglo de objetos en el cual el orden no importa.

Los N elementos de la población aunque diferentes no requieren distinguirse, el total de muestras posibles depende de la forma como se realice la selección pudiendo ser:

 I. Sin repetición o sin reemplazo: 

.Equivalen a las permutaciones eliminando los n! términos ordenados. Por lo tanto el total de muestras lo da la expresión:
 MATH $\ \ _{N}C_{_{n}}$ formas diferentes.
 Muestras no Ordenadas sin repetición: MNOSR

II. Con repetición o con reemplazo:

En este caso se puede asumir que en cada etapa de selección se va agregando un elemento "nuevo", desde luego a excepción de la primera etapa, equivale esto a aumentar la población en el número de etapas de selección menos una. Implica decir que (n-1) de los N elementos pueden volver a ser seleccionados. La combinatoria que aparece a continuación permite contar el total de muestras

MATH 
Muestras no ordenadas con repetición MNOCR

Ejemplo:

De entre 8 personas debemos formar un comité de cinco miembros. ¿Cuántas diferentes posibilidades existen para formar el comité?

Para poder solucionar este problema podemos emplear la combinación, ya que nos piden cinco miembros cualquier de entre el total del conjunto para poder formar el comité. 


3 comentarios: