1
ANALISIS COMBINATORIO
El anlisis combinatorio estudia los arreglos o grupos que se pueden formar
con los elementos de un conjunto.
Antes de desarrollar el tema, es necesario recordar la definicin de un factorial
de un nmero natural y algunas de sus propiedades
FACTORIAL DE UN NMERO NATURAL
Factorial de un nmero n es el producto de los n primeros nmeros
naturales.
Notacin:completa tu..
Definicin por convencin
0! = 1
Propiedades de los Factoriales:
1. El factorial de un nmero entero negativo no existe.
2. Factorial de un nmero entero positivo es igual al producto del nmero con
el factorial del nmero que le antecede. Es decir:
n! = n (n 1)!
n! = n (n 1) (n 2) (n 3)!
Ejemplos:
a) Pedro desea viajar de Trujillo a Lima y tiene a su disposicin tres lneas
areas y 7 lneas terrestres De cuntas maneras distintas puede realizar el
viaje Pedro?
Por el Principio de Adicin, tenemos:
3 + 7 = 10 maneras distintas.
CAPACIDAD:
RAZONAMIENTO Y DEMOSTRACINTAREA
VALOR - ACTITUD
01
RESPONSABILIDAD - PUNTUALIDADDESTREZASCONTENIDOS MTODOSMICROACTITUDES
Una idea comnmente
percibida de la distincin entre
estas rutas de acceso a los
conocimientos lgico es que la
induccin es la formacin de
una generalizacin derivada de
examen de un conjunto de
datos, mientras que la
deduccin es la identificacin
de un particular, desconocido,
en representacin de su
parecido con una serie de
conocidos los hechos.
Por ejemplo, si examinamos lo
suficientemente gatos salvajes
podemos generalizar que los
gatos son una rica fuente de las
pulgas (induccin).
Si, como Robinson Crusoe, nos
encontramos huellas en la
playa de una isla desierta,
podemos concluir a partir de
nuestro conocimiento de la
huella humana que la de otra
persona est o haya estado en
la isla (deduccin).
De hecho, sin embargo, ambos
trminos pueden tener
significados ms sutiles.
Empecemos con un vistazo a su
etimologa y definiciones.
induccin, analizando los casos simples, anlogos al
de la expresin E.
(34)2 = 1156
Suma de cifras = 13 6(2) + 1
(334)2 = 111556
Distribuciones numricas y grficas
Suma de cifras = 19 6(3) + 1
Da a da nos enfrentamos a situaciones en las cuales
debemos
razonar
inductivamente
para
poder
resolverlos, ahora para razonar inductivamente se
requiere de observacin e imaginacin. Las ventajas
obtenidas de potenciar esta clase de razonamiento
compensar con creces el tiempo que le dediquemos.
(3334)2 = 11115556
Suma de cifras = 25 6(4) + 1
...
(333...3334)2 = 111...1155...556
Objetivos:
Suma de cifras = 6(101) + 1 = 607
1. Desarrollar la capacidad de anlisis para enfrentar
situaciones de ndole diversa.
Suma de cifras = 607
2. Dotar al estudiante de herramientas metodolgicas
adecuadas para la resolucin de problemas que
exigen el uso de pensamiento creativo.
2. Calcular el valor de:
3. Ejercitar la capacidad de observacin para
establecer relaciones que permitan llegar a la
solucin de un problema empleando el razonamiento
E = 97 98 99 100 1
inductivo.
Solucin:
Observando detenidamente el problema nos damos
cuenta que tiene una particularidad (producto de
Qu es Induccin?
cuatro nmeros consecutivos), entonces aplicamos
la induccin, analizando los casos ms simples sin
La palabra induccin proviene del latn Inductio (in: en
que se pierda la forma original del problema.
y ducere: conducir), que es la accin y efecto de
inducir. Es definido como un modo de razonar que
consiste en sacar de los hechos particulares una
1 2 3 4 + 1 = 25
conclusin general; as, la induccin desempea un
gran papel en las ciencias experimentales.
=5= 1 4 + 1
P ro d u c to d e l m e n o r co n e l m a y o r
2 3 4 5 + 1
121
= 11 = 2 5 + 1
P ro d u c to d e l m e n o r c o n e l m a y o r
3 4 5 6 + 1 =
1. Calcular el valor de E y dar como respuesta la
suma de sus cifras.
= 19 =
E=
2
(333...334
)
361
3 6 + 1
P ro d u c to d e l m e n o r c o n e l m a y o r
101 cifras
E=
Solucin:
Elevar el nmero al cuadrado resulta muy operativo
y tedioso pero nos damos cuenta tambin que la
base tiene cierta formacin (la cifra 3 se repite
constantemente); entonces recurrimos a la
97 98 99 100 + 1
97 100 + 1 = 9700 + 1 = 9701
P ro d u c to d e l m e n o r c o n e l m a y o r
La respuesta es 9701.
INDUCCIN CON NMEROS
3. Si a la siguiente figura le trazas 50 rectas paralelas a
MN , cuntos tringulos se contarn en total?
1. Observa los resultados de las sumas iniciales, sacar
una conclusin y luego hallar el resultado de la suma
final.
Solucin:
Aplicando lgica inductiva, iremos trazando rectas
uno por uno y analizando cada caso:
C a n tid a d d e n m e r o s
im p a re s c o n s e c u tiv o s
Sum a
R e s u lta d o
1
2
3
4
.
.
.
8
1
1+ 3
1+ 3+ 5
1+ 3+ 5+ 7
.
.
.
1+ 3+ 5+ 7+ 9+ 11+ 13+ 15
1
4
9
16
.
.
.
O tra fo r m a d e
e x p r e s a r e l r e s u lta d o
# tringulos = 6 = 3 ( 2 )
# d e re c ta s tra za d a s + 1
1
2
# tringulos = 9 = 3 ( 3 )
# d e r e c ta s tra z a d a s + 1
2. Observa los resultados de las operaciones iniciales,
sacar una conclusin y luego hallar lo que se pide:
2
3
N m e r o in i c ia l
# tringulos = 12 = 3 ( 4 )
1
2
3
4
# d e re c ta s tra za d a s + 1
...
2.
..
50
# tringulos = 3 ( 5 1 ) = 1 5 3
# d e re c ta s tra za d a s + 1
La respuesta es 153 tringulos.
O p e ra c io n e s
1
2
3
4
+
+
+
+
2
3
4
5
3
4
5
6
R e s u lt a d o
0
1
2
3
36
187
3. Si se observa que:
= 22 - 3 1
= 32 + 4 2
= 42 - 5 3
Hallar .
6. En qu cifra termina el resultado de la siguiente
suma?
34252 + 74362
= 52 + 6 4
...
15
a) 5
d) 3
b) 6
e) 8
c) 1
7. Completar el siguiente arreglo numrico hasta la fila
10. Hallar A + B.
Fila 1
Fila 2
Fila 3
Fila 4
...
Fila 10
4. Si se observa que:
=2
=2
=2
1
2 3
4 7 5
8 7 7 7
.. .. .. .. ..
A .. .. .. .. .. .. B
=2
...
Hallar:
50
60
8. Hallar la suma de las cifras del resultado en la fila
20.
Fila 1
Fila 2
Fila 3
Fila 4
...
Fila 20
5. Si:
12 = 1
112 = 121
1112 = 12321
11112 = 1234321
...
2
Hallar: 1111111 ; y adems dar la suma de las cifras
del resultado.
32 = 9
332 = 1089
3332 = 110889
33332 = 11108889
...
...
9. En qu cifra termina el resultado 453?
F ig . 1
F ig . 2
F ig . 3
...
3. Cuntos palitos de fsforo se necesitan para
formar la figura 20?
F ig . 1
a) 2
d) 6
b) 4
e) 0
F ig . 2
F ig . 3
...
c) 8
INDUCCIN CON FIGURAS
1. Cuntas esferas habr en la figura 20?
4. Cuntas esferas hay en la figura 15?
F ig . 1
F ig . 2
F ig . 3
F ig . 4
..
F ig . 1
a) 20
d) 44
b) 39
e) 42
F ig . 2
F ig . 3
...
c) 41
2. Cuntos cuadrados hay en la figura 8?
5. Cuntos tringulos hay en la siguiente figura?
1. En la siguiente sucesin, determinar el nmero de
crculos sin pintar, en la coleccin de crculos que
ocupe el dcimo lugar.
6. Cuntos tringulos hay en la figura 17?
F ig . 1
F ig . 1
F ig . 2
F ig . 3
F ig . 2
...
...
a) 201
d) 181
7. Cuntos tringulos hay en la siguiente figura?
F ig . 3
b) 131
e) 231
c) 151
2. Hallar el nmero total de palitos:
1 2 3 4 5 ...... 4 6 4 7 4 8 4 9 5 0
a) 250
b) 2 450
c) 1 324
d) 5 050
e) 1 275
3. Calcular la suma de cifras del resultado de la
siguiente expresin:
... 5 1 5 2 5 3
3
(999
......
999
)
2002 cifras
Indicar la ltima cifra de dicha suma.
a) 1 250
d) 1 600
b) 1 225
e) 1 275
c) 1 500
6. En la siguiente grfica, cuntas bolitas sombreadas
hay?
a) 6
d) 0
b) 8
e) 1
c) 4
4. Calcular: 22002
1 (3 5 17 ...)
2002 factores
1 2 3
a) 1
d) 2 002
b) 2
e) 2 003
...
...
98 99 100
c) 32
a) 1 500
d) 1 000
b) 1 550
e) 5 050
c) 2 501
5. Calcular el nmero total de hexgonos que se
pueden contar, considerando el tamao que se
7. Cuntas cajitas de la forma se han utilizado en la
indica en la figura.
construccin de la siguiente torre.
1
2
3
8
...
a) 280
d) 401
b) 380
e) 400
...
50
37 38 39
49
a) 6 160
d) 6 170
c) 410
...
b) 6 140
e) 6 180
c) 6 110
8. Cuntos tringulos se pueden contar en la
siguiente figura?
48
49
50
Es un modo de razonar mediante el cual, a partir de
informaciones, casos o criterios generales, se
obtiene una conclusin particular.
a) 3 775
d) 2 500
b) 2 105
e) 1 275
As:
c) 5 050
9. Cuntas cerillas se utilizan para formar desde la
figura 1 hasta la figura 20?
10
03.- Calcular (m)(n)(p) ; sabiendo que m n p y
adems:
mmm nnn ppp 2664
01.- La suma de los n primeros nmeros impares
es 900, por lo tanto, cul es el valor de n?
a) 123
a) 25
b) 30
c) 32
b) 231
c) 500
d) 504 e) 600
04.- Hallar: E abcd mnpp xyzw , sabiendo
d) 40 e) 15
que:
02.- Completar las cifras que faltan en la siguiente
multiplicacin, sabiendo que cada asterisco
bd np yw 160
representa un dgito cualquiera.
ac mp xz 127
ab mn xy 124
11
a) 12240 b) 14250 c) 12590 d) 12300 e) 1000
07.- Hallar la suma de todos los elementos de la
siguiente matriz
05.- Si a la siguiente figura le trazamos 50 rectas
paralelas a MN, cuntos tringulos se contarn en
total?
a) 150
1 2 3 4 ...... 9 10
2 3 4 5.......10 11
3 4 5 6.......11 12
4 5 6 7.......12 13
MM M M
M M
9 10 11 12......17 18
10 11 12 13..... 18 19
b) 145
c) 153
d) 135
e) 200
06.- Calcular la cantidad total de esferas que hay en el
siguiente arreglo triangular
a)
b)
c)
d)
e)
a) 2000 b) 1000 c) 4000 d) 3500
e) NA
08.- Calcular n y dar como respuesta la suma de
5000
4000
5020
5050
1200
sus cifras:
S = 1 + 3 + 5 + 7 + 9 + = 625
n trminos
a) 25
12
b) 4
c) 7
d) 8
e) 10
09.- Calcular E y dar como respuesta la suma de sus a) 250
cifras.
b) 450
c) 830
d) 260
e) 270
12.- A una hoja cuadrada y cuadriculada con 100
cuadraditos por lado, se le traza una diagonal
E = ( 33333333333 )2
principal. Cuntos tringulos como mximo podrn
200 cifras
a) 900
b) 1800
contarse en total?
c) 1500
d) 1300 e) NA
a) 10000 b) 12000
10.- Cuantos puntos de contacto hay en la siguiente
grfica de circunferencias?
a)
b)
c)
d)
e)
c) 10100
d) 11000
e)
20000
13.- Hallar la suma de cifras del resultado de A:
3 675
1 305
1 457
1 345
3 865
E = (7777.......7777 + 2222......2225)2
n cifras
a) 10
11.- Hallar la suma de cifras del producto siguiente:
b) 11
c) 12
n-1 cifras
d) 19
e) NA
14.- Calcular la suma de cifras del resultado de:
E = (7777......7777) x (999......99999)
50 cifras
50 cifras
(a
3) (a
3)
1 4 3)(a
4 4 4 3)....(a
42 4 4 43)(a
4 43
1 4 3)(a
4 4 4 3)....(a
42 4 4 43)(a
4 43
101 cifras
101 cifras
a) 600
NA
13
b) 120
c) 610
d) 340
e)
15.- En la figura, calcular el nmero total de hojitas de
17.- Dado el esquema:
la forma indicada:
a)
b)
c)
d)
e)
2600
2350
2340
2652
2800
16.- Calcular la suma de los trminos de las veinte
Cuntas bolitas habr en S12 ?
primeras filas en el tringulo numrico siguiente:
a)
b)
c)
d)
e)
a) 5000 b) 4095
44000
45000
54000
44100
35000
c) 3500 d) 5600 e) 6700
18.- Segn el esquema mostrado, de cuantas
maneras diferentes se puede leer la palabra
INDUCCIN?
a)
b)
c)
d)
e)
14
250
400
300
200
256
19.- De cuantas maneras distintas se puede leer la
22.- Hallar: E 4 F180 S137
palabra ROMA en el siguiente arreglo triangular?
Si:
a)
b)
c)
d)
e)
10
15
16
17
18
S1 1
F1 2
S2 1 1
F2 2 2
S3 1 2 1
F3 2 4 2
S4 1 3 3 1
F4 2 6 6 2
20.- Sabiendo que:
A1 1 100 50
A 2 2 99 49
a) 2050 b) 2048 c) 2100 d) 3400 e) NA
Calcular A20
A 3 3 98 48
23.- Si: AA DD UU ADU
Calcular: E A 2 D2 U2
a) 1600 b) 1650
c) 1651
d) 1300 e) 1700
21.- Si:
A n ( 1)n 1
Sn A1 A 2 A 3 ..... A n
Hallar: S21 - S20
a) 12
b) 13
c) 18
d) 19
e) 20
24.- Reconstruir la siguiente operacin de divisin e
indicar la suma de cifras del dividendo, si cada *
a) 1
b) 125
c) 160
d) 0
e) -1
representa un dgito cualquiera.
15
28.- Cuantos tringulos se pueden contar como mximo
en la siguiente figura?
a) 16
b) 17
c) 18
d) 12
e) 20
25.- En el siguiente grfico, cuntos tringulos
equilteros se formarn en total al unirse los centros de
tres circunferencias vecinas inmediatas. Obs: De la forma
indicada.
a)
b)
c)
d)
e)
5 500
5 000
5 050
5 253
5 250
29.- Cuntos palitos se empelaron para construir el
siguiente arreglo?
a)
b)
c)
d)
e)
20
210
21
400
NA
a)
b)
c)
d)
e)
3 600
3 675
2 550
4 725
2 625
30.- Calcular el nmero de palitos en:
26.- Cuantas cerillas conforman el castillo mostrado?
a)
b)
c)
d)
e)
a) 450
b) 720
c) 625
d) 420
e) 610
20
21
210
200
420
27.- Calcular el nmero total de tringulos en la siguiente 5. De cuntas maneras diferentes se puede leer
figura:
la palabra RAZONANDO, uniendo crculos
consecutivos.
a) 441
R
b) 225
A A
c) 324
Z Z Z
d) 400
O O O O
e) 300
N N N N N
A A A A
N N N
D D
O
16
a) 25
b) 21
d) 70
e) 81
c) 75
2. Efectuar:
24! 30!
+
23! 28!
Solucin:
Factorial de un nmero es el producto de los nmeros
enteros positivos y consecutivos comprendidos desde
el nmero 1 hasta cierto nmero dado.
n! = 1 2 3 ... n; n ZZ+
Ejm.:
-
2! = 1 2 = 2
3! = 1 2 3 = 6
4! = 1 2 3 4 = 24
5! = ....................................... =
6! = .................................................. =
3. Simplificar:
18! x35!
36! x17!
Solucin:
Adems: 0! = 1; 1! = 1
Ejercicios:
1. Hallar:
Solucin:
(3!2!)!1!
!
5
Anlisis combinatorio
Es parte de la matemtica que estudia las diferentes
maneras de seleccionar a los elementos de un
conjunto.
Observacin:
Definiciones bsicas
12! = 1 2 3 ... 12
13! =
1x 2 x3 x 4 x.......x12
13
12!
Permutaciones
El nmero de maneras en que se pueden ordenar a
los "n" elementos de un conjunto, tomando a todos a
la vez, es:
Entonces 13! = 12! 13
De la observacin anterior:
Pn = n!
Ejemplo:
n! =
1x 2 x3 x 4 x....... x( n 1)
n
( n 1)!
; n! = (n - 1)!
De cuntas maneras se pueden ordenar a todos
los elementos del conjunto:{a; b; c}?
Solucin: P3 = 3! = 6 maneras
17
Ejercicio:
Problema 2:
Hallar: P6 =
Con las telas de colores: rojo, verde, azul, amarillo y
blanco, cuntas banderas de tres franjas verticales
de color diferente se pueden confeccionar?
Variaciones
Solucin:
El nmero de maneras de ordenar a "n" elementos
de un conjunto, tomados de "r" en "r" es:
n
r
n!
(n r )!
Ejemplo:
De cuntas maneras se pueden ordenar a dos
elementos del conjunto:{a; b; c; d}?
Solucin:
4
2
4!
= 12 maneras
(4 2)!
Ejercicio:
Hallar:
Combinaciones
El nmero de maneras que se puede agrupar los "n"
elementos de un conjunto tomados de "r" en "r" es:
n
r
n!
( n r )!.r!
1. Simplificar:
Ejemplo:
[(1!)! ]!
24!
(36 1)!
5!
[( 0!)! ]!
(4!)!
36! 35! 5 4!
Cuntos grupos de tres letras se pueden
determinar con las letras: "a", "b", "c" y "d"?
Solucin:
4
3
4!
=4
( 4 3)!.3!
Ejercicio:
Hallar:
9
6
Problema 1:
Con las frutas: pia, papaya, meln, manzana y
fresas, cuntos jugos surtidos de tres frutas
diferentes se pueden preparar?
Solucin:
a) 32
d) 48
2. Simplificar:
18
b) 16
e) 120
c) 37
48! 47! 5! - 92 8
48!- 47!
2 4! 1
a) 24
d) 25
b) 36
e) 120
c) 30
6. En una bodega se venden: fideos, arroz, azcar,
frijoles y lentejas. De cuntas maneras una
persona podr llevarse tres de estos artculos?
a) 12/7
d) 20
3. Hallar:
b) 13/9
e) 12
12
3
c) 5/5
a) 10
d) 30
- 5!
b) 24
e) 36
c) 12
7. Con las cifras: 1; 2; 3; 5; 7 y 9, cuntos nmeros
pares de cuatro cifras diferentes se puede formar?
a) 810
d) 120
4. Hallar n,
a) 8
d) 9
b) 1210
e) 1200
n
2
c) 1320
a) 120
d) 90
c) 30
8. Cuntas seales se pueden hacer con cinco
banderolas de colores diferentes, usando tres de
ellas en cada seal?
= 28
b) 6
e) 4
b) 180
e) 60
a) 120
d) 10
c) 7
5. De cuntas maneras se pueden disponer cinco
nios en una fila?
b) 40
e) 20
c) 60
9. Mnica tiene 9 amigas en la academia y quiere
invitarlas a su casa para escuchar msica, pero su
mam le ha dicho que slo invite a 5 de ellas. De
cuntas maneras podr invitar a las 5 amigas, si de
todas maneras debe invitar a Rosa que es su mejor
amiga?
19
a) 70
d) 135
b) 35
e) 170
a) 120
d) 12
c) 140
10.De cuntos modos pueden disponerse en una fila,
un sargento y 6 soldados, si el sargento siempre es
el primero?
a) 120
d) 180
b) 720
e) N.A.
b) 720
e) 36
c) 600
13.Cuntos nmeros de tres cifras diferentes se
pueden formar con: 1; 5; 4; 3; 8 y 9?
c) 14
a) 120
d) 142
b) 60
e) 63
c) 136
14.Cuntas palabras de cuatro letras se pueden
formar con las letras de la palabra TREINTA, sin
importar su significado?
11. De cuntas maneras se pueden ordenar las
vocales en una fila?
a) 120
d) 320
b) 360
e) 210
c) 480
15.De cuntas maneras se puede formar una
comisin de 4 alumnos, de un saln que tiene 20
alumnos?
a) 120
d) 50
b) 36
e) 100
c) 25
12.De cuntas maneras se pueden disponer los
jugadores de fulbito en la cancha?
20
a) 4548
b) 4845
c) 3616
a) 3024
b) 5!
c) 24
d) 3610
e) 116280
d) 126
e) 36
16.En un campeonato nacional de ciclismo, quedaron 19.Mariela descansa dos das cualesquiera por
como finalistas un representante por cada
semana. Cuntas semanas podrn transcurrir para
departamento costero. En la gran final, de cuntas
que no repita dos das de descanso?
maneras podrn ser ocupados los primeros tres
puestos?
a) 24
d) 36
b) 21
e) N.A.
c) 42
20.Con seis pesas de: 1; 2; 5; 10; 20 y 50 kg, cuntas
pesadas diferentes pueden obtenerse, tomando
aquellas de tres en tres?
a) 720
d) 540
b) 120
e) 900
c) 360
17.Una meloda musical debe estar formada por cinco
notas diferentes. Cuntas melodas se pueden
componer?
a) 720
d) 60
a) 120
d) 1400
b) 720
e) 2600
b) 120
e) N.A.
c) 20
c) 2520
18.Un comensal se sirve en cada comida cuatro platos
de los nueve que son de su agrado. Cuntas
comidas diferentes puede hacer la persona?
21.Cuntas combinaciones pueden hacerse con las
letras: a; b; c; d y e, tomadas de tres en tres,
entrando "b" en todas ellas?
a) 12
d) 4
b) 6
e) N.A.
c) 8
22.En un campeonato de ftbol entran 14 equipos. Un
peridico deportivo da un premio al que acierte la
clasificacin final de los 5 primeros equipos. Un
suscriptor del peridico quiere enviar cuntas
soluciones hagan falta para asegurar el premio.
Cuntas soluciones debe enviar?
a) 240240
c) 280540
e) Ninguna
21
b) 180120
d) 196500
23.En una reunin de diplomticos se hablan 5 idiomas
distintos. Cuntos traductores como mnimo se
necesitan?
a) 12
d) 15
b) 60
e) 45
c) 10
a) 1
d) 4
3. Dado que:
A
24.Un colegio dispone de 16 estudiantes que siempre
estn en los primeros puestos en matemtica,
cuntos grupos de 3 estudiantes se pueden
escoger para representar al colegio en una
Olimpiada de matemtica?
a) 480
d) 610
b) 360
e) 560
b) 2
e) 5
c) 3
De cuntas maneras diferentes se podr ir y volver
de A a C, si la ruta de regreso debe ser diferente
a la de ida?
c) 450
25.Cuntos cables de conexin son necesarios para
que puedan comunicarse directamente 2 oficinas de
las 7 que hay en un edificio?
a) 7
d) 35
b) 9
e) 14
c) 21
a) 11
d) 144
EVALUANDO MIS CONOCIMIENTOS
b) 24
e) 132
c) 23
4. Lucho invita al cine a su novia y a los tres hermanos
de ella. Al encontrar una fila de 5 asientos, de
cuntas maneras podrn elegir sus asientos?
1. Simplificar:
54! 53! 52!
53! 52!
a) 54!
d) 27
b) 54
e) 53!
c) 27!
a) 25
d) 10
2. Cuntas de las proposiciones son ciertas?
I. El factorial slo se aplica a nmeros naturales.
II. -4! = -24
III.3! + 5! = 8!
IV. (-a)! no existe
b) 24
e) 120
c) 5
5. Del problema anterior, de cuntas maneras si los
novios siempre se sientan juntos?
a
no existe
b
V.
22
a) 12
d) 48
b) 24
e) 120
Hallar:
c) 36
circ
Permutaciones con repeticin
El nmero de maneras en que se pueden ordenar a n
elementos, repitindose uno de ellos a veces, otro b
veces, otro c veces, etc es:
n
a ,b , c ...
n!
a!.b!.c!......
Recordar:
Ejemplo:
-
Pn = n!
Cuntos ordenamientos se pueden hacer con las 8
letras siguientes:
a; a; a; b; b; c; c; d
interviniendo las 8 letras en cada ordenamiento?
Ejemplo:
P6 = 6! = 720
-
n
r
n!
(n r )!
Solucin:
Ejemplo:
V29
9!
7! 8 9
72
(9 - 2)!
7!
n
r
n!
( n r )!.r!
8!
= 1680
3!.2!.2!......
10
3, 6
Principio multiplicativo
Ejemplo:
C10
7
3, 2 , 2
Ejercicio:
Hallar:
Si un suceso se puede efectuar de m maneras y a
continuacin otro suceso se puede efectuar de n
maneras, entonces los dos sucesos se pueden efectuar
de m x n maneras.
10!
7! 8 9 10
120
(10 - 7)!. 7!
3! 7!
Otras definiciones
Este principio se puede ampliar a ms de 2 sucesos, en
efecto, si el nmero de maneras en que pueden ocurrir
Permutaciones circulares
varios sucesos es:
m; n; p; q; ....
El nmero de maneras en que se pueden ordenar a n entonces el nmero de maneras en que pueden ocurrir
elementos de un conjunto alrededor de una todos ellos juntos es:
circunferencia es:
m n p q .....
circ
n
Ejemplo:
= (n - 1)!
De cuntas maneras diferentes se puede formar
una pareja de baile con 4 hombres y 5 mujeres?
Ejemplo:
De cuntas maneras se pueden ordenar a los
elementos del conjunto:{a; b; c; d; e; f}
alrededor de una circunferencia?
Solucin:
circ
5
= (5 - 1)! = 4! = 24
Solucin:
Una pareja de baile estar formada por un hombre,
que se puede escoger de 4 y una mujer, que se
puede escoger de 5. Entonces habrn:
4 x 5 = 20 parejas de baile
Ejercicio:
Ejercicio:
23
Carmen tiene 5 blusas, 3 pantalones y 4 pares de
zapatillas. Si todas las prendas son de diferente
color, de cuntas maneras se podr vestir
Carmen?
Solucin:
Principio aditivo
Si un suceso se puede efectuar de m maneras y otro 1. El Da de la Bandera deben disponerse a 8
suceso se puede efectuar de n maneras, entonces el
cadetes alrededor del asta. De cuntas maneras se
primer suceso o el segundo suceso pero no ambos a la
podr hacer ese ordenamiento?
vez, se podrn efectuar de m + n maneras. Este
principio se puede ampliar a ms de 2 sucesos.
Ejemplo:
Jorge quiere hacerle un obsequio a Susana pero no
sabe si regalarle flores o chocolates. Si escoge
regalarle flores tiene que escoger 5 tipos de flores y
si quiere regalar chocolates tiene que escoger 6
tipos de ellos. De cuntas maneras podr escoger
un regalo?
Solucin:
Flores
:
Chocolates :
5 maneras
6 maneras
a) 40320
d) 2720
Luego: flores o chocolates:
5 + 6 = 11 maneras
b) 5040
e) 5400
c) 720
2. Cuntas palabras se pueden
empleando todas las letras de
COCODRILO?
determinar,
la palabra
Ejercicio:
Para viajar de Lima a Trujillo hay 8 lneas de
transporte terrestre y 3 lneas de transporte areo.
De cuntas maneras una persona escoger una
lnea de transporte?
Solucin:
a) 24630
d) 60166
24
b) 18720
e) 30240
c) 24700
3. Para cierto nmero de baile se necesitan 2 hombres
y 3 mujeres. De cuntas maneras se puede hacer
la eleccin, si se disponen de 6 bailarines y 8
bailarinas?
a) 25
d) 28
a) 630
d) 840
b) 900
e) 360
b) 26
e) 24
c) 27
7. De cuntas maneras se podr escoger una vocal y
una consonante de la palabra MURCILAGO de
tal manera que el par de letras escogidos tengan
sonidos distintos?
c) 720
4. Con las cifras: 1; 2; 3; 4; 5; 7 y 9, cuntos nmeros
pares, de cuatro cifras diferentes se pueden
determinar?
a) 25
d) 35
a) 180
d) 240
b) 120
e) 320
c) 360
b) 50
e) 30
c) 100
8. Cuntos boletos de rifa de tres dgitos puede
venderse como mximo?
5. Cuntos grupos de 7 miembros se pueden formar
con 6 ingenieros y 5 mdicos, de manera que en
cada grupo debe haber por lo menos 4 mdicos?
a) 990
d) 1000
b) 999
e) 996
c) 900
9. Un club tiene 24 miembros de los cuales 10 son
hombres. Cuntas juntas directivas de 3 miembros:
presidente, secretario y tesorero, pueden formarse si
el presidente debe ser un hombre y el secretario una
mujer?
a) 150
d) 120
b) 260
e) 115
c) 230
a) 3160
b) 2980
c) 3080
6. Kiomara tiene 6 pantalones y 5 camisas, todos de
d) 3000
e) 3120
distintos colores. De cuntas maneras se podr
vestir, si el pantaln negro se lo debe poner siempre 10.Juan acostumbra almorzar comida criolla y comida
con la camisa crema?
oriental, pero no ambas el mismo da. Si cada vez
25
pide dos platos distintos y tiene para elegir entre 4
de comida criolla y 6 de comida oriental, cuntas
posibilidades de elecciones satisfacern su exquisito
gusto?
a) 10
d) 90
b) 21
e) 45
a) (m . n)2 - m.n
b) (m . n)2
c) (m . n)2 - m
d) m . n
2
e) (m . n) - 1
13.Rubn acostumbra llevar a su novia primero al cine
y luego a cenar o a bailar, y luego a pasear por
algn lugar romntico. Si observa que en esta
ciudad hay 4 cines, 3 muy buenos restaurantes, 5
discotecas y 6 lugares de paseo, cuntas
posibilidades de eleccin tiene?
c) 24
a) 21
d) 18
b) 30
e) 42
c) 15
11. De cuntas maneras diferentes podra viajar una 14.Un equipo de trabajo puede estar formado por 4
mujeres o por 2 hombres o por 2 mujeres y 1
persona de A a D sin retroceder?
hombre. Si hay 6 mujeres y 5 hombres capaces de
desempearse brillantemente en dicha labor,
cuntas posibilidades de eleccin se presentan?
a) 20
d) 21
b) 18
e) 23
a) 25
d) 80
c) 24
12.Para ir de una ciudad A a una ciudad B hay n
caminos y para ir de B a C hay m caminos. Por
cuntos caminos diferentes se pueden ir de A
hacia C de ida y vuelta, si el camino de regreso
tiene que ser distinto al de ida?
b) 50
e) 100
c) 120
15.Toribio quiere comprarse un pantaln y una camisa o
en su defecto, un par de zapatos y una correa. Si
tiene que elegir entre 4 pantalones, 5 camisas, 3
pares de zapatos y 7 correas, de cuntas formas
puede realizar su compra?
26
a) 420
b) 19
c) 38
a) 6!.3!
b) 1!.6!
c) 3!.8!
d) 82
e) 41
d) 9!.4!
e) 2!.5!
16.De cuntas maneras pueden arreglarse en una 19.Se quiere tomar una foto a un grupo de 8 alumnos,
alacena 4 libros de matemticas, 3 libros de historia,
pero en la foto solo pueden aparecer 5 alumnos
3 libros de qumica y 2 libros de sociologa, de tal
sentados en lnea recta. De cuntas maneras
manera que todos los libros sobre el mismo tema
diferentes se puede tomar dicha foto?
estn juntos?
a) 72126
d) 41472
b) 28916
e) 20604
c) 12140
a) 6750
d) 2450
b) 7820
e) 2730
c) 6720
17.5 amigos salen de paseo en un automvil en el cual 20.En una tienda hay 6 camisas y 5 pantalones que me
pueden sentarse 2 en la parte delantera y 3 en la
gustan. Si decido comprar 3 camisas y 2 pantalones,
parte posterior. De cuntas maneras diferentes
de cuntas maneras diferentes puedo escoger las
podrn sentarse teniendo en cuenta que 2 de ellos
prendas que me gustan?
no saben manejar?
a) 100
b) 500
c) 300
d) 400
e) 200
a) 24
d) 120
b) 48
e) 60
c) 72
18.De cuntas maneras se pueden colocar 12 nios
en una fila, de manera que cuatro nios en
particular, queden juntos?
27
