Professional Documents
Culture Documents
ANALISIS COMBINATORIO
CAPACIDAD:
2
Una idea comúnmente
percibida de la distinción entre
estas rutas de acceso a los
conocimientos lógico es que la
inducción es la formación de
una generalización derivada de
examen de un conjunto de
datos, mientras que la
deducción es la identificación
de un particular, desconocido,
en representación 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 (inducción).
3
inducción, analizando los casos simples, análogos al
de la expresión “E”.
(34)2 = 1156
(334)2 = 111556
Distribuciones numéricas y gráficas
→ Suma de cifras = 19 → 6(3) + 1
Día a día nos enfrentamos a situaciones en las cuales
debemos razonar inductivamente para poder
(3334)2 = 11115556
resolverlos, ahora para razonar inductivamente se
requiere de observación e imaginación. Las ventajas
→ Suma de cifras = 25 → 6(4) + 1
obtenidas de potenciar esta clase de razonamiento
compensará con creces el tiempo que le dediquemos.
...
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
= 19 = 3 × 6 + 1
2
E= (333...334
)
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= 97 × 98 × 99 × 100 + 1
Solución:
Elevar el número al cuadrado resulta muy operativo
y tedioso pero nos damos cuenta también que la
base tiene cierta formación (la cifra 3 se repite = 97 × 100 + 1 = 9700 + 1 = 9701
constantemente); entonces recurrimos a la P ro d u c to d e l m e n o r c o n e l m a y o r
4
La respuesta es 153 triángulos.
La respuesta es 9701. INDUCCIÒN CON NÙMEROS
M N C a n t id a d d e n ú m e r o s O t r a fo r m a d e
Sum a R e s u lt a d o
im p a r e s c o n s e c u t iv o s e x p r e s a r e l r e s u lt a d o
Solución:
1 1 1
Aplicando lógica inductiva, iremos trazando rectas 2 1+3 4
uno por uno y analizando cada caso: 3 1+ 3+ 5 9
4 1+ 3+ 5+ 7 16
. . .
. . .
. . .
1
8 1+ 3+ 5+ 7+ 9+ 11+ 13+ 15
M N
# triángulos = 6 = 3 ( 2 )
# d e re c ta s tra z a d a s + 1
1
2
M N
# triángulos = 9 = 3 ( 3 )
# d e re c ta s tra z a d a s + 1
1
2. Observa los resultados de las operaciones iniciales,
2 sacar una conclusión y luego hallar lo que se pide:
3
M N N ú m e r o in i c i a l O p e ra c io n e s R e s u lt a d o
# triángulos = 12 = 3 ( 4 ) 1 1 + 2 - 3 0
# d e re c ta s tra za d a s + 1 2 2 + 3 - 4 1
3 3 + 4 - 5 2
... 4 4 + 5 - 6 3
36 ?
1
2 .. 187 ?
.
50
M N
# triángulos = 3 ( 5 1 ) = 1 5 3
# d e re c ta s tra z a d a s + 1
5
3. Si se observa que: 6. ¿En qué cifra termina el resultado de la siguiente
suma?
1 34252 + 74362
= 22 - 3 × 1
2 = 32 + 4 × 2
3 = 42 - 5 × 3
4 = 52 + 6 × 4
...
15
Hallar .
a) 5 b) 6 c) 1
d) 3 e) 8
Fila 1 1
Fila 2 2 3
Fila 3 4 7 5
Fila 4 8 7 7 7
4. Si se observa que:
... .. .. .. .. ..
1 =2
Fila 10 A .. .. .. .. .. .. B
2 =2
3 =2
4 =2
...
5 0 60
Hallar: +
5. Si: Fila 1 32 = 9
12 = 1 Fila 2 332 = 1089
112 = 121 Fila 3 3332 = 110889
1112 = 12321 Fila 4 33332 = 11108889
... ...
11112 = 1234321 Fila 20 ...
...
2
Hallar: 1111111 ; y además dar la suma de las cifras
del resultado.
6
9. ¿En qué cifra termina el resultado 453?
F ig . 1 F ig . 2 F ig . 3
...
3. ¿Cuántos palitos de fósforo se necesitan para
formar la figura 20?
F ig . 1 F ig . 2 F ig . 3 ...
a) 2 b) 4 c) 8
d) 6 e) 0
F ig . 1 F ig . 2 F ig . 3 ...
F ig . 1 F ig . 2 F ig . 3 F ig . 4 ..
.
a) 20 b) 39 c) 41
d) 44 e) 42
7
H
F ig . 1 F ig . 2 F ig . 3 ...
F ig . 1 F ig . 2 F ig . 3 ...
. .
. .
. .
1 2 3 4 5 ...... 4 6 4 7 4 8 4 9 5 0
8
a) 250 b) 2 450 c) 1 324
d) 5 050 e) 1 275
3. Calcular la suma de cifras del resultado de la 1 2 3 ... 5 1 5 2 5 3
siguiente expresión:
3
(999
......
999
)
2002 cifras
Indicar la última cifra de dicha suma.
a) 6 b) 8 c) 4
d) 0 e) 1
4. Calcular: 22 002
1 (3 5 17 ...)
2002 factores
... ...
1 2 3 98 99 100
a) 1 b) 2 c) 32
d) 2 002 e) 2 003
a) 1 500 b) 1 550 c) 2 501
d) 1 000 e) 5 050
5. Calcular el número total de hexágonos que se
pueden contar, considerando el tamaño que se
7. Cuántas cajitas de la forma se han utilizado en la
indica en la figura.
construcción de la siguiente torre.
9
1
1 2
3
2 4
3 5
6
7
8
... ... 50
49
1 2 3 37 38 39 ...
1 2 3 48 49 50
10
03.- Calcular (m)(n)(p) ; sabiendo que m n p y
además:
que:
02.- Completar las cifras que faltan en la siguiente
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
total?
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
06.- Calcular la cantidad total de esferas que hay en el a) 2000 b) 1000 c) 4000 d) 3500 e) NA
siguiente arreglo triangular
08.- Calcular “n” y dar como respuesta la suma de
a) 5000
b) 4000 sus cifras:
c) 5020
d) 5050
e) 1200 S = 1 + 3 + 5 + 7 + 9 + ………… = 625
“n” términos
a) 25 b) 4 c) 7 d) 8 e) 10
12
09.- Calcular E y dar como respuesta la suma de sus a) 250 b) 450 c) 830 d) 260 e) 270
a) 10 b) 11 c) 12 d) 19 e) NA
E = (7777......7777) x (999......99999) 2
M (a 3)(a 3)....(a 3)(a 3) (a 3)(a 3)....(a 3)(a 3)
50 cifras 50 cifras 1 4 4 4 4 42 4 4 4 4 43 1 4 4 4 4 42 4 4 4 4 43
101 cifras 101 cifras
NA
13
15.- En la figura, calcular el número total de “hojitas” de 17.- Dado el esquema:
la forma indicada:
a) 2600
b) 2350
c) 2340
d) 2652
e) 2800
16.- Calcular la suma de los términos de las veinte ¿Cuántas bolitas habrá en S12 ?
a) 44000
b) 45000 18.- Según el esquema mostrado, ¿de cuantas
c) 54000
d) 44100 maneras diferentes se puede leer la palabra
e) 35000
“INDUCCIÓN”?
a) 250
b) 400
c) 300
d) 200
e) 256
14
19.- ¿De cuantas maneras distintas se puede leer la 22.- Hallar: E 4 F180 S137
palabra “ROMA” en el siguiente arreglo triangular?
Si:
S1 1 F1 2
a) 10
S2 1 1 F2 2 2
b) 15
c) 16 S3 1 2 1 F3 2 4 2
d) 17
S4 1 3 3 1 F4 2 6 6 2
e) 18
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
Calcular: E A 2 D2 U2
21.- Si:
A n ( 1)n 1
Sn A1 A 2 A 3 ..... An
15
28.- ¿Cuantos triángulos se pueden contar como máximo
en la siguiente figura?
a) 5 500
a) 16 b) 5 000
b) 17 c) 5 050
c) 18 d) 5 253
d) 12 e) 5 250
e) 20
25.- En el siguiente gráfico, ¿cuántos triángulos
equiláteros se formarán en total al unirse los centros de
tres circunferencias vecinas inmediatas. Obs: De la forma
indicada.
29.- ¿Cuántos palitos se empelaron para construir el
siguiente arreglo?
a) 20
b) 210
c) 21 a) 3 600
d) 400 b) 3 675
e) NA c) 2 550
d) 4 725
e) 2 625
a) 450
b) 720
c) 625
d) 420
26.- Cuantas cerillas conforman el castillo mostrado?
e) 610
a) 20
b) 21
c) 210
d) 200
e) 420
27.- Calcular el número total de triángulos en la siguiente 5. De cuántas maneras diferentes se puede leer la
figura: palabra RAZONANDO, uniendo círculos consecutivos.
R
a) 441
A A
b) 225
Z Z Z
c) 324
d) 400 O O O O
e) 300 N N N N N
A A A A
N N N
D D
O
a) 25 b) 21 c) 75
d) 70 e) 81
16
2. Efectuar:
24! 30!
+
23! 28!
Solución:
Factorial de un número es el producto de los números
enteros positivos y consecutivos comprendidos desde
el número 1 hasta cierto número dado.
n! = 1 × 2 × 3 × ... × n; n ZZ+
Ejm.:
- 2! = 1 × 2 = 2
- 3! = 1 × 2 × 3 = 6
- 4! = 1 × 2 × 3 × 4 = 24
3. Simplificar:
- 5! = ....................................... = 18! x35!
- 6! = .................................................. = 36! x17!
Además: 0! = 1; 1! = 1 Solución:
Ejercicios:
1. Hallar:
(3!2!)!1!
!
5
Solución:
Análisis combinatorio
Es parte de la matemática que estudia las diferentes
maneras de seleccionar a los elementos de un
* Observación: conjunto.
Ejemplo:
1x 2 x3 x 4 x....... x ( n 1)
n! = ×n ; n! = (n - 1)!
( n 1)! ¿De cuántas maneras se pueden ordenar a todos
×n los elementos del conjunto:{a; b; c}?
17
Solución: P3 = 3! = 6 maneras
Ejercicio:
Problema 2:
Hallar: P6 =
Con las telas de colores: rojo, verde, azul, amarillo y
blanco, ¿cuántas banderas de tres franjas verticales
de color diferente se pueden confeccionar?
Variaciones
Solución:
El número de maneras de ordenar a "n" elementos
de un conjunto, tomados de "r" en "r" es:
n n!
v r
=
(n r )!
Ejemplo:
Solución:
4 4!
v 2
=
( 4 2)!
= 12 maneras
Ejercicio:
8
Hallar:
v 4
=
Combinaciones
Solución:
4 4!
C 3
=
( 4 3)!.3!
=4
Ejercicio:
9
Hallar:
C 6
=
Problema 1:
18
48! 47! 5! - 9 2 8
48! - 47! 2 4! 1
a) 24 b) 36 c) 30
d) 25 e) 120
12
3. Hallar:
C 3
- 5! a) 10
d) 30
b) 24
e) 36
c) 12
a) 120 b) 40 c) 60
a) 8 b) 6 c) 7 d) 10 e) 20
d) 9 e) 4
9. Mónica tiene 9 amigas en la academia y quiere
5. ¿De cuántas maneras se pueden disponer cinco invitarlas a su casa para escuchar música, pero su
niños en una fila? mamá le ha dicho que sólo invite a 5 de ellas. ¿De
cuántas maneras podrá invitar a las 5 amigas, si de
todas maneras debe invitar a Rosa que es su mejor
amiga?
19
a) 120 b) 720 c) 600
a) 70 b) 35 c) 140 d) 12 e) 36
d) 135 e) 170
13.¿Cuántos números de tres cifras diferentes se
10.¿De cuántos modos pueden disponerse en una fila, pueden formar con: 1; 5; 4; 3; 8 y 9?
un sargento y 6 soldados, si el sargento siempre es
el primero?
a) 120 b) 36 c) 25
d) 50 e) 100
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 días cualesquiera por
como finalistas un representante por cada semana. ¿Cuántas semanas podrán transcurrir para
departamento costero. En la gran final, ¿de cuántas que no repita dos días de descanso?
maneras podrán ser ocupados los primeros tres
puestos?
a) 24 b) 21 c) 42
d) 36 e) N.A.
a) 720 b) 120 c) 20
d) 60 e) N.A.
a) 240240 b) 180120
c) 280540 d) 196500
e) Ninguna
21
23.En una reunión de diplomáticos se hablan 5 idiomas
distintos. ¿Cuántos traductores como mínimo se
necesitan? a) 1 b) 2 c) 3
d) 4 e) 5
a) 12 b) 60 c) 10 3. Dado que:
d) 15 e) 45
A B C
24.Un colegio dispone de 16 estudiantes que siempre
están en los primeros puestos en matemática, ¿De cuántas maneras diferentes se podrá ir y volver
¿cuántos grupos de 3 estudiantes se pueden de “A” a “C”, si la ruta de regreso debe ser diferente
escoger para representar al colegio en una a la de ida?
Olimpiada de matemática?
a) 7 b) 9 c) 21
d) 35 e) 14
a) 11 b) 24 c) 23
EVALUANDO MIS CONOCIMIENTOS d) 144 e) 132
a) 54! b) 54 c) 27!
d) 27 e) 53!
22
Ejercicio:
a) 12 b) 24 c) 36 circ
d) 48 e) 120 Hallar:
P 7
=
n n!
Recordar: P a ,b , c ...
=
a!.b!.c!......
- Pn = n! Ejemplo:
10
n n!
Hallar: P 3, 6
=
-
C r
=
( n r )!.r!
Principio multiplicativo
Ejemplo:
10! 7! 8 9 10 Si un suceso se puede efectuar de “m” maneras y a
C10
7 120
(10 - 7)!. 7! 3! 7! continuación otro suceso se puede efectuar de “n”
maneras, entonces los dos sucesos se pueden efectuar
de “m x n” maneras.
Otras definiciones
Este principio se puede ampliar a más de 2 sucesos, en
Permutaciones circulares efecto, si el número de maneras en que pueden ocurrir
varios sucesos es:
El número de maneras en que se pueden ordenar a “n” m; n; p; q; ....
elementos de un conjunto alrededor de una entonces el número de maneras en que pueden ocurrir
circunferencia es: todos ellos juntos es:
m × n × p × q × .....
circ
P n
= (n - 1)! Ejemplo:
23
Carmen tiene 5 blusas, 3 pantalones y 4 pares de
zapatillas. Si todas las prendas son de diferente
color, ¿de cuántas maneras se podrá vestir
Carmen?
Solución:
Principio aditivo
Si un suceso se puede efectuar de “m” maneras y otro 1. El “Día de la Bandera” deben disponerse a 8
suceso se puede efectuar de “n” maneras, entonces el cadetes alrededor del asta. ¿De cuántas maneras se
primer suceso o el segundo suceso pero no ambos a la podrá hacer ese ordenamiento?
vez, se podrán efectuar de “m + n” maneras. Este
principio se puede ampliar a más de 2 sucesos.
Ejemplo:
Solución:
Solución:
24
3. Para cierto número de baile se necesitan 2 hombres
y 3 mujeres. ¿De cuántas maneras se puede hacer
la elección, si se disponen de 6 bailarines y 8
bailarinas?
a) 25 b) 26 c) 27
d) 28 e) 24
a) 25 b) 50 c) 100
d) 35 e) 30
25
pide dos platos distintos y tiene para elegir entre 4
de comida criolla y 6 de comida oriental, ¿cuántas
posibilidades de elecciones satisfacerán su exquisito a) (m . n)2 - m.n b) (m . n)2
gusto?
c) (m . n)2 - m d) m . n
2
e) (m . n) - 1
13.Rubén acostumbra llevar a su novia primero al cine
y luego a cenar o a bailar, y luego a pasear por
algún lugar romántico. Si observa que en esta
ciudad hay 4 cines, 3 muy buenos restaurantes, 5
discotecas y 6 lugares de paseo, ¿cuántas
posibilidades de elección tiene?
a) 10 b) 21 c) 24
d) 90 e) 45
a) 21 b) 30 c) 15
d) 18 e) 42
11. ¿De cuántas maneras diferentes podría viajar una 14.Un equipo de trabajo puede estar formado por 4
persona de “A” a “D” sin retroceder? mujeres o por 2 hombres o por 2 mujeres y 1
hombre. Si hay 6 mujeres y 5 hombres capaces de
desempeñarse brillantemente en dicha labor,
¿cuántas posibilidades de elección se presentan?
A B C D
a) 25 b) 50 c) 120
a) 20 b) 18 c) 24 d) 80 e) 100
d) 21 e) 23
15.Toribio quiere comprarse un pantalón y una camisa o
12.Para ir de una ciudad “A” a una ciudad “B” hay “n” en su defecto, un par de zapatos y una correa. Si
caminos y para ir de “B” a “C” hay “m” caminos. ¿Por tiene que elegir entre 4 pantalones, 5 camisas, 3
cuántos caminos diferentes se pueden ir de “A” pares de zapatos y 7 correas, ¿de cuántas formas
hacia “C” de ida y vuelta, si el camino de regreso puede realizar su compra?
tiene que ser distinto al de ida?
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 cuántas maneras pueden arreglarse en una 19.Se quiere tomar una foto a un grupo de 8 alumnos,
alacena 4 libros de matemáticas, 3 libros de historia, pero en la foto solo pueden aparecer 5 alumnos
3 libros de química y 2 libros de sociología, de tal sentados en línea recta. ¿De cuántas maneras
manera que todos los libros sobre el mismo tema diferentes se puede tomar dicha foto?
estén juntos?
17.5 amigos salen de paseo en un automóvil 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 cuántas maneras diferentes ¿de cuántas maneras diferentes puedo escoger las
podrán 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 b) 48 c) 72
d) 120 e) 60
27