Entradas

Mostrando las entradas de mayo, 2010

Factoriales, combinaciones y permutaciones

En matemática combinatoria, una combinación es una colección desordenada de elementos únicos. (Una colección ordenada se llama una permutación.) Siendo S, el conjunto de todos los elementos únicos posibles, una combinación es un subconjunto de los elementos de S. El orden de los elementos en una combinación no es importante (dos listas con los mismos elementos en distinto orden se consideran como la misma combinación). Además, los elementos no se pueden repetir en una combinación (cada elemento aparece únicamente una vez), lo que se refiere a menudo como "sin sustitución o repetición". Esto se debe a que las combinaciones son definidas por los elementos contenidos en ellas, el conjunto s { 1, 1, 1} es el mismo que {1}. Por ejemplo, de una baraja de 52 cartas 5 cartas cualquiera pueden formar una combinación válida (una mano). El orden de las cartas no importa y no pueden haber repeticiones de las cartas. ¿Como implementamos el operador combinación? Primero habrá que impleme