Permutaciones y combinaciones

Vista previa del material en texto

Permutaciones y combinaciones
En combinatoria, las permutaciones y combinaciones son técnicas utilizadas para contar el número de formas en que se pueden organizar o seleccionar elementos de un conjunto.
Una permutación es un arreglo ordenado de objetos donde el orden importa. Por ejemplo, si se tienen los elementos A, B y C, las permutaciones posibles son ABC, ACB, BAC, BCA, CAB y CBA. El número de permutaciones de n elementos tomados de a la vez se denota como P(n, a) y se calcula como n! / (n - a)!, donde "!" representa el factorial de un número.
Una combinación, por otro lado, es una selección de objetos donde el orden no importa. Por ejemplo, si se tienen los elementos A, B y C, las combinaciones posibles son ABC, ACB, BCA. El número de combinaciones de n elementos tomados de a la vez se denota como C(n, a) y se calcula como n! / (a!(n - a)!).
Las permutaciones y combinaciones son útiles en una variedad de situaciones, como en problemas de probabilidad, en la planificación de eventos y en la teoría de la información.