Descargar la presentación
La descarga está en progreso. Por favor, espere
1
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
2
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.
3
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?
4
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!
Presentaciones similares
![Sea f(x) una función acotada en [a, b].](/3/1126281/big_thumb.jpg "Sea f(x) una función acotada en [a, b].>")
