Cuantos Caminos Hay

CUANTOS CAMINOS HAY? AVERIGUEMOS

COLEGIO DARIO ECHANDIA

GRADOS OCTAVOS

LOS NUMEROS DE DELANNOY Y EL TRIANGULO DE PASCAL

los números de Delannoy D(m,n) son coeficientes que cuentan el número de caminos de Delannoy, esto es, caminos que van de (0,0) a (m,n)

usando los movimientos

(a,b) → (a,b+1),

(a,b) → (a+1,b),

(a,b) → (a+1,b+1).

Así, por ejemplo D(3,2)=25 puesto que

hay 25 caminos de Delannoy, ilustrados

en la figura.

OBSERVA LA SIGUIENTE CUADRICULA DE 2X2

CUANTOS CAMINOS POSIBLES SE PUEDEN ENCONTRAR PARA LLEGAR DE A HASTA B OBSERVEMOS LOS PASOS

SIGNIFICA QUE DE A HASTA B HAY 6 CAMINOS.

AHORA INTENTALO TU CON LOS SIGUIENTES CUADRICULAS

TALLER

1. ¿CUANTOS CAMINOS HAY ENTRE A Y B?

¿CUANTOS CAMINOS HAY ENTRE A Y B?

Documents