Selecciones ordenadas y no ordenadas
Comenzaremos con un recorrido por la combinatoria elemental contando de cuantas maneras diferentes se pueden seleccionar un cierto número de elementos de un conjunto. Para contar este número es preciso fijar los criterios que diferencian la sección de otra. Aquí tendremos en cuenta dos tipos de criterio: el orden de cada uno de los elementos y el número de veces que puede aparecer cada uno.
Si distinguimos dos selecciones: cuando tienen elementos diferentes o bien, cuando los elementos aparecen en un orden diferente de permutaciones. En cambio si no distinguimos dos selecciones que solo diferencia en la ordenación de sus elementos, entonces hablaremos de combinaciones. Por otra parte, si cada elemento puede aparecer como mucho una vez hablaremos de selecciones sin repetición, mientras que no hay esta restricción hablaremos de selecciones con repetición.
Permutaciones con /repetición
Permutaciones sin/repetición
Combinaciones /sin repetición
No hay comentarios.:
Publicar un comentario