Conteo de rutas

Proceso mediante el cual se realiza la enumeración de

cuántas maneras se cuenta cada camino de un figura
geométrica sea plana o tridimensional.
Aritmética
Análisis Factorial
combinatorio
Razonamiento matemático
Conteo de Conteo de rutas
Conteo de
rutas en en figuras
rutas en
cuadriláteros tridimensionales
circunferencias
 Análisis Combinatorio
Principios fundamentales
En la mayoría de los problemas de análisis combinatorio se observa que una operación o actividad
aparece en forma repetitiva y es necesario conocer las formas o maneras que se puede realizar
dicha operación.
Para dichos casos es útil conocer determinadas técnicas o estrategias de conteo que facilitarán el
calculo señalado.

I) Principio de adición :
Supongamos que un evento A se puede realizar de "m" maneras y otro evento B se
puede realizar de "n" maneras diferentes, además, no es posible que ambos eventos
se realicen juntos (A y B), entonces el evento A o el evento B se realizarán de ( m + n)
maneras. Los eventos no dependen entre sí.
Ejemplo 1:
Un día coincidentemente a las 8 pm se me junta muchas para realizar.
Pero solo puedo decidir entre ir a uno de los 3 eventos a los que me
invitaron o ir a casa de 2 amigos que me invitaron ¿A cuántos lugares
distintos puedo salir?
Solución :
Por el principio de adición:
3 eventos o 2 casas de amigos
3 + 2 = 5 lugares
 II) Principio De Multiplicación :
Si un evento o suceso "A" puede ocurrir , en forma independiente, de "m" maneras
diferentes y otro suceso de "n" maneras diferentes, entonces el número de maneras
distintas en que pueden suceder ambos sucesos es "m . n“. Los eventos dependen
entre sí.
Ejemplo 1:
Cierto día se me ocurre la idea de comprar mucho pan y variedad de
productos para echar al pan. Compre 20 panes de distinto tipo
(francés, chabata, caracol, coliza, etc) y compre 10 variedades de
productos para el pan (mermelada, Nestlé, atún, palta, mantequilla,
etc). ¿De cuántas maneras diferentes estos tipos de panes pueden ir
junto a un tipo producto comprado?
Solución :
Utilizando el principio de multiplicación
Tipos de panes y Variedades de productos
20 x 10

# maneras = 200
 Factorial
Factorial de un número, n. Es el producto de “n” factores consecutivos,
presentados en orden descendente, desde “n” hasta 1.
n!= n( n -1) (n-2)
n factores
Ejemplo

Desarrollar 7!

Aplicando la definición de factorial

Nota: Siete factores ordenados de forma descendente desde el 7 hasta el 1.

7! =7·6·5·4·3·2·1
Desarrollar 10!

Aplicando la definición de factorial

Nota: Diez factores ordenados de forma descendente desde el 10 hasta el 1.

10! =10·9·8·7·6·5·4·3·2·1

Importante:
Se establece el valor de 0! Como 1. Será de gran necesidad tener
esto presente a la hora de los cálculos que contemplen factoriales. 0! = 1
Es importante saber que el desarrollo del factorial puede detenerse en el punto
que se desee o convenga.
 Conteo de rutas en cuadriláteros
Demostración:
1er CASO
Ir de A a B siempre avanzando:

1A 1 1 1 1A 1 1

1 2 3 4 1 3 3 4 4 4
1 3 6 10 10 1 1 4 4 8 12

6 16 26 26 1 2 2 6 6 18

26 B B
2 8
52 20 38
 Conteo de rutas en cuadriláteros
Demostración: 1A 1 1 1 1
1 2 3 4
1 3 6 10
2do CASO
M
1 4 10 20 0 0 2
Sin pasar por M ni N: 20 20 20
N
20 40 60 0 0 2
60 60 60 62
1 22 62 122 182 242 B
1A 1 1 304
1 2 3

3er CASO 1 3 6
1 M
4 10 10
Pasando por M y N: 10 20 20
N
20 40
40 40
40 B 80
 Conteo de rutas en cuadriláteros B 35
201 100
5 15
300 700
Demostración:
Por principio de multiplicación 1
20 480 10200 400
20
Por método de Pascal
60 120 200
Por método factorial 201 3 6 10

201 240 360 480

10 N 120
1 2 1 1 1
20 20 20
1
M
3 6 10 1 110
Pascal = 700
1 2 3 4
Principio de multiplicación
A1 1 1 1
10 x 2 x 35 = 700
Factorial
𝟓! 𝟐! 𝟕!
x x = 700
𝟑! ∙ 𝟐! 𝟏! ∙ 𝟏! 𝟑! ∙ 𝟒!
 Conteo de rutas en cuadriláteros
For example:

𝟐𝟎𝟏𝟖 − 𝑰𝑰

1 1 1 1
1

1 2 3 4

1 3 6 10

1 4 6 16

1 5 11 27 28 maneras
 Conteo de rutas en circunferencias
Demostración:
Por principio de adición

R V
Por método de intersección P
AaB=3
B a Q = 3 (CE) ; 3 ( EQ)
3 y 3
A Z
E I
3 x 3 = 9 P R
A T
B a Q = 3 (DF) ; 3 ( FQ) B

3 y 3
3 x 3 = 9 C D
S U
AaB y BaQ
O A
L
3 x 18 = 54

Finalmente: E F

PA o PZ Q
54 + 54 =108
 Conteo de rutas en circunferencias
For example:
La figura muestra dos circunferencias tangentes y dos triángulos, uno inscrito y el otro
circunscrito a las circunferencias. Recorriendo por las líneas de la figura, sin pasar dos
veces por el mismo punto. ¿ Cuántas rutas distintas existen desde el punto M al punto
N? M AaB=4
B a N = 2 (BCN); 2 (BCDN)
2 o 2
A Z 2 + 2 = 4

B
B a N = 2 (BDN); 2 (BDCN)
2 o 2
2 + 2 = 4
AaB y BaN
4 x 8 = 32
Finalmente:
C D MA o MZ

N
32 + 32 = 64
 Conteo de rutas en figuras tridimensionales
Demostración:
1 2 Por principio de multiplicación
1 PaM y MaQ
1
2 6 12 x 6 = 72
Por método factorial
1 2 1 2
12 1 1 𝟑! 𝟒! 𝟓!
3 1 cubo 2 cubos 3 cubos
M 𝟏! 𝟐! 𝟑!
1 3 6
2 12 x 6 = 72
1 2
C
M a A = MA
MDA ; MDCA
MCA ; MCDA
Por principio de multiplicación
MaA AaB BaN
D 5 x 5 x 5 = 125
 Conteo de rutas en figuras tridimensionales
For example:
La siguiente figura representa una estructura de alambre.
Recorriendo solo por las líneas en las direcciones indicadas, 𝟐𝟎𝟏𝟗 − 𝑰𝑰
¿de cuántas maneras diferentes se puede ir desde el punto
M hasta el punto N V
1 1 R I
1 2
2 2
E R
1
2 6 8 P T
8
2
20
4 A U
2
20
6 S A
10 36
O L
56 maneras
Conclusión:

Tip: Siempre para resolver ejercicios de

Conteo de rutas es de vital importancia que
sepas cada caso. Tantos aprenderte los casos y
las formas eficientes de cómo resolver este
tipo de problemas.