Documente Academic
Documente Profesional
Documente Cultură
org
ANÁLISIS COMBINATORIO
FACTORIAL
n! = (n - 1)! x n
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” a
12! “C” pasando por “B” y sin retroceder?
De la observación anterior:
n! = 1 x 2 x 3 x …………… x (n - 1) x n
(n - 1)!
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” elementos
“n” elementos tomados de “k” en “k” al 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?
a) 5 b) 6 c) 8
Para este tipo de problemas siempre
debemos tomar uno de los lugares como d) 12 e) N.A.
fijo, por eso sólo podemos realizar las
permutaciones en un sentido. En 4. Esther tiene 4 blusas y 3 faldas. ¿De
consecuencia el número de cuántas maneras se puede vestir, si la
permutaciones es: blusa azul se la debe poner siempre con la
falda celeste?
(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 1 elaborar nuevas placas de rodaje, cuyo
al 5 y en otra urna 4 fichas numeradas diseño consta de 5 símbolos; las vocales y
del 6 al 9, se saca una ficha de la primera los dígitos del 1 al 9, además de no tener
y otra de la segunda urna con estos se 2 símbolos iguales en una misma placa.
forma un numeral. ¿Cuántos son los
valores posibles de este numeral? 11. ¿Cuántas placas diferentes podrán
hacerse si todos los símbolos fueran
a) 9 b) 18 c) números?
20
d) 40 e) 36 a) 1024 b) 1200 c)
1080
d) 12150 e) 15120
Enunciado (para los problemas 7 y 8)
Con todas las letras de la palabra Beatriz, 12. ¿Cuántas placas diferentes, si los 2
cuántas palabras diferentes se pueden primeros símbolos son vocales y los
formar sin importar que las palabras últimos números pares?
tengan o no sentido, si:
a) 80 b) 1200 c)
7. La T y R deben estar juntas siempre. 120
d) 240 e) N.A.
a) 120 b) 720 c)
5040
d) 28 e) N.A. 13. ¿Cuántas placas diferentes podrán
hacerse, si los 2 primeros símbolos
8. Todas las palabras deben empezar con B vocales y los tres últimos números?
y siempre deben llevar consigo la sílaba
TRIZ. a) 524 b) 10080 c)
1440
a) 6 b) 24 c) d) 620 e) 525
12
d) 120 e) N.A. Enunciado: (para los problemas 14 y
15)
9. ¿De cuántas maneras distintas 6 Manuela y sus 8 amigos quieren entrar a
personas pueden ubicarse alrededor de su automóvil que tiene una capacidad para
una fogata? 5 personas.
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
dispone de 3 blusas, 2 faldas y 4 chompas 8. ¿Cuántos números pares de 3 dígitos se
(todas las prendas de diferente color). pueden formar con los dígitos 1; 2; 5; 6; 7;
8 y 9, si cada dígito puede emplearse una
¿De cuántas maneras distintas se puede
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 Tumbes diga?
hay 5 rutas diferentes.
a) 560 b) 420 c)
4. ¿De cuántas maneras se puede ir de Lima
a Tumbes pasando por Trujillo y sin 240
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