Documente Academic
Documente Profesional
Documente Cultură
org
ANÁLISIS COMBINATORIO
FACTORIAL (n - 1)!
EJERCICIO
Si un evento A ocurre de “m” maneras y
para cada una de estas, otro evento B
(3! 2! )! 1! ocurre de “n” maneras, entonces el evento
Hallar: !
5 A seguido de B ocurre de “m x n”
maneras.
Observar:
Ejemplo:
12! = 1 x 2 x 3 x ………… x 12
Leonel puede viajar de “A” a “B” de 3
13! = 1 x 2 x 3 x ………… x 12 x 13 formas y de “B” a “C” de 2 formas. ¿De
cuántas maneras distintas puede ir de “A”
12! a “C” pasando por “B” y sin retroceder?
De la observación anterior:
n! = 1 x 2 x 3 x …………… x (n - 1) x n
www.RecursosDidacticos.org
3 3!
V 3! 3 x 2 x 1 6
2 1!
PERMUTACIONES
VARIACIONES
Las permutaciones sin repetición son un
caso particular de variaciones que se
Se denomina variaciones sin repetición de pueden dar en un conjunto de “n”
“n” elementos tomados de “k” en “k” al elementos tomados de “n” en “n”.
número de conjuntos distintos, formados
por k elementos; de modo que dos
conjuntos difieran ya sea en algún
elemento o, si tienen los mismos, en el Pn = n!
orden de su colocación.
Ejemplo:
Ejemplo:
Resolución.-
b ab
a
c ac
PERMUTACIÓN CON REPETICIÓN
b cb
www.RecursosDidacticos.org
PCn = (n – 1)!
, ,....... n!
PR
n ! x ! x ......!
Ejemplo:
Resolución.-
a) 10 b) 11 c)
12
d) 13 e) 40
a) 6 líneas b) 4 c)
Si
Si en
en una
una reunión
reunión 44 amigas
amigas 24
se
se sientan alrededor
sientan alrededor dede d) 10 e) N.A.
una
una mesa
mesa redonda.
redonda. ¿De¿De
cuántas
cuántas maneras
maneras 3. De una ciudad “A” a otra ciudad “B” hay
diferentes
diferentes podrán
podrán 2 caminos diferentes y de la ciudad “B” a
ubicarse?
ubicarse?
“C”, 3 caminos diferentes ¿Por cuántos
caminos distintos se podría viajar de “A”
a “C” pasando por “B” y sin retroceder?
(P(4-1) = 3! = 6
a) 12 b) 8 c) 7
d) 11 e) N.A.
En general el número de permutaciones
circulares de n elementos es:
www.RecursosDidacticos.org
a) 56 b) 48 c)
52 Enunciado: (para los problemas 11, 12
d) 60 e) 13 y 13)
El departamento de tránsito desea
6. De una urna hay 5 fichas numeradas del elaborar nuevas placas de rodaje, cuyo
1 al 5 y en otra urna 4 fichas numeradas diseño consta de 5 símbolos; las vocales
del 6 al 9, se saca una ficha de la y los dígitos del 1 al 9, además de no
primera y otra de la segunda urna con tener 2 símbolos iguales en una misma
estos se forma un numeral. ¿Cuántos placa.
son los valores posibles de este numeral?
11. ¿Cuántas placas diferentes podrán
a) 9 b) 18 c) hacerse si todos los símbolos fueran
20 números?
d) 40 e) 36
a) 1024 b) 1200 c)
1080
Enunciado (para los problemas 7 y 8) d) 12150 e) 15120
Con todas las letras de la palabra
Beatriz, cuántas palabras diferentes se 12. ¿Cuántas placas diferentes, si los 2
pueden formar sin importar que las primeros símbolos son vocales y los
palabras tengan o no sentido, si: últimos números pares?
15. ¿De cuántas maneras diferentes, si 5. Del enunciado anterior. ¿De cuántas
Manuela siempre es el conductor? maneras se puede ir y venir, si la ruta de
regreso tiene que ser distinto al de ida y
a) 240 b) 336 c) sin retroceder?
56
d) 5! e) N.A. a) 400 b) 40 c)
39
d) 390 e) N.A.
A B C
a) 12 b) 6 c)
24 a) 10 b) 48 c)
d) 48 e) N.A. 24
d) 12 e) N.A.
3. Alicia desea ir a una fiesta para la cual
8. ¿Cuántos números pares de 3 dígitos se
dispone de 3 blusas, 2 faldas y 4 chompas
pueden formar con los dígitos 1; 2; 5; 6;
(todas las prendas de diferente color).
7; 8 y 9, si cada dígito puede emplearse
¿De cuántas maneras distintas se puede
una sola vez?
vestir Alicia considerando los 3 tipos de
prendas?
a) 108 b) 126 c)
90
a) 9 b) 12 c)
d) 168 e) N.A.
24
d) 36 e) N.A.
9. Con todas las letras de la palabra
“ALIBABA” ¿Cuántas palabras diferentes
Enunciado: (para los problemas 4 y 5)
Para ir de Lima a Trujillo hay 4 rutas se pueden formar, sin importar lo que
diferentes, y para ir de Trujillo a diga?
Tumbes hay 5 rutas diferentes.
a) 560 b) 420 c)
4. ¿De cuántas maneras se puede ir de Lima
240
a Tumbes pasando por Trujillo y sin
retroceder? d) 360 e) N.A.
a) 72 b) 120 c)
96
d) 90 e) 92
a) 10 b) 12 c)
13
d) 15 e) 17
a) 35 b) 210 c)
21
d) 5040 e) 140
a) 30 b) 60 c)
90
d) 15 e) 120