Caminos de mínimo recorrido B A Queremos calcular el camino más corto para ir del punto A al punto B. Existen 2 caminos diferentes: 1er Camino 2º Camino
Los posibles caminos son estos 6: En todos los caminos hay 2H y 2V. En una cuadrícula 2x2 Los posibles caminos son estos 6: V H H H V H V H V H V H V En todos los caminos hay 2H y 2V.
A B H V Cuadrícula 3x2 Para ir de A a B, siempre recorremos 3H y 2V. Hay 10 caminos posibles. ¡Cuéntelos! ¿Cómo calcular el nº total de caminos para ir de A a B, en una cuadrícula mxn, sin tener que contarlos?
PR PR Solución En general: Caminos de A a B en una cuadrícula mxn Los 10 caminos del ejemplo anterior son: Permutaciones con repetición de 5 elementos y repeticiones 3 y 2. PR 5 3,2 = 5! 3! 2! 10 En general: Caminos de A a B en una cuadrícula mxn PR m+n m,n = (m+n)! m! n!