ANLISIS COMBINATORIO II

LGEBRA
5
DOCENTE: CARLOS E. HERNNDEZ HERNNDEZ

ANLISIS COMBINATORIO

Estudia las formaciones y
estructuraciones que se puedan
realizar con elementos y
conjuntos, as como sus
consecuencias.

Principios fundamentales de
Conteo

Principio de Adicin.- Si un
evento A ocurre de m
maneras y otro B ocurre de m
maneras entonces el evento A o
B es decir, no simultneamente,
ocurre de m+n maneras:
A o B m + n formas

Principio de Multiplicacin.- Si
un evento A ocurre de m
maneras y para cada una de
estas, otro B ocurre de n
maneras, entonces el evento A
seguido de B ocurre m x n
maneras.
A y B m . n formas

Permutacin
Es un arreglo u ordenacin que
se puede formar con todos
elementos disponibles de un
conjunto.
En una permutacin interesa el
orden de sus elementos.

Tipos:

Permutacin Lineal

0 < k n
1 k n

Pn = n! cuando se toman
todos los elementos

Permutacin Circular



Permutacin con repeticin
! ... ! ! !
!
3 2 1
.....
2 1
k x xk xk k
n
P
n
k k k
n



Combinacin
Es una seleccin o grupo que se
puede formar con una parte o
con todos los elementos
disponibles de un conjunto.
)! ( !
!
k n k
n
C
n
k

Variacin
)! (
!
k n
n
V
n
k

Aplicacin

1. De cuntas maneras se
puede ir de A a C?. en la
siguiente red de caminos.



2. Por cuntos caminos
diferentes se puede ir de A a
C? en la siguiente red de
caminos:


3. De cuntas maneras
diferentes se puede ir de A a
D?.


4. En la siguiente red de
caminos.


5. De cuntas maneras, se
puede ir de A a B y regresar
de B a A sin utilizar el mismo
camino que se acaba de usar
para llegar a B?.

6. En la siguiente red de
caminos:

De cuntas maneras se
puede ir de A a C y volver a A
sin pasar por el mismo
camino dos veces, pudiendo
utilizar, parcialmente en
regresar, el camino que se
utiliz al ir de A a C?.

7. De cuntas maneras pueden
ser ordenados, en una fila 5
cubos iguales, pero de
diferentes colorees?.

8. De cuntas formas, pueden
8 personas estar sentadas en
un banco, con capacidad
para 4 personas?.

9. Se quieren sentar 4 hombres
y 3 mujeres en una fila de
modo que las mujeres
ocupen los lugares pares (de
izquierda a derecha). De
cuntas formas pueden
sentarse las 7 personas?.

10. Se quieren sentar 4 hombres
y 2 mujeres en una fila, de
modo que las mujeres estn
siempre juntas. De cuntas
formas pueden sentarse?.
11. De cuntas formas pueden
ordenarse 7 personas
alrededor de una mes, si de
las 7 personas una est ya
sentada y no se mueve para
nada, para que las 6
restantes se acomoden en
referencia a ella
consecutivamente?.

12. Tres viajeros llegan a una
ciudad donde hay 4 hoteles.
De cuntas formas a la vez
podran instalarse, debiendo
estar cada uno en un hotel
diferente?.

13. Magda tiene 8 blusas y 5
pantalones de cuntas
formas diferentes se puede
vestir, sabiendo que su blusa
celeste se lo debe poner
solamente con su pantaln
azul?.

14. La Junta Directiva de un club
consta de un presidente, un
Vicepresidente, un Tesorero
y un Secretario. Hay 8
candidatos que puedan
ocupar, la Presidencia o Vice
presidencia y 6 candidatos
que pueden ocupar la
Tesorera o Secretaria. . De
cuntas maneras diferentes
se podra formar la Junta
Directiva?.

15. Cuntos saludos de
despedidas (combinaciones)
habrn al trmino de una
reunin, donde asistieron 25
personas (elementos)?.

16. Luchito, por equivocacin
cont el total de saludos de
despedidas que hubieron al
final de una reunin, en vez
de contar el nmero de
personas que se reunieron.
Cuntas personas se
reunieron, si Luchito cont
630 saludos de despedidas?.

17. En una reunin, donde
asistieron 48 personas, 8 de
ellas mal educadas, se
retiran sin despedirse.
Cuntos saludos de
despedidas menos, hubieron
al final de la reunin, si 8
personas mal educadas, no
se despidieron?.

18. Al final de una reunin,
donde asistieron 28
personas, 5 personas se
retiran sin despedirse, pero
si se despiden entre ellas; las
personas restantes cada una
de despidi de cada una de
las dems. Cuntos saludos
y despedidas hubieron entre
las personas que asistieron a
la reunin?.

19. Cuntos nmeros de 3
cifras existen en el sistema
decimal?.

20. Cuntos nmeros de 3
cifras significativos, existen
en el sistema decimal?.

21. Un estudiante tiene que
resolver 10 preguntas de 13
en un examen Cuntas
maneras de escoger las
preguntas tiene?
a)286 b) 1037836 c) 65
d) 25 e) N.A

22. De cuntas maneras se
puede acomodar una
reunin de 7 personas
alrededor de una mesa
redonda?
a)540 b) 720 c) 240
d) 120 e) 60

23. Hallar el valor de: E =
C
C C
7
3
7
4
7
3
4
3

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

24. Cuntos partidos de ftbol
se juegan en el campeonato
descentralizado de ftbol en
una rueda, en la que
participan 16 equipos?
a)160 b) 120 c) 80
d) 320 e) N.A

25. Cuntas palabras se puede
formar con las letras de la
palabra SUSURRO?
a)630 b) 620 c) 640
d) 580 e) 590

26. Calcular n:
V V
n n
3 5
20

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

27. Entre A y B hay 4
caminos diferentes y entre
B y C hay 3 caminos
diferentes De cuntas
maneras puedo ir de A a
C pasando B si de regreso
no puedo usar la ruta de ida?
a)120 b) 72 c) 132
d) 96 e) 14

28. Una alumna tiene para
vestirse 4 blusas, 3
pantalones, 2 faldas y 6
pares de zapatos De cuntas
formas se podr vestir?
a)110 b) 144 c) 120
d) 72 e) 96

29. Cuntas palabras de 6 letras
diferentes y que terminen en
A se pueden formar con las
letras de la palabra ROSITA?
a)720 b) 120 c) 240
d) 24 e) 48

)! (
!
k n
n
P
n
k

PC(n) = (n - 1)!
7
3
7
4
7
3
C 4
C C 3
E

30. De Lima a Trujillo hay 7
buses diferentes De cuntas
maneras se puede ir a
Trujillo y regresar en un bus
diferente?
a)7! b) 6! c) 30
d) 42 e) 210

31. Cuntas banderas bicolores
se pueden disear con telas
de 5 colores?
a)12 b) 15 c) 10
d) 40 e) 20

32. Con 7 varones y 5 mujeres se
van a formar comits mixtos
de 6 personas De cuntas
maneras se pueden formar si
en el comit hay 2 mujeres?
a)240 b) 350 c) 700
d) 720 e) 210

33. Hallar x:
Si:
3
2
4
4
6
5

C
C
x
x

a) 10 b) 12 c) 13
d) 14 e) 15

34. Cuntos nmeros mayores
de 5000 se podrn formar
con las siguientes cifras 2, 5,
1 y 4?
a) 24 b) 12 c) 6
d) 120 e) 240

35. Cuntos nmeros pares de
3 cifras existen?
a) 420 b) 410 c) 300
d) 820 e) 450

36. Una caja contiene focos de 2
de 25 vatios, 3 de 50 vatios y
4 de 100 vatios De cuntas
maneras pueden escogerse 3
de ellos?
a) 80 b) 86 c) 76
d) 84 e) 74

37. De cuntas maneras
diferentes podrn ubicarse
en una fila, Renato, Adrin,
Shirley?
a) 3 b) 6 c) 9
d) 5 e) 8

38. Cuntos nmeros de 3
cifras pueden formarse con
los 5 dgitos: 1; 2; 3; 4; y 5,
sin que se repita uno de ellos
en el nmero formado?
a) 120 b) 15 c) 20
d) 60 e) N.A

39. En una carrera de caballos
participan 6 de estos
ejemplares. De cuntas
maneras podrn ocupar los 6
primeros puestos?
a) 120 b) 180 c) 60
d) 240 e) 20

40. Cuntos partidos de ftbol
se juegan en el campeonato
descentralizado de ftbol en
una rueda, en la que
participan 16 equipos?
a) 160 b) 120 c) 80
d) 320 e) N.A

41. Con las letras de la palabra
EDITOR, Cuntas palabras
de 6 letras que terminen en
E se pueden formar.
a) 60 b) 720 c) 360
d) 120 e) 24

42. Hallar el valor de E
sabiendo que:



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

43. Un vendedor de cerveza
visita 2 veces a la semana a
un distribuidor. De cuntas
manera podr el vendedor
escoger dichos das de visita?
a) 42 b) 12 c) 24
d) 21 e) 45

44. Una seora tiene 11 amigos
de confianza. De cuantas
maneras puede invitar a 5 de
ellos a cenar?
a) 462 b) 426 c) 642
d) 246 e) N.A

45. Un barco lleva 5 banderas de
colores diferentes. Cuantas
seales diferentes se podrn
hacer, izando en un mstil,
por lo menos 3 banderas?
a) 520 b) 430 c) 864000
d) 246 e) 150

46. Cuntos sonidos distintos
pueden producir con ocho
teclas de un piano si se tocan
cuatro simultneamente?
a) 1680 b) 1860 c) 70
d) 120 e) 720

47. Juanito tiene 4 camisas, 3
pantalones y 2 pares de
zapatos. De cuantas formas
pueden vestirse alternando
estas prendas?
a) 12 b) 24 c) 36
d) 18 e) 495

48. Una clase consta de 9 nios y
3 nias. De cuantas
maneras el profesor puede
escoger un comit de 4?
a) 720 b) 945 c) 5040
d) 594 e) 495

49. Cuntos nmeros de 3
cifras diferentes, que no sean
mltiplos de 5, existen?
a) 486 b) 648 c) 729
d) 567 e) 684

50. De A a B hay 6 caminos
diferentes y de B a C hay 4
caminos diferentes. De
cuantas maneras se puede
hacer el viaje redondo de A a
C pasando por B?
a) 120 b) 576 c) 24
d) 50 e) N.A

51. Jess, Jos y Marco van un
da al cine y encuentran
cuatro asientos consecutivos
vacos. De cuntas maneras
pueden distribuirse?
a) 24 b) 48 c) 12
d) 7 e) 9

52. Hallar n ;
1365
4

n
C

a) 14 b) 15 c) 16
d) 17 e) 18

53. Cuntos grupos de
investigacin de 6 miembros
se pueden formar con 5
fsicos, 4 qumicos y 3
matemticos, de manera que
en cada grupo haya 3 fsicos ,
2 qumicos y 1 matemtico.
a) 144 b) 140 c) 169
d) 138 e) 160

54. Cuntos productos
diferentes pueden formarse
con los nmeros 5,7, 11, 15 y
19 tomados de tres en tres?.
a) 12 b) 14 c) 16
d) 15 e) 10

55. Cuntas palabras se
pueden formar con todas las
letras de la palabra
MISSISIPI?.
a) 2610 b) 2520 c) 2710
d) 2720 e) 2510

56. Cuntos nmeros de dos
cifras se podrn formar con
los dgitos 1, 2, 3, 4, 5, 6 y 7?.
a) 40 b) 38 c) 39
d) 42 e) 45

57. En una fiesta se cont en
total 105 apretones de mano.
Cuntas personas
asistieron?.
a) 15 b) 16 d) 17
d) 14 e) 18

58. Cuntos comits de 4
miembros se pueden
seleccionar entre 8 vecinos
de un solar?.
a) 60 b) 85 c) 80
d) 70 e) 72

59. Cuntos numerales de 7
cifras existen, tales que el
producto de sus cifras sea
quince?
a) 42 b) 38 c) 40
d) 44 e) 36

60. De cuntas formas
diferentes se pueden ubicar
en un automvil 5 personas,
sabiendo que slo tres de
ellas saben conducir?.
a) 64 b) 68 c) 82
d) 70 e) 72

61. 6 personas entran en un
cuarto en el que hay 10
sillas. De cuntas formas
pueden ocupar las sillas?
a) 152 300 b) 153 200
c) 153 100 d) 153 150
e) 154 150

62. En un mercado se necesitan
6 varones y 3 damas. De
cuntos modos puede hacer
la seleccin el gerente si los
solicitantes son 9 varones y
5 damas?.
a) 840 b) 720 c) 860
d) 850 e) 760

63. Hay un estante de 8 tomos
de una obra, se exige que el
tomo ro., 4to y 8vo ocupen
siempre us lugares; De
cuntas formas pueden
colocarse los libros?.
a) 120 b) 110 c) 80
d) 150 e) 135

64. Cuntas palabras de tres
letras se pueden formar con
las letras de la palabra
MADRE?.
a) 8 b) 10 c) 16
d) 18 e) 12

65. Al trmino de una fiesta,
hubo 36 estrechadas de
mano. Suponiendo que c/u
de los participantes fue
corts con c/u de los dems,
el nmero de presentes era:
a) 18 b) 72 c) 35
d) 8 e) 9

66. Un grupo de 356 personas va
a elegir un presidente. Se
presentan 5 candidatos para
el puesto. Cul es el menor
nmero de votos que puede
obtener un candidato, y
tener as ms que cualquiera
de los otros?.
a) 71 b) 72 c) 36
d) 74 e) 73

67. Calcular n en la igualdad.
1331 4
2
3 3
1
3

n n n
C C C

a) 1 b) 12 c) 13
d) 4 e) N.A.

68. Calcular el valor de x que
satisface la igualdad.

450
2 2

x x
C V

a) 5 b) 7 c) 8
d) 6 e) N.A.

69. Calcular n en.

n
p
n
p
C C
2
10
2
2


a) 5 b) 2 c) 4
d) 7 e) N.A.

70. Calcular m en:

3 m
3 n
3 m
8
C C

a) 13 b) 11 c) 10
d) 8 e) N.A.

71. Simplificar
21
13
21
8
20
8
14
7
18
6
18
5
C C
C C C C
E

a) b) 2 c) 4
d) 8 e) N.A.

72. Hallar
4
3
n
V
si
110
2

n
V

a) 210 b) 110 c) 10
d) 0 e) N.A.

73. Si.
1
n
k
C

Calcular:

k
1 n
n
1 k
1 k
k
1 n
k
C C
C C
E

a)
n
1 n
b)
n
1 n
c)
1 n
1 n

d)
1 n
n

e)
1 n
1 n

74. Calcular k en:
2
5
1
1

n
n k
n
n
C C

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

75. Hallar n y k si:

336
n
k
V
y
56
n
k
C

a) 8 y 3 b) 3 y 4 c) 2 y 1
d) 4 y 7 e) N.A.

76. Meche tiene 5 pares de
zapatillas y 7 pares de
zapatos, de diferentes
colores. De cuntas
maneras diferentes puede
Meche vestirse con estos
calzados?
a) 12 b) 24 c) 5
d) 7 e) N.A.

77. Cuntos resultados se
pueden obtener al lanzar un
dado 2 monedas?
a) 12 b) 6 c) 24
d) 48 e) N.A.

78. Alicia desea ir a una fiesta
para la cual dispone de 3
blusas, 2 faldas y 4 chompas
(todas las prendas de
diferente color). De cuntas
maneras distintas se puede
vestir Alicia considerando
los 3 tipos de prendas?
a) 9 b) 12 c) 24
d) 36 e) N.A.

79. Cuntos resultados
diferentes se pueden obtener
al lanzar 2 monedas y 2
dados simultneamente?
(Los dados son de diferente
color)
a) 36 b) 40 c) 72
d) 144 e) N.A.

80. En la figura cada lnea
representa un camino. De
cuntas maneras se puede ir
de A a C y sin retroceder?




a) 10 b) 48 c) 24
d) 12 e) N.A.

81. Cuntos nmeros pares de
3 dgitos se pueden formar
con los dgitos 1; 2; 5; 6; 7; 8
y 9, si cada dgito puede
emplearse una sola vez?
a) 108 b) 126 c) 90
d) 168 e) N.A.

82. Con todas las letras de la
palabra ALIBABA Cuntas
palabras diferentes se
pueden formar, sin importar
lo que diga?
a) 560 b) 420 c) 240
d) 360 e) N.A.


83. Cuatro parejas de novios,
De cuntas maneras pueden
ubicarse alrededor de una
fogata, de modo que cada
pareja no se separe?
a) 72 b) 120 c) 96
d) 90 e) 92

84. El nmero de variaciones de
x objetos formados de seis
en seis es 720 veces el
nmero de combinaciones
de esos mismos objetos
tomados de cuatro en cuatro.
Hallar x
a) 10 b) 12 c) 13
d) 15 e) 17

85. Con 7 colores distintos.
Cuntas banderas
diferentes de 2 costuras
verticales se podrn formar?
( los colores no se pueden
repetir)
a) 21 b) 210 c) 240
d) 35 e) 10

86. Se tienen 5 banderas
diferentes. Cuntos
mensajes distintos se
pueden enviar de un bando a
otro?
a) 325 b) 320 c) 720
d) 360 e) N.A.

87. Se tienen 6 colores distintos.
Cuntas banderas de 3
costuras verticales se
pueden formar?
a) 120 b) 240 c) 720
d) 360 e) N.A.

88. Con las frutas: fresa, papaya,
mango y pltano. Cuntos
jugos de diferente sabor se
pueden hacer?
a) 4 b) 12 c) 15
d) 16 e) N.A.

89. Con 6 pesas diferentes.
Cuntas pesadas diferentes
se pueden obtener?
a) 63 b) 60 c) 72
d) 62 e) N.A.

90. Se tiene un grupo de 12
personas de las cuales 7 son
hombres. Cuntos comits
de 4 personas se pueden
formar?
a) 475 b) 225 c) 375
d) 495 e) N.A.

91. Del problema anterior.
Cuntos comits mixtos de
5 personas (2 hombres y 3
mujeres) se pueden formar?
a) 120 b) 420 c) 560
d) 210 e) N.A.

92. De la palabra HEUCALIPTO,
Cuntas palabras con 3
consonantes y 2 vocales se
pueden formar, sin importar
que tengan o no sentido?
a)7200 b) 2400 c) 1100
d) 1200 e) N.A.

93. Se tiene un grupo de 14
personas de las cuales 9 son
hombres. Cuntos comits
de 4 personas se pueden
formar?
a) 2002 b) 2003 c) 1440
d) 720 e) N.A.

94. Del problema anterior,
Cuntos comits mixtos de
7 personas (5 hombres y 2
mujeres) se pueden formar?
a)136 b) 1260 c) 126
d) 5! (3!) e) N.A.

95. En la familia Muoz hay 6
hermanos y cada hermano
tiene 3 sobrinos (de primer
grado) Cuntas fotos
diferentes se les puede
tomar, si en cada foto deben
haber 3 hermanos y 2
sobrinos? (considerar los 3
sobrinos de cada hermano
son por parte de su esposa)
a) 16 420 b) 816 c) 8 160
d) 16 320 e) N.A.

96. Con 6 oficiales y 5 soldados,
Cuntos grupos de 5
personas se pueden formar,
de manera que en cada
grupo entre solo un oficial?
a) 30 b) 36 c) 40
d) 120 e) N.A.

97. Se tiene 5 nmeros positivos
y 7 nmeros negativos, se
eligen 4 nmeros
arbitrariamente sin
sustitucin y se multiplica.
De cuntas formas se puede
obtener producto positivo?
a) 210 b) 300 c) 250
d) 290 e) 280

98. En una reunin hay 4
peruanos, 2 colombianos y 3
argentinos, De cuntas
maneras diferentes se
pueden ubicar en una fila de
modo que los de la misma
nacionalidad se sienten
juntos?
a) 1728 b) 1278 c) 1872
d) 1273 e) 1287

99. Con todas las letras de la
palabra AMARRAS. Cuntas
palabras diferentes se
pueden formar, sin importar
lo que diga, sin en ningn
caso la M y la S deben
estar juntas?
a) 280 b) 310 c) 120
d) 420 e) 360

100. Una persona esta
interesada en 6 pantalones,
pero solo puede comprar 3
de ellos. De cuntas
maneras diferentes podr
elegir las prendas?
a) 20 b) 120 c) 720
d) 6 e) 18

101. Ocho amigas disponen
de una mesa redonda para
merendar. De cuntas
maneras diferentes podrn
ubicarse alrededor de ella?
a) 8! b) 5040 c) 256
d) 8 e) 64

102. En un grupo de 5
varones y 4 damas. Cuntos
comits de 4 personas se
podrn formar; tal que
siempre en cada comit
hayan 2 varones?
a) 54 b) 72 c) 60
d) 24 e) 120

103. Cuatro chicas y 2
varones van al cine y
encuentran 6 asientos juntos
en una misma fila, donde
desean acomodarse. De
cuntas maneras diferentes
pueden ubicarse si las cuatro
chicas quieren estar siempre
juntas?
a) 72 b) 36 c) 48
d) 120 e) 144

104. Una clase consta de 7
nios y 3 nias. De cuntas
maneras diferentes el
profesor puede escoger un
comit de 4 alumnos?
a) 208 b) 180 c) 240
d) 210 e) 215

105. En una oficina se
requieren 6 abogados, 7
secretarias y 2
administradores. De
cuntas maneras se puede
elegir si se presentan 8
abogados, 11 secretarias y 5
administradores?
a) 92 500 b) 92 800
c) 24 200 d) 95 500
e) 92 400

106. A Vicky le gusta
colocarse anillos en todos los
dedos de las manos, menos
en los pulgares. Si ella tiene
4 anillos distintos, De
cuntas maneras puede
colocarse los anillos?
a) 1680 b) 81 c) 48
d) 24 e) 336

107. A una reunin
asistieron 30 personas. Si se
saludan dndose un beso en
la mejilla. Suponiendo que
cada uno es corts con cada
uno de los dems. Cuntos
besos de saludo hubieron?
a) 450 b) 420 c) 520
d) 435 e) 400

108. Con 12 puntos no
colineales, Cuntos
tringulos como mximo se
formarn?
a) 90 b) 80 c) 60
d) 720 e) 220

109. 6 amigos llegan a
matricularse en un centro
pre que dispone de 30 aulas
(enumeradas del 1 al 30).
De cuntas maneras se les
puede distribuir de modo
que siempre ocupen aulas
diferentes?
a) 30! 6! b) 6! c)
! 6
! 30

d)
! 23
! 30
e)
! 24
! 30


110. Un estudiante tiene
que resolver 5 preguntas de
20 de un examen. Cuntas
maneras de escoger tiene si
la pregunta N 10 es
obligatoria?

A B C