Está en la página 1de 4

B

Queremos calcular el
camino ms corto
para ir del punto A al
punto B.
Existen 2
caminos
diferentes
:

1er Camino

2 Camino

En una
cuadrcula
2x 2
H

Los posibles
caminos son
estos 6:

V
H

H
H

V
V

V
H

En todos los caminos hay 2H y 2V.

B
V
Cuadrcula 3x2

V
A

Para ir de A a B,
siempre
recorremos 3H y
2V.
Hay 10 caminos
posibles.
Cuntelos!

Cmo calcular el n total


de caminos para ir de A a
B, en una cuadrcula mxn,
sin tener que contarlos?

Los 10 caminos del ejemplo anterior son


Permutaciones
con repeticin de
5 elementos y
repeticiones 3 y
2.

PR

3,2

5!
3! 2!

= 10

En general:
general

Caminos de
A a B en una
cuadrcula
mxn

m,n

PR m+n

(m+n)!
m! n!