Documentos de Académico
Documentos de Profesional
Documentos de Cultura
C O N T E O
MATEMATICAS DISCRETAS
UNIVERSIDAD
METROPOLITANA
Permutaciones
C O N T E O
Definición
Si pensamos que
estamos pensando en PERMUTACIONES.
Ejemplo: abc, acb, bca, bac. cab, cba, son permutaciones de las
letras a, b, c.
UNIVERSIDAD
METROPOLITANA
Permutaciones
C O N T E O
Definición
Ejemplos
Contar:
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Arreglos con repetición
C O N T E O
Definición
n n n n … n
nr
1 2 3 4 r
UNIVERSIDAD
METROPOLITANA
Problema
C O N T E O
Problema Nº1
UNIVERSIDAD
METROPOLITANA
Arreglos con elementos repetidos
C O N T E O
Ejemplo
UNIVERSIDAD
METROPOLITANA
Arreglos con elementos repetidos
C O N T E O
Ejemplo
Definición
N=n1+n2+…+nr,
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
3, 4, 4, 5, 5, 6, 7
UNIVERSIDAD
METROPOLITANA
Permutaciones circulares
C O N T E O
B E D
A C D F C E
Son iguales
F D C A B F
E B A
C D B
D B C E A C
Son distintos
E A F B F E
F A D
UNIVERSIDAD
METROPOLITANA
Permutaciones circulares
C O N T E O
Solución Podemos contar de dos maneras independientes
(1) Usando arreglos lineales y
(2) Fijando un puesto para una persona, en el círculo.
E C 2 4
D 3
ABCDEF
Ordenar en el sentido de las agujas del
FABCDE reloj a las personas restantes:
EFABCD
BCDEF
DEFABC
CDEFAB
N 5!
BCDEFA
6!
6 * N 6! N 5!
6
UNIVERSIDAD
METROPOLITANA
Permutaciones circulares
C O N T E O
Definición
PC (n) n 1!
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Ejercicios propuestos
C O N T E O
Ejercicios Propuestos
Nº1.- Un grupo de cinco personas tiene que sacarse una foto, pero dos de
ellas no quieren posar una al lado de la otra. ¿De cuántas formas distintas se
pueden alinear las cinco personas para sacarse la foto sin que estas dos
personas aparezcan una al lado de la otra?
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 6
(a)
30 29 28 27 26 25 24 23 30!
P(30,8)
T1 T2 T3 T4 T5 T6 T7 T8 30 8!
(b) R C 28 27 26 25 24 23
1 2 3 4 5 6 7 8
C R --
1 2 3
28!
C -- R P(3,2) * P(28,6) 6 *
1 2 3 28 6!
R -- C
1 2 3
- R C
-1 2 3
- C R
-1 2 3
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 10
R1 1 2 3 … 12 13 14
R2 14 13 12 … 3 2 1
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 15
Solución 16
(a) 40 40 40 40
… 4025 Mensajes distintos
1 2 3 25
40 30 30 30 40
(b) … 402 * 3023 Mensajes distintos
1 2 3 24 25
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 17
(a)
26
26 36
26 36 36
26 36 36 36
....
26+ 26 * 36+ 26 * 262 +…+ 26 * 267 - 36 identificadores
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 24
Cantidad de enteros
Consideramos varios casos: que se pueden formar
6!
Empiezan por 5: 5. _ _ _ ._ _ _ Se repite solo el 4 2!*1!*1!*1!*1!
6!
Empiezan por 6: 6. _ _ _ ._ _ _ Se repiten el 4 y el 5 2!*2!
6!
Empiezan por 7: 7. _ _ _ ._ _ _ Se repiten el 4 y el 5
2!*2!
6! 1 1
1 6! 720
2! 2! 2!
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución Problema 1
4!
(iv) Con dos 7 y dos 3: 3,3,7,7 2!*2!
4!
4!4!2 * 4! 4 * 4 * 3!3! 17 * 3! 102
2!*2!
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 37
A
- -
(a) Fijamos A y permutamos el resto: 6!
-
-
- -
A B
- B - A
- - 2 * 5!
- -
- - - -
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 38
Igual Distinto
A B G H H A
H C F A G B
G D E B F C
F E D C E D
A - - A
- - - -
2 * 7!
- - - -
- - - -
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 38 (Continuación)
- - - - B - A -
- - - - - -
- -
- - - - - - - -
A - B -
(c) A y B se sientan uno enfrente del otro:
- - - -
2 * 6! -
- - -
No se sientan enfrente:
B - A -
10 * 6!2 * 6! 5.760
UNIVERSIDAD
METROPOLITANA