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?
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
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