Práctico 8 ejercicio 7

Práctico 8 ejercicio 7

de Mikaela Victoria Kijuto Gonzalez -
Número de respuestas: 1


Buenas, estoy teniendo problemas al momento de realizar este ejercicio. Entiendo que la cantidad de caminos que hay empezando en el vértice a es 2^n, ya que en cada vértice hay dos posibles vértices a los cuales moverme, pero esto no me asegura que el camino termine en c. ¿Cómo puedo encontrar la forma de encontrar los caminos que terminan en c?

En respuesta a Mikaela Victoria Kijuto Gonzalez

Re: Práctico 8 ejercicio 7

de Gabriel Mello -
Hola Mikaela.

Algo que se puede observar fácilmente es que todos los caminos de largo par terminan en a o c y los de largo par terminan en b o d. Además todos los de largo impar se corresponden con exactamente 2 caminos: los que terminan en a y los que terminan en c (dependiendo de cómo se elija el último movimiento). Con esto se concluye que la cantidad de caminos que terminan en c son exactamente la misma cantidad que los que terminan en b o d. Te dejo que con esto y lo que ya estuviste pensando hagas el remate.

Saludos,
Gabriel