Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conteo - 1.2 EJERCICIOS
Conteo - 1.2 EJERCICIOS
C O N T E O
MATEMATICAS DISCRETAS
Permutaciones
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
UNIVERSIDAD
METROPOLITANA
Permutaciones
C O N T E O
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,
entonces el número de arreglos distintos que se pueden
construir con los N objetos es
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
BCDEFA N = 5!
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
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 36 3 0 1 1 2 2 2
7 2 2 1 2 1 0
Consideramos varios casos:
(i) Sin 7’s: 1,3,3,8 se repite solo el 3 4!
2* = 4!
2!
Sin 3’s: 1,7,7,8 se repite solo el 7
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