Question

3. Observa la figura de abajo y determina cuantos caminos diferentes te pueden llevar del inicio al
fin, solo te puedes mover en la dirección de inicio a fin, no puedes regresar.

Answer 1

Tenemos 32 caminos diferentes para la primera imagen y 128 caminos diferentes para la segunda

Veamos cada paso que damos tiene ciertas posibilidades

Para comenzar tenemos una sola posibilidad PAra pasar a la columna: tenemos dos posibilidades, la tercera columna dos posibilidades también (que dependen de el camino de la primera columna), la cuarta columna dos posibilidades y asi sucesivamente cada columna tiene dos opciones, excepto la ultima que tiene una sola posibilidad  (y la primera ya señalada)

entonces el total de caminos es:

1*2*2*2*2*2*1 = 2⁵ = 32 caminos diferentes

EN la segunda imagen: tenemos más columnas pero el mismo número de posibilidades por cada columa, el total de caminos es:

1*2*2*2*2*2*2*2*1 = 2⁷ = 128 caminos diferentes