CONTEO DE FIGURAS
Mecanismo que consiste en determinar la mxima
cantidad de figuras de cierto tipo, que se encuentran
presentes en una figura dada.
MTODOS DE [Link] Directo: (Mtodo de Schenk)
Consiste en asignar nmeros y/o letras a todas las
figuras simples, posteriormente se procede al conteo
creciente y ordenado, de figuras de 1 nmero; al unir 2
nmeros, al unir 3 nmeros,... etc. As, por ejemplo,
cuntos cuadrilteros hay en la figura?
2. Cuntos segmentos hay en la figura?
Resolucin:
1
como hay 9 espacios:
nmero de segmentos = 9 10 = 45
2
3. Cuntos cuadrilteros hay en la figura?
1 2 3 ... 18 19 20
Resolucin: como hay 20 espacios:
nmero de cuadrilteros = 20 21 = 210
2
4. Cuntos ngulos agudos hay en la figura?
1
Resolucin:
2
3
1
4
50
De 1 nmero : ninguno
De 2 nmeros : 12; 13; 14; 15; 16 = 5
De 4 nmeros : 1245; 1356; 1426;
1523; 1634 = 5
Total de cuadrilteros:
5 + 5 = 10
2 n m e ro s
Resolucin: como hay 50 espacios:
nmero de ngulos agudos = 50 51 = 1275
2
5. Cuntos sectores circulares hay en la figura?
1
3 n m e ro s
Conteo Mediante Induccin:
n
Consiste en analizar casos particulares a la figura
dada (figuras anlogas), tratando de encontrar una ley
Resolucin: como hay n espacios:
de formacin coherente, para luego poder generalizar
(encontrar la frmula).
As por ejemplo:
1. Cuntos tringulos hay en la figura?
nmero de sectores circulares =
6. Cuntos hexgonos hay en la figura?
Resolucin:
Figura ser
1
. .. . .. . ..
12
Nmero de tringulos
n (n + 1)
2
Resolucin:
Contando encontramos 6 espacios.
Luego:
nmero de hexgonos = 6 7 = 21
2
7. Cuntos tringulos hay en la figura?
1
1
2
1 2
4
5
1 2 3
6
Ley de Formacin:
1
(para 1 espacio)
1+2
(para 2 espacios)
1 + 2 + 3 (para 3 espacios)
Para n espacios:
Nmero de tringulos:
1 + 2 + 3 + ...... + n =
Resolucin:
Analizando casos particulares nos daremos cuenta
que cumple con la frmula:
n (n 1)
2
n (n + 1)
2
nmero de tringulos = 6 7 = 21
2
8. Cuntos cuadrilteros hay en la figura?
Este mtodo nos sirve para contar tambin
segmentos;
cuadrilteros;
ngulos
agudos;
sectores
circulares;
hexgonos; trapecios; ... etc.
Resolucin:
Contando directamente, encontraremos 18, pero el
mtodo ms rpido sera:
3
2 3
2
2
1
3 4
2
Nmero de cuadrilteros : 3 6 = 18
En general:
n
3
2
1
. ..
Nmero de n(n 1) m(m 1)
Cuadrilteros
2
2
horizontal
vertical
n
. . . . .
2
1
2
1
1 2 . . . . .m
Nmero de
n (n 1) m (m 1) p (p 1)
Paraleleppedos
2
2
2
9. Cuntos cuadrilteros hay en la figura?
Resolucin:
10
4 5
2
1
2
usado por primera vez en 1930 por el matemtico
Solomn Lefschetz. Generalmente ha sido clasificada
dentro de la geometra, se le llama a menudo
Geometra de la cinta elstica, de la lmina elstica o
del espacio elstico, pues se preocupa de aquellas
propiedades de las figuras geomtricas del espacio que
no varan cuando el espacio se dobla, da la vuelta,
estira o deforma de alguna manera. Las dos nicas
excepciones son que el espacio no se puede romper
creando una discontinuidad y que dos puntos distintos
no se pueden hacer coincidir. La geometra se ocupa
de propiedades como la posicin o distancia absoluta y
de las rectas paralelas, mientras que la topologa slo
se ocupa de propiedades como la posicin relativa y la
forma general.
Por ejemplo, una circunferencia divide al plano que
la contiene en dos regiones, una interior y otra exterior
a la circunferencia. Un punto exterior no se puede
conectar a uno interior con una trayectoria continua en
el plano sin cortar a la circunferencia. Si se deforma el
plano, este deja de ser una superficie plana o lisa y la
circunferencia se convierte en una curva arrugada, sin
embargo, mantiene la propiedad de dividir a la
superficie en una regin interior y otra exterior. Es
evidente que la rectitud y las medidas lineales y
angulares son algunas de las propiedades que no se
mantienen si el plano se distorsiona.
Hay dos clases de Topologa bien diferenciadas:
TOPOLOGA PRIMITIVA:
Un ejemplo de Topologa primitiva es el problema de
los puentes de Knigsberg.
* Los puentes de [Link] habitantes de la ciudad de Knigsberg se
preguntaban todos los domingos cuando iban a misa
si: Es posible cruzar los siete puentes sobre el ro
Pregel, que conectan las dos islas y las orillas, sin
cruzar dos veces el mismo puente?
3
4
5
5 6
15
2
Nmero de cuadrilteros = 10 15 = 150
1 0 . C u n to s
p a r a le le p p e d o s
h a y e n la
fi g u r a ?
3
2
1
1 2 3 4
2
3
4
5
Resolucin:
Por el mtodo prctico:
Nmero de
56 45 3 4
900
Paraleleppedos
2
2
2
TOPOLOGIA
Rama de la matemtica que estudia ciertas
propiedades de las figuras geomtricas. El trmino fue
El matemtico suizo Leonard Euler demostr que
este problema es equivalente al siguiente: Es
posible dibujar el grfico siguiente sin levantar el
lpiz del papel y sin pasar dos veces por la misma
lnea?
Euler demostr de forma general que para cualquier
dibujo lineal, como el de la figura anterior, se puede
dibujar una lnea continua sin repetir ningn trazo si
y slo si el grfico no tiene ningn vrtice impar o
tiene exactamente dos vrtices impares.
TOPOLOGA ACTUAL:
La Topologa es un campo muy activo de las
matemticas modernas. Un problema famoso de la
topologa, que slo ha sido resuelto recientemente, es
el determinar el nmero mnimo de colores distintos
necesarios para colorear un mapa corriente de manera
que no existan dos regiones limtrofes con el mismo
color.
En 1976, Kenneth Appel y Wolfgang Haken
demostraron, usando un ordenador, que es suficiente
con cuatro colores, sin depender del tamao o del
nmero de regiones.
La teora de nudos es una rama de la topologa que
tiene todava muchos problemas por resolver. Un nudo
se puede considerar como una curva cerrada sencilla,
hecha de goma y que se puede retorcer, alargar o
deformar de cualquier forma en un espacio
tridimensional, aunque no se puede romper. Dos nudos
son equivalentes si se puede deformar uno de ellos
para dar el otro, si esto no es posible, los nudos son
distintos.
Todava no se ha podido encontrar un
conjunto completo de caractersticas suficiente para
distinguir los distintos tipos de nudos.
Dos figuras geomtricas, o conjuntos de puntos, son
isomrficas si existe una correspondencia de punto a
punto entre ellas que es continua en ambas
direcciones. El problema fundamental de la topologa,
an por resolver, excepto en algunos casos
particulares,
es
encontrar
un
conjunto
de
caractersticas suficiente para identificar figuras
isomrficas, es decir, un conjunto de caractersticas que
permita determinar si dos figuras geomtricas dadas, o
conjuntos de puntos, son isomrficas.
a) Si una grfica G tiene un vrtice de grado impar,
entonces no puede existir un circuito de Euler en G.
b) Si G es una grfica conexa y todos los vrtices
tienen grado par, entonces existe un circuito de
Euler en G.
Ejemplo:
Una trayectoria en una grfica G es una trayectoria
de Euler si incluye a cada una de las aristas slo una
vez. Un circuito de Euler es una trayectoria de Euler
que es a la vez un circuito.
Ejemplo 1:
E
U n a tr a y e c t o r i a d e E u l e r
e n l a fi g u r a q u e s e m u e s tr a a
c o n tin u a c i n e s :
D
B
p = E, D, B, A, C , D
Ejemplo 2:
Un circuito de Euler en la grfica siguiente es:
2
4
3
= 5, 3, 2, 1, 3, 4, 5
Teorema 1.-
Teorema 2.a) Si una grfica tiene ms de dos vrtices de grado
entonces no puede existir una trayectoria de Euler
en G. Ejemplo:
I
P
I
b) Si G es conexa y tiene exactamente dos vrtices
tienen
de
grado
impar,
entonces
existe
una
trayectoria de Euler en G. Cualquier trayectoria de
Euler debe comenzar en un vrtice de grado impar y
terminar en el otro.
Ejemplo:
P
I
P
TEOREMA DEL RECORRIDO [Link] una grfica no admite un camino Euleriano (tiene
ms de 2 puntos impares) Entonces al recorrerla el
nmero mnimo de lados que se repiten est dado por
la frmula:
# mnimo de L 2
lados repetidos
2
Ejemplo: En la figura:
I
I
I
P
como tiene 10 vrtices de grado impar, para recorrerla
de un solo trazo deberemos repetir:
como mnimo.
10 2
4
2
lados
COLORACIN DE MAPAS
(Nmero Cromtico)
Es el menor nmero de colores necesarios para
colorear cualquier mapa con la condicin de que 2
pases fronterizos estn pintados de colores diferentes.
Ejemplo:
2
C
A
P
P
TRAYECTORIAS (CAMINOS) Y CIRCUITOS DE EULER
En esta seccin, se analizar una clase amplia de
problemas en los cuales se utiliza la teora de grficas.
En el primer tipo de problema, la tarea es recorrer una
trayectoria utilizando cada arista de la grfica slo una
vez. Puede ser necesario o no comenzar y terminar en
el mismo vrtice. Un ejemplo sencillo de esto es el
problema comn de trazar una figura geomtrica sin
levantar el lpiz del papel.
1
2
1 . U n a p e rso n a d e b e re c o rre r
to d a s y c a d a u n a d e la s a v e n id a s in te r io r e s d e u n a s o la
in te n c i n s i n re c o r re r d o s
v e c e s u n a m ism a a v e n id a .
P o r c u l d e la s 3 p u e r ta s ( A ,
B y C ) d e b e s a l i r a l fi n a li z a r ?
20 19 18
A
B
A) A
B) B
D) A y B
E) B y C
320
321
323
328
300
9. Calcule el total de tringulos:
.
.
.
.
C) C
2 . E n e l s i g u i e n t e g r fi c o ,
c u n to s c u a d r a d o s t i e n e n tr a z a d a la d ia g o n a l?
20 19
4 3 2 1
1
2
3
4
19
20
A) 200
B) 220
D) 310
E) 400
C) 210
3. En la siguiente figura:
a . C u n to s t r i n g u l o s
p o s e e n e n s u in te r io r
u n s o l o a s te r i s c o ?
b . C u n to s t r i n g u l o s
p o s e e n e n s u in te r io r
a l m e n o s u n a ste ris co?
A) 10-19
B) 11-19
D) 11-20
E) 10-16
.
.
.
.
.
.
.
.
1 0 0 cu a d ra d o s
A) 1000
D) 1100
B) 1505
E) 1450
C) 1200
1 0 . L a fi g u r a m u e s t r a 7 s e g m e n to s
p a r a le lo s . C u l e s e l m e n o r
n m e r o d e s e g m e n to s a d ic io n a le s q u e s e d e b e n tr a z a r p a r a
c o n t a r u n to t a l d e 1 3 2 s e g m e n to s ?
A) 1
B) 2
C) 3
D) 4
E) 5
[Link] cuadrilteros convexos hay en la siguiente
figura?
C) 11-18
4 . C u n t o s tr i n g u l o s s e
c u e n ta n c o m o m x im o ?
A) 70
C ) 95
E) 75
17 . . . 4
A)
B)
C)
D)
E)
A) n + 1
2
D) n + 1
B) 80
D ) 90
B) n
E) n + 3
C) n
[Link] cuadrados hay en total en la figura?
A) 30
B) 17
C) 21
5 . C u n t o s tr i n g u l o s s e p u e d e n c o n ta r e n la s ig u ie n te
fi g u r a ?
A ) 100
D ) 120
B) 55
E ) 105
D) 31
E) 14
[Link] cubitos faltan como mnimo
completar un cubo slido en cada caso?
C ) 110
6 . C u n to s ro m b o s
s e c u e n ta n e n la
s i g u i e n t e fi g u r a ?
A) 30
B) 32
A) 16 - 21
C) 27 - 21
E) 15 - 21
C) 36
D) 52
B) 17 - 20
D) 25 - 22
E) 42
7. Cuntos semicrculos hay en total?
A) 50
C ) 48
E) 42
para
[Link] cubitos faltan como mnimo
completar un cubo slido en cada caso?
para
B) 46
D ) 52
8. Halle el nmero total de cuadrilteros.
A) 16 - 21
C) 27 - 21
E) 15 - 21
B) 17 - 20
D) 25 - 22
[Link] ladrillo cuyas dimensiones son 4 cm, 6 cm y 8
cm se divide en cubitos de 1 cm de arista. Cuntos
cubos se contarn en total? Adems, si pintamos
dicho ladrillo de blanco, cuntos cubitos tendrn
una cara pintada, 2 caras pintadas, 3 caras pintadas
y cuntos ninguna cara pintada?
A) 360; 88; 48; 8; 48
B) 360; 98; 50; 8; 48
C) 330; 88; 50; 8; 47
D) 350; 88; 50; 8; 46
E) 360; 78; 50; 8; 45
A) 126
B) 156
C) 196
D) 186
E) 176
4 6 10 16 . . .384
8. Halle el nmero de cuadrilteros en la siguiente
figura:
A) 108
B) 178
1. Diga Ud. cuntos tringulos existen en la siguiente
figura?
C) 188
D) 198
E) 158
. . .
1
A) 400
D) 450
B) 449
E) 460
. . .
49
9. Cuntos cuadrados hay en total?
50
C) 498
A) 140
B) 151
18
2. Calcule el mximo nmero de sectores circulares.
19
A) 60
C) 153
D) 163
E) 155
20
B) 70
C) 62
[Link] el mximo nmero de segmentos y de
ngulos rectos en la siguiente figura?
D) 42
E) 50
3. Cuntas diagonales se pueden trazar como
mximo en los cuadrilteros existentes en la
siguiente figura?
A) 153; 89
B)
C)
D)
E)
A) 170
B)
C)
D)
E)
168
164
160
165
124; 72
170; 63
156; 67
196; 91
[Link] tringulos hay en la siguiente figura?
4. Cuntos puntos de interseccin se pueden contar
si se llegan a dibujar 225 circunferencias?
. . .
. . .
. . .
A) 860
D) 880
B) 430
E) 868
C) 460
20
A) 60
D) 75
A) 15
B) 32
C) 25
D) 30
E) 60
A) 380
D) 456
A) 61 - 260
7. Calcule el total de hexgonos en la siguiente figura:
19
20
C) 300
D) 13; 32
E) 7; 24
C) 60 - 260
D) 60 - 270
E) 61 - 265
B) 419
E) 480
. . .
. . .
. . .
A) 10; 52
B) 61 - 270
20
B) 15; 48
C) 17; 31
1
4
C) 65
[Link] cuadrados y cuntos tringulos se pueden
contar en la siguiente figura?
6. En la siguiente figura, cuntos tringulos y cuntos
cuadrilteros se pueden contar?
18 . . . 4
[Link] cuadrilteros hay en la siguiente figura?
5. Cuntos cuadrilteros como mximo se pueden
contar?
19
B) 83
E) 110
[Link] puntos de corte se podrn obtener como
mximo con n circunferencias?
n n 1
2
A)
C) n (n 1)
n 1 n
E)
B) n + 2n
D) n n + 1)
A) 16
B) 20
[Link] pentgonos se podrn
mximo en la siguiente figura?
contar
como
C) 12
D) 8
E) 10
