ANLISIS COMBINATORIO II

DOCENTE:

2.

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.

3.

Pk
n

n!
(n k )!

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

En la siguiente
caminos.

red

de

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
caminos:

0<kn
1kn

red

de

cuando se toman
todos los elementos

Pn = n!

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?.

Permutacin Circular

PC(n) = (n - 1)!
Permutacin con repeticin
n

k1k2 .....kn

n!
k1! xk 2! xk3! x...k!

Combinacin
Es una seleccin o grupo que se
puede formar con una parte o
con todos los elementos
disponibles de un conjunto.

n
k

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?.

n!
k!(n k )!

Variacin

9.
n
k

n!

(n k )!

Aplicacin
1.

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

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

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?.

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 =

4.

Tipos:
Permutacin Lineal

CARLOS E. HERNNDEZ HERNNDEZ

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

LGEBRA

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?.

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?.

3C 3 C 4
7

4C3

a)1
d) 2

b) 3/4 c) 1/4
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
a)8
d) 9

b) 6
e) 10

n
5

20V 3

c) 7

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

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:
x

4C5
4C

2
3

6
Si:
a) 10 b) 12
d) 14

c) 13
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

de 6 letras que terminen en

E se pueden formar.
a) 60
b) 720
c) 360
d) 120 e) 24
42. Hallar el valor
sabiendo que:

E
a) 1
d) 2

de

3C73 C74
4C73

b)
e) N.A

c) 1/4

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

35. Cuntos nmeros pares de

3 cifras existen?
a) 420 b) 410 c) 300
d) 820
e) 450

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

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

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

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

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

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

49. Cuntos nmeros de 3

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

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

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 ;

C4n 1365

a) 14
d) 17

b) 15

c) 16
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

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.

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

4C3n 1 C3n C3n 2 1331

a) 1
d) 4

b) 12

c) 13
e) N.A.

68. Calcular el valor de x que

satisface la igualdad.

V2x C2x 450

a) 5
d) 6

b) 7

c) 8
e) N.A.

69. Calcular n en.

C p2n 2 C102 n p
a) 5
d) 7

b) 2

c) 4
e) N.A.

70. Calcular m en:

Cm83 Cmn33
a) 13
d) 8

b) 11

c) 10
e) N.A.

71. Simplificar
18
14
20
C18
5 C 6 C7 C8

21
C821 C13

a)
d) 8

b) 2
e) N.A.

c) 4

V3n 4

72. Hallar

si

V 110
n
2

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

Cn 1

k
73. Si.
Calcular:

Cnk1 Ckk 1

E
n1

a) n

b)

Cnk 1 Ckn1
n1
n

d) n 1
74. Calcular k en:

n 1

c) n 1
n 1

e) n 1

d) 90

1 Cnn 1 Ckn52 n
a) 6
d) 3

b) 5

c) 4
e) 8

75. Hallar n y k si:

V 336
n
k

C 56
n
k

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
a) 10
d) 12

b) 48 c) 24
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

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?

30!
a) 30! 6! b) 6!

c) 6!

30!

30!

d) 23!

e) 24!

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?