Anlisis combinatorio I

FACTORIAL DE UN NMERO

Es el producto de los nmeros consecutivos hasta el
nmero del factorial que se quiere halla:

n! = n.(n 1).(n 2).4.3.2.1

NOTA:
1! = 1 0! = 1

EJERCICIOS

BLOQUE I

1. Halla el valor de a sabiendo que:
(a 4)! = 120
a) 4 b) 5 c) 4
d) 9 c) 8

2. Halla el valor de n si cumple con la siguiente
igualdad:
(n 4)! = 1
a) 4 b) 5 c) 6
d) 7 c) a y b

3. Simplifica:
! 20 ! 21
! 22
! 8 ! 9
! 10
+
+
+
= K

a) 20 b) 50 c) 60
d) 70 c) 30

4. Simplifica:
! 8 ! 9
! 10 ! 9 ! 8
+
+ +
= L

a) 20 b) 50 c) 60
d) 10 c) 30

5. Calcula la suma de los valores que toma x en:
(x 5)! = 1
a) 5 b) 6 c) 7
d) 10 e) 11

6. Sabiendo que:
a = 2 x 2!
b =
! 0 ! 4 +

7. Calcula el valor de E:
E = (a.b)
b a

a) 20 b) 9 c) 15
d) 4 e) 16

8. Efecta:
3!
! 0
! 2
- 2!
! 1
! 3

a) 32 b) 24 c) 28
d) 42 e) 8

9. Calcula:
! 18 ! 17 ! 16
! 17 ! 16
+ +
+
a) 1/15 b) 1/18 c) 17
d) 15 e) 31

10. Calcula:
! 21 ! 20
! 22 ! 21 ! 20
+
+ +
a) 12 b) 14 c) 16
d) 22 e) 20

11. Calcula:
! 6 ! 5
! 7 ! 6 ! 5
+
+ +

a) 5 b) 6 c) 7
d) 8 e) 9

12. Calcula:
! 17 ! 16 ! 15
! 16 ! 15
+ +
+

a) 1/17 b) 1/15 c) 1/16
d) 1/3 e) 1/2

13. Calcula:
! 3
! 13 ! 7
! 15 ! 4
(

x
x

a) 1 b) 64 c) 16
d) 32 e) 128

14. Si:
(3 + x)!= 120
Entonces, x es igual a:
a) 1 b) 2 c) 3
d) 4 e) 5

15. Simplifica:
! 83
! 85

a) 2 b) 85 c) 1340
d) 7140 e) 3140

16. Simplifica:
! 33 !. 23
! 24 !. 32

a) 8/24 b) 8/11 c) 16/23
d) 8/33 e) 24/36

17. Halla x en:
12 (x 5)! = (x 4)!
a) 10 b) 15 c) 16
d) 9 e) 20

18. Si:
! 0 ! 5
120 !
+ =
=
Q
P

Calcula:
P Q
Q P E
2
.

=

a) 25 b) 5 c) 55
d) 35 e) 15

19. Efecta:
3! + 4! + 5!
a) 120 b) 86 c) 44
d) 150 e) 130
20. A que es igual:
! 4 ! 5+
a) 9 b) 8 c) 10
d) 12 e) 7

21. Simplifica:
! 28
! 30

a) 840 b) 870 c) 890
d) 860 e) 820

22. Simplifica:
! 24 6
! 24 ! 25
x

a) 6 b) 8 c) 4
d) 1 e) 3

23. Calcula:
720 )! 1 ( = n n
a) 6 b) 7 c) 8
d) 9 e) 5

24. Calcula:
( ) | |! ! 4 ! 4 ! 5
a) 18 b) 24 c) 120
d) 2 e) 6

25. Halla x en:
(x 6)! = 1
a) 5 b) 6 c) 7
d) 8 e) 6 7

BLOQUE II

26. Calcular la suma de los valores que toma x en:
(x 5)! = 1
a) 5 b) 6 c) 7
d) 10 e) 11
27. Si se sabe que:
)! k n (
! n
k
n
V

=

Hallar el valor de: E =
5
7
V
3
8
V x
2
10
V

a) 10 b) 11 c) 12
d) 13 e) 14
28. Reducir: E =
)! 2 a ( . )! 1 a ( a )! 2 a ( ! a
)! 1 a ( )! 1 a ( ! a
+ + +
+ + +


a) a b) 1/2 c) 1/a
d) a! e) a - 1
29. Hallar x en: 12
)! 7 x ( x )! 6 x (
)! 8 x ( x )! 6 x (
=
+ +
+ +

a) 2 b) 3 c) 4
d) 5 e) 6
30. Resolver: 156
)! 3 x (
)! 5 x (
=
+
+

a) 6 b) 7 c) 8
d) 9 e) 10
31. Hallar n si: [ (n! + 2)! 4]! = 20!

a) 1 b) 2 c) 3
d) 4 e) 5
32. Sabiendo que: a = 2 x 2! y b = ! 0 ! 4 +
Calcular el valor de E:
E = (a . b)
b a
a) 20 b) 9 c) 15
d) 4 e) 16
33. Efectuar:
3!
! 0
! 2
- 2!
! 1
! 3

a) -32 b) -24 c) -28
d) -42 e) 8
34. Simplificar:
)! 2 a ( )! 1 a (
! a )! 1 a (
+
+ +

a) a
2
+2a+1 b) a
2
-3a+2 c) a
d) a
2
+a-2 e) a
2
-a+2
35. Simplificar:
( ) ( ) | |
( ) ( ) | | ! 0 ! 0 ! 0 ! 0
! 1 ! 1 ! 1 ! 1
+ + +
+ + +

a) 1 b) 0 c) 6
d) 5040 e) 5!
36. Simplificar:
E =
! n . )! n x (
)! 1 n ( . )! 1 n x (

+

a)
n x
1 n

+
b)
n
1
c)
n x
n x

+

d)
x
xn 1
e)
n x
1 n
+
+

37. Hallar x (x 6)! = 1
a) 5 b) 6 c) 7 d) 8 e) 6 7
38. Calcular: E =
! 18 ! 17 ! 16
! 17 ! 16
+ +
+

a) 1/15 b) 1/18 c) 17 d) 15 e) 31
39. Calcular: E =
! 21 ! 20
! 22 ! 21 ! 20
+
+ +

a) 12 b) 14 c) 16 d) 22 e) 20
40. E =
! 6 ! 5
! 7 ! 6 ! 5
+
+ +

a) 5 b) 6 c) 7 d) 8 e) 9
41. F =
! 17 ! 16 ! 15
! 16 ! 15
+ +
+

a)
17
1
b)
15
1
c)
16
1
d)
3
1
e)
2
1

42. B =
! 3
! 13 x ! 7
! 15 x ! 4
(

a) 1 b) 64 c) 16 d) 32 e) 128
43. M =
)! 1 n (
)! 1 n ( ! n
+
+

a) n + 1 b) n
-1
c) n 1 d) 2n + 1 e) 2n - 1
44. Reducir: R =
8 x ! 8
) 7 4 ( 8
2

a) 2b) 4 c) 8 d) 7 e) 32
45. Expresar E como factorial:
E = 3 x 6 x 9 x 12 x x (3n)
a) 3
n
x n! b) 3! x n c) 3! x n!
d) n! x 3
n
e)
3
! n

46. Simplificar:
E =
)! )! ! 120 (( )! ! 24 ( ! 6
)! )! )! ! 5 ((( )! )! ! 4 (( )! ! 3 ( ! 2

a) 1 b) 2 c) 3 d) 16 e) 64
47. Hallar n:
) 1 ! n ( x )! 1 ! n ( )! ! n (
)! ! n ( )! 1 ! n (

+
= 6(n!)
a) 1 b) 2 c) 3 d) 4 e) 6
48. Simplificar:
E =
! 5 ! 6
! 5 ! 4 ! 3 ! 2 ! 1

a) 64 b) 64/5 c) 24/5 d) 192/5 e) N.A.
49. Simplificar:
E =
| |
)! 1 n (
n )! 2 n ( )! 2 n ( x n

a) 1 b) n
2
c) n! d) n e) N.A.
50. Hallar: A + B
A =
! 11 ! 9
! 12 ! 10
B =
! 6
! 5 ! 4 ! 3 ! 2 ! 1

a) 72 b) 168 c) 480 d) 158 e) N.A.
51. Resolver: 120
)! 4 n ( )! 3 n (
)! 5 n ( x )! 3 n (
=
+ + +
+ +

a) 0 b) 1 c) 2 d) 3 e) N.A.
52. Si: (n + 3)! = n
4
+ 6n
3
+ 11n
2
+ 6n
Calcule los valores de n:
a) 1 ; 5 b) 1 ; 3 c) 2 ; 1 d) 2 ; 3 e) N.A.
53. Simplifique:
)! 1 n ( ! n
)! 2 n ( )! 1 n ( ! n
+ +
+ + + +
, n e N
a) n b) n + 1 c) n + 2
d) n 1 e) n + 3
54. Calcular (m + n):
m
) )! ! n ((
)! 1 ! 120 (
)! )! ! 5 (( )! 1 ! 120 (
=

+

a) 7 b) 5 c) 25 d) 14 e) N.A.
55. Simplificar:
E =
80 x 79 .... 4 x 3 x 2
! 80 ! 79 .... ! 5 ! 4 ! 3 ! 2
2 77 78 79

a) 1/2 b) 1/4 c) 2
80
d) 1 e) N.A.

ANLISIS COMBINATORIO II
Tcnicas de Conteo
Las tcnicas de conteo que estudiaremos son:
- Lineales
I) Permutaciones: - Circulares
- Con elementos repetidos
- Simple
II)Combinaciones: - Con elementos repetidos

I) PERMUTACIONES (importa el orden)
Se denomina as a las diferentes ordenaciones que se
pueden formar con una parte o con todos los elementos de
un conjunto.
A) Permutacin Lineal
Se da cuando los elementos considerados son todos
distintos y se ordenan en lnea recta.
- De todos los elementos
El nmero de permutaciones de n elementos est
dado por:
P
n
= n!
Aplicacin:
5 tomos de una coleccin de matemtica, De cuntas
maneras distintas se puede ubicar en una biblioteca?
Solucin:


- De algunos elementos
El nmero de permutaciones de n elementos
tomados de k en k est dado por:
( )!
!
k n
n
P
n
k

=

O en forma prctica:
( )( )

factores k
n
k
n n n P
" "
... 2 1 =

Ejemplo:
20 4 5
5
2
= = x P
Aplicacin:
Con las fichas: Cuntos nmeros de 2
dgitos podemos formar?
Solucin:

Aplicacin:
Se quiere ordenar en una vitrina 3 juguetes,
disponiendo de 5 juguetes distintos. De cuntas
maneras diferentes puede hacerse?
Solucin:

B) Permutacin Circular
Se da cuando los elementos son distintos y se ordenan
formando una circunferencia:
P
C
(n) = (n - 1)!
Aplicacin:
Ana, Beto y Carlos juegan a la ronda, Cuntas rondas
distintas de 3 personas pueden formar en total?
Solucin:


Aplicacin:
De cuntas maneras diferentes se pueden colocar las
letras: A, D, O, L, F en el siguiente tablero rotatorio?
Solucin:



C) Permutacin con repeticin:
Cuando se ordenan elementos, de los cuales hay
algunos que se repiten.
Si se tiene n elementos donde hay:
K
1
: elementos repetidos de una 1 clase.
K
2
: elementos repetidos de una 2 clase.
El nmero de permutaciones diferentes est dado
por:
... ! ! !
!
3 2 1
... , ,
2 1
x k x k x k
n
P
n
k k
=

Aplicacin:
De cuntas maneras distintas se pueden ordenar las 8
fichas en fila?

Solucin:




Aplicacin:
Cuntas palabras diferentes de cuatro letras se pueden
formar con las letras de la palabra TOTO, sin necesidad de
que tengan sentido o no?
Solucin:



II) COMBINACIONES (no interesa el orden)
Son las diferentes agrupaciones que se pueden formar con
una parte o con todos los elementos de un conjunto. En la
combinacin no interesa el orden.
A) Combinacin Simple:
Si tenemos n elementos distintos y lo agrupamos de k
en k. El total de combinaciones o agrupaciones se calcula
as:
( )! !
!
k n k
n
C
n
k

=

O en forma prctica:
( )( ) ( )
( )( ) 1 2 3 ... 2 1
... 2 1
x x x k k k
veces k x n n n
C
n
k


=

Ejemplo:
( )
10
! 3 2
! 3 4 5
! 3 ! 2
! 5
! 2 5 ! 2
! 5
5
2
= = =

=
x
x x
C
15
2 1
5 6
6
2
= =
x
x
C
56
3 2 1
6 7 8
8
3
= =
x x
x x
C
Propiedades:
1
0
=
n
C
n C
n
=
1

1 =
n
n
C

10
3
10
7
C C C C
n
k n
n
k
= =


1 2 ...
3 2 1
= + + + +
n n n n
C C C

Aplicacin:
Cuntas comisiones de 3 alumnos se pueden formar con
4 varones y 5 mujeres?
Solucin:



Aplicacin:
Cuntas sumas diferentes, de 4 sumandos cada uno, se
pueden obtener con los nmeros: 3,4,8,13,60 y 15?
Solucin:


B) Combinacin con Repeticin:
Se denomina as al nmero de maneras en que se puede
escoger un grupo de elementos de un total dado,
pudiendo repetir sus elementos cada grupo.
1 +
=
k n
k
n
k
C CR

Aplicacin:
Se desea comprar 2 frutas (iguales o diferentes) y se
dispone de manzanas, naranjas, papayas y fresas. De
cuntas maneras puede hacerse?
Solucin:


Aplicacin:
De cuntas maneras diferentes se puede comprar 7
refrescos en una tienda donde lo ofrecen en 4 sabores
distintos?
Solucin:


PRCTICA
Nivel I
01. Cuntos nmeros distintos de 3 cifras se pueden
formar con los nmeros 2, 3, 4, 5, 6?
A) 20 B) 30 C) 45 D) 60 E) 120
02. En un examen se ponen 7 temas para que el alumno
escoja 4 De cuntas manetas puede hacerlo?
A) 15 B) 25 C) 35 D) 40 E) 55
03. Con 8 pantalones diferentes los cuales deben ser
colocados en una bolsa De cuntas manetas diferentes
se pueden embolsar 3 pantalones si en dicha bolsa solo
caben 3 pantalones?
A) 336 B) 36 C) 48 D) 56 E) 64
04. Un grupo est conformado por 7 personas y desean
formar una comisin integrada por un presidente y un
secretario De cuntas maneras puede formarse dicha
comisin?
A) 14 B) 21 C) 42 D) 30 E) 56
05. De cuntas manetas se pueden ordenar las letras de la
palabra MATEMTICA
A) 130200 B) 148600 C) 149700
D) 150300 E) 151200
06. Se tiene 9 banderillas donde 2 son blancas; 3 rojos y 4
negras. De cuntas maneras se pueden hacer seales
poniendo todas las banderas en fila?
A) 1050 B) 1150 C) 1260 D) 1320 E) 1480
07. Con 8 hombres y 7 mujeres. Cuntos comits de 5
personas se pueden formar de modo que est
conformado por 3 hombres y 2 mujeres?
A) 648 B) 948 C)1058 D) 1176 E) 1234
08. Se tiene lpices de 7 colores De cuntas maneras se
pueden formar grupo de 3 2 elementos con dichos
lpices?
A) 35 B) 48 C) 56 D) 64 E) 72
09. En un campeonato de ftbol, 12 equipos deben jugar
todos contra todos si llegan 3 equipos ms Cuntos
partidos adicionales deben jugarse?
A) 15 B) 25 C) 30 D) 39 E) 42
10. De cuntas maneras 5 parejas de esposos pueden
ubicarse en una mesa circular para almorzar; si estas
parejas siempre deben de almorzar juntos?
A) 576 B) 648 C) 756 D) 768 E) 780
Nivel II
11. De cuntas maneras se pueden colocar 3 hombres y 3
mujeres alrededor de una mesa circular de tal manera
que cada mujer est entre 2 hombres?
A) 4 B) 18 C) 24 D) 14 E) 8
12. De cuntas maneras se pueden colocar 12 libros
diferentes sobre una estantera de manera que 3 de
ellos siempre deben de estar juntos?
A) 3! 9! B) 3! 10! C)3! 12! D) 3! 11! E) 3! 7!
13. Una pareja de esposos y sus cuatro nias van al cine y
encuentran 6 asientos en la misma fila De cuntas
maneras pueden sentarse si las cuatro nias siempre
quieren estar sentadas juntas?
A) 72 B) 120 C) 36 D) 144 E) 48
14. UNMSM 2006
Nueve estudiantes, de los cuales cuatro son varones,
deciden sentarse en fila con la condicin que las
mujeres no se sienten una al lado de la otra. El nmero
de maneras diferentes en que puedan sentarse, es:
A) 2850 B) 2860 C) 2870 D) 2880 E) 2890
15. UNMSM 2005
El nmero de palabras que no contengan tres vocales
juntas que se pueden formar con todas las letras de la
palabra email es:
A) 1 B) 2 C) 6 D) 12 E) 24
16. UNMSM 2006
Una familia de 5 miembros: padres y tres nios, se
forman en fila para tomarse una fotografa. Si los
padres deben estar juntos, el nmero de formas
posibles que pueden ordenarse para tomarse la
fotografa, es:
A) 12 B) 24 C) 48 D) 64 E) 72
17. Nueve platillos (de forma idntica) se ordenan como se
muestra en la figura. Un deportista debe romper los
nueve platillos con su pistola y nueve balas, para esto
siempre debe romper el platillo que queda en la parte
inferior en cualquiera de las columnas De cuntas
formas distintas puede hacerlo?




A) 1200 B) 720 C) 1440 D) 1260 E) 1720
18. Se tiene 8 vasos descartables de un mismo tipo, 5 de los
cuales estn llenos con gaseosa y los restantes con
refresco chicha morada De cuntas maneras diferentes
se pueden ordenar linealmente los vasos llenos; si dos
vasos conteniendo gaseosa y chicha tienen que estar
siempre juntos?
A) 120 B) 105 C) 168 D) 210 E) 350
19. De cuntas maneras 4 parejas de esposos se pueden
ubicar en una mesa circular para jugar casino, si estas
parejas siempre juegan juntas?
A) 100 B) 7! C) 96 D) 124 E) 144
20. En una despedida de soltero a la que asistieron slo
chicas, todas bailaron entre s una vez. Si en total se
R
R
R
B
B
N
N
N
N
lograron conformar 28 parejas diferentes, el nmero de
chicas que participaron fue:
A) 12 B) 17 C) 13 D) 8 E) 7
21. Con cuatro banderas de diferente color se debe mandar
un mensaje de un barco a otro Cuntos mensajes se
pueden mandar, si no es obligatorio usar todas las
banderas?
A) 64 B) 80 C) 24 D) 8 E) 16