Hola a todos
Me han planteado el siguiente problema: Nos movemos por la figura de manera que desde el punto donde estamos situados elegimos por azar (mediante algún sistema equiprobable como una moneda, un dado tricolor, etc.) un punto adyacente al que desplazarnos; la única limitación es que no podemos elegir el punto inmediatamente anterior en el recorrido (si llegamos a C desde B, podremos ir a D o a O, pero no a B). Partiendo del punto A, ¿cuál es la probabilidad de que alcancemos el punto O en dos movimientos? ¿Y de no alcanzar el punto O antes del quinto movimiento?
el problema es que no se si plantear el problema como un árbol o a través de una matriz de adyacencia (un grafo). El el primero de los supuestos mi duda radica en que siempre podríamos dar un número entero de vueltas al circuito exterior antes de acceder a la O, en cuyo caso ¿Cómo podemos establecer el número de casos posibles para el cálculo de la probabilidad?; y en el segundo de los supuestos, lo cierto es que no se como incorporar al grafo una condición del tipo de no poder regresar al punto inmediatamente anterior, pero si puedes ir a ese punto después de dar una vuelta.
¿Podéis orientarme?
¿Creéis que falta la condición de no poder regresar nunca a uno de los nudos por donde ya hemos pasado para, de ese modo, limitar el número de caminos?
