Академический Документы
Профессиональный Документы
Культура Документы
INTRODUCCIN
A LA
MATEMTICA DISCRETA
Para la titulacin de
LICENCIATURA EN ESTADSTICA
DEPARTAMENTO DE
MATEMTICAS
CAMINOS
Analizaremos un ejemplo bsico de cuenta de caminos siguiendo lneas en figuras. En una
cuadricula de 3x3, sea A el vrtice inferior izquierdo y B el vrtice superior derecho.
Cuntos caminos hay de A a B siguiendo las lneas de la figura si solo se puede avanzar
hacia a la derecha y hacia arriba?
B
m
h
d
1
1
1
B
4
10
20
10
Por lo tanto hay 10 caminos distintos para llegar de A hasta B y en cualquier camino de A
hacia B hay 6 decisiones; 3 hacia la derecha y 3 hacia arriba.
EJEMPLO 1:
1
B
3
10
15
21
Existen 21 caminos distintos para llegar de A a B. Adems hay 7 decisiones; 2 hacia arriba y
5 hacia la derecha.
B
EJEMPLO 2:
Para una cuadricula de 4x4 Cuntos caminos hay de A
hasta B?. El total de caminos de A a B con
movimientos se denota por el combinatorio:
la cuadricula
Para el combinatorio
correspondiente es:
correspondiente es:
B
En general:
De una forma explicita:
PROPIEDADES:
1.
2.
3.
4.
Las figuras que representan cada una de las propiedades son:
1.
la cuadricula
B
1
2.
B
4.
b)
c)
d)
EJEMPLO 5:
CB
A C1 P
DB
CB
+ A C2 P
DB
CB
- A C1 C2 P
DB