Comenzaremos con un recorrido por la combinatoria elemental contando de cuántas maneras diferentes se pueden seleccionar un cierto número de elementos de un conjunto, para contar este número es preciso fijar los criterios de una selección a otra. Aquí tendremos en cuenta 2 tipos de criterio: el orden de los elementos y el número de veces que puede aparecer cada uno si dividimos 2 selecciones cuando tienen elementos diferentes, hablemos de permutaciones. en cambio si no distinguimos 2 selecciones y solo difieren en la ordenación de los elementos, entonces hablamos de combinaciones. Por otra parte, si cada elemento puede aparecer como mucho 1 vez , hablemos de seleccionar sin repetición, mientras que si no hay esta restricción hablemos de selecciones sin repetición.
Podemos formar 16 permutaciones con repetición de dos elementos
Pueden repetirse 2 de los elementos que solo una vez sin importar el orden.
12 permutaciones, sin repetición de 2 elementos
No pueden repetirse los elementos y no importa el orden de los elementos
Tabla
.
No hay comentarios:
Publicar un comentario