Consideremos las cuadrículas
siguientes:
En la cuadrícula 1x1, para ir
del punto A al B siguiendo las líneas, existen dos caminos de mínimo recorrido,
diferentes y obvios. Cada uno compuesto por un trayecto horizontal y otro vertical.
En la cuadrícula 2x2, para ir
de A a B, existen 6 caminos diferentes. Compruébelo. Cada uno compuesto por 2
trayectos horizontales y 2 trayectos verticales.
En la cuadrícula 3x2, para ir
de A a B, existen 10 caminos diferentes. Compruébelo. Cada uno compuesto por 3H
y 2V.
¿Cuántos caminos diferentes
existen, en una cuadrícula mxn, para ir de A a B?
(m+n)!/(m!n!)
ResponderEliminarm!+n!
ResponderEliminarm!+n!
ResponderEliminar