La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Queremos calcular el camino más corto para ir del punto A al punto B. Existen 2 caminos diferentes: 1 er Camino2º Camino B A.

Presentaciones similares


Presentación del tema: "Queremos calcular el camino más corto para ir del punto A al punto B. Existen 2 caminos diferentes: 1 er Camino2º Camino B A."— Transcripción de la presentación:

1 Queremos calcular el camino más corto para ir del punto A al punto B. Existen 2 caminos diferentes: 1 er Camino2º Camino B A

2 En una cuadrícula 2 x 2 Los posibles caminos son estos 6: H H V V H H V V V H V H H V V H V VH H H V V En todos los caminos hay 2H y 2V.

3 ¿Cómo calcular el nº total de caminos para ir de A a B, en una cuadrícula m x n, sin tener que contarlos? Hay 10 caminos posibles. ¡Cuéntelos! A B H V Cuadrícula 3x2 HH V Para ir de A a B, siempre recorremos 3H y 2V.

4 Permutaciones con repetición de 5 elementos y repeticiones 3 y 2. En general En general: Caminos de A a B en una cuadrícula m x n Los 10 caminos del ejemplo anterior son: PR 5 3,2 = 5! 3! 2! = 10 PR m+n m,n = (m+n)! m! n!


Descargar ppt "Queremos calcular el camino más corto para ir del punto A al punto B. Existen 2 caminos diferentes: 1 er Camino2º Camino B A."

Presentaciones similares


Anuncios Google