Está en la página 1de 2

PERMUTACIÓN

El conteo se refiere a la capacidad de asignar una representación numérica a


cada cantidad. En el presente, el conteo se realiza con base en un sistema de
numeración decimal que consta de unidades, decenas, centenas, etc., y un
mismo símbolo tiene diferente valor de acuerdo a su posición.

Existen varias técnicas de conteo, como el diagrama de árbol, el principio


multiplicativo, la combinación y la permutación. Esta última se refiere a contar
el número de cambios que se le pueden efectuar a un arreglo de manera que el
cambio genere un arreglo diferente al existente. El orden en que se ubiquen los
elementos es importante.

Tipos de permutaciones

 Permutaciones ordinarias: Ocurre cuando de un conjunto de n elementos se


quieren realizar arreglos diferentes con todos los elementos del conjunto, sin
repetición. El número de permutaciones se lee n permutados de a n y está
dado por
𝑛𝑃𝑛 = 𝑛!
La expresión 𝑛! Se refiere al factorial de un número dado y corresponde al
resultado de la multiplicación 𝑛! = 𝑛 ∗ (𝑛 − 1) ∗ (𝑛 − 2) ∗ … ∗ 3 ∗ 2 ∗ 1

Ejemplo: ¿De cuántas maneras pueden organizarse 5 estudiantes en una


fila?

Solución:
5𝑃5 = 5! = 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 120

 Permutaciones circulares: Es un caso particular de las permutaciones en las


que la ordenación no tiene ni comienzo ni fin. Para resolver esta situación, se
deja un elemento fijo y se permutan los demás, por lo tanto, el resultado de
la permutación será
𝑃𝐶𝑛 = (𝑛 − 1)!
Ejemplo: ¿De cuantas formas distintas pueden sentarse 5 personas en una
mesa circular?
Solución:
𝑃𝐶5 = (5 − 1)! = 4! = 4 ∗ 3 ∗ 2 ∗ 1 = 24 𝑓𝑜𝑟𝑚𝑎𝑠

 Permutaciones de elementos repetidos: Las permutaciones con repetición


de n elementos son las posibles agrupaciones que se pueden hacer, teniendo
en cuenta que los elementos pueden estar repetidos.
Si el conjunto tiene n elementos donde hay cierto número de subconjuntos
con elementos repetidos A, B, C,..., entonces la cantidad total de arreglos
diferentes que podemos obtener de este conjunto será igual a:
n!
=x
A! ∗ B! ∗ C! ∗ …
Donde x: Cantidad total de arreglos posibles

n: Total de elementos

A: Número de elementos iguales en A

B: Número de elementos iguales en B

C: Número de elementos iguales en C

Ejemplo: Se tiene la siguiente clave: RRRSS1122, ¿cuántas claves distintas se


pueden construir cambiando los números y las letras de lugar?

Solución:

n=9
A = 3 (cantidad de letras R)
B = 2 (cantidad de letras A)
C = 2 (cantidad de números 1)
D = 2 (cantidad de números 2)

9! 9 ∗ 8 ∗ 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3! 9 ∗ 4 ∗ 7 ∗ 3 ∗ 5 ∗ 2
x= = =
3! ∗ 2! ∗ 2! ∗ 2! 3! ∗ 2 ∗ 1 ∗ 2 ∗ 1 ∗ 2 ∗ 1 1
x = 36 ∗ 7 ∗ 3 ∗ 10 = 108 ∗ 7 ∗ 10 = 756 ∗ 10 = 7560

Se pueden construir 7560 claves.