Probabilidad

Permutaciones Combinaciones
Son los arreglos diferentes que se pueden Son los arreglos que se pueden
hacer con los elementos de un grupo. Se hacer con los elementos de un
debe considerar el orden de los elementos, conjunto considerando que el
es decir, el orden del elemento sí importa. orden de los elementos en cada
arreglo no es de interés.
n𝑷𝒓 = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) … (𝒏 − 𝒓 + 𝟏)
Sean:
𝒏! 𝒏: Cantidad de elementos del
𝑷𝒏𝒓 =n𝑷𝒓 = (𝒏 𝒓)! conjunto.
𝒓: Cantidad de elementos del
Se lee: número de permutaciones con 𝒏 arreglo.
elementos diferentes de un conjunto del
cual se toman arreglos conteniendo 𝒓 Se usa ña notación:
elementos. ,𝐶 o
n𝐶
Para denotar la cantidad de
Permutaciones con todos los combinaciones de tamaño 𝒓 que
elementos se pueden realizar con los 𝒏
elementos distintos de un
𝒏!
n𝑷𝒏 = = 𝒏! conjunto. Y se calcula:
𝟎!

Arreglo Circular 𝑷𝒏𝒓 𝒏!

𝑪𝒏𝒓 = =
𝒓! (𝒏 − 𝒓)! ∙ 𝒓!
Un arreglo circular es una permutación
con todos los elementos del grupo, tal 𝒏(𝒏 − 𝟏) … (𝒏 − 𝒓 + 𝟏)
que, el primer y último elemento están 𝑪𝒏𝒓 =
𝒓!
conectados. Para que los arreglos sean
diferentes, se debe fijar un elemento,
mientras que los otros pueden ser
intercambiados.
n𝑷𝒏 = (𝒏 − 𝟏)!

Donde 𝒏 es el número total de elementos.

Permutaciones con elementos

repetidos

Si del total de 𝒏 elementos, 𝒏𝟏 , 𝒏𝟐 … 𝒏𝒏

fuesen repetidos, entonces, para calcular
las permutaciones es:
𝒏!
𝒏𝟏 ! 𝒏𝟐 ! … 𝒏𝒏 !

Donde:
𝒏: Cantidad de elementos
𝒏𝟏 : Cantidad de elementos repetidos de un
primer tipo
𝒏𝟏 : Cantidad de elementos repetidos de un
segundo tipo, y se debe cumplir:
𝒏 = 𝒏𝟏 + 𝒏𝟐 + ⋯ + 𝒏𝒏