Desórdenes o desarreglos

Permutación caótica

Lizbeth Abigaíl Samayoa González

UNIVERSIDAD DE EL SALVADOR FMOcc

26 de mayo, 2020

Lizbeth Abigaíl Samayoa González Desórdenes o desarreglos

Ejercicio 4
Determine el número de desórdenes posibles del conjunto
A = 1, 2, 3, 4, 5.

El ejercicio se resolverá de tres formas diferentes.

PRIMER FORMA
Pn (−1)j
Utilizando la fórmula de desórdenes: D(n) = n! j=0 lo
j!
cual quedaría:

(−1)0 (−1)1 (−1)2 (−1)3 (−1)4 (−1)5

" #
D(5) = 5! + + + + +
0! 1! 2! 3! 4! 5!
(1)
1 1 1 1
 
D(5) = 120 1 − 1 + − + −
2 6 24 120
 11
 
D(5) = 120 = 44
30

SEGUNDA FORMA

Con la ecuación de la serie de Taylor" cuando x = −1,

k
#
x n!
ex = ∞
P
k=0 de modo que D(n) = entonces:
k! e
" #
5!
D(5) = = 44 (2)
e

TERCERA FORMA

Con la ayuda de los coeficientes del triángulo de Pascal. Como

son 5 elementos, se ubica en la quinta fila(n = 5):
Lizbeth Abigaíl Samayoa González Desórdenes o desarreglos
 n = 0: 1
n = 1: 1 1
n = 2: 1 2 1
n = 3: 1 3 3 1
n = 4: 1 4 6 4 1
n = 5: 1 5 10 10 5 1

Se toman los coeficientes y se multiplican por 5! , 4!,..., 0!

respectivamente y alternando signos:

D(5) = 1(5!) − 5(4!) + 10(3!) − 10(2!) + 5(1!) − 1(0!) (3)

D(5) = 120 − 120 + 60 − 20 + 5 − 1

D(5) = 44
Lizbeth Abigaíl Samayoa González Desórdenes o desarreglos
”n” elementos
Se tiene n elementos y se reparten entre n personas. Al
repartirlas una segunda vez, ¿cúal es la probabilidad de que se
produzca un desarreglo? ¿Cúal es la probabilidad de que no se
reproduzca un desarreglo (hay por lo menos una coincidencia)?

Total de formas de repartirlos: n!

Total de desarreglos: D(n)
D(n)
Probabilidad de que se reproduzca un desarreglo: P(D) =
n!
n!
Sabemos que a D(n) también se puede expresar como: ,
e
entonces:
n!
D(n) 1
P(D) = = e = = 0.367879
n! n! e
Lizbeth Abigaíl Samayoa González Desórdenes o desarreglos
Entonces la probabilidad que se reproduzca un desarreglo al
repartir n elementos es, aproximadamente, del 37 por ciento.
Por lo tanto, la probabilidad de que no se reproduzca un
desarreglo es del 63 por ciento.
Asignar asientos
Un profesor enseña geometría y luego biología a una clase de
12 estudiantes en un salón que tiene 12 pupitres en total.
(a)¿De cuántas maneras puede el profesor asignar los
estudiantes a los pupitres de modo que ningún estudiante se
siente en el mismo pupitre para las dos clases?
(b)¿De cuántas maneras puede el profesor asignar los
estudiantes a los pupitres de modo que exactamente solo 6
estudiantes ocupen el mismo pupitre para ambas clases?

(a)
Total de maneras de asignar los 12 pupitres: 12!
12!
Lizbeth Abigaíl Samayoa González Desórdenes o desarreglos
Entonces el total de maneras en que puede el profesor asignar
los estudiantes a los pupitres de modo que ningún estudiante!
12!
se siente en el mismo pupitre para las dos clases es 12!
e
(b)

6!
12! × C 12
6 ×
|{z} |{z} e
Asignación 6estudiantes
|{z}
Des.delresto

Desarreglo con repeticiones

¿Cuántos desarreglos se pueden hacer con la palabra CARTAS?

Total de desarreglos: !6 Dentro de los desarreglos hay casos

donde la primer A ocupa el lugar de la segunda A, y viceversa,
hay casos donde la segunda A ocupa el lugar de la primer A,
por lo que esos casos se van a restar:
Fijando la primer A Samayoa
Lizbeth Abigaíl en elGonzález
lugar deDesórdenes
la segunda A : !5
o desarreglos
Fijando la segunda A en el lugar de la primer A : !5
También hay casos donde la primer A ocupa el lugar de la
segunda A y la segunda A ocupa el lugar de la primer A
simultaneamente, entonces habrá que restar los casos donde
esto sucede, para eso habrá que fijar ambas A en sus lugares y
desarreglar las 4 restastes que sería de !4 maneras.
Por última queda dividir por 2! ya que el elemento se repite 2
veces, tal como se hace en permuaciones con repeticiones.
Entonces el total de desarreglos de la palabra CARTAS es:
!6−!5−!5−!4 265 − 44 − 44 − 9
= = 84
2! 2

Lizbeth Abigaíl Samayoa González Desórdenes o desarreglos