Tres pequeñas ciudades, designadas A,B,C están interconectados por un sistema de carreteras de doble sentido, como se muestra en la siguiente imagen:
Imagen de las ciudades interconectadas
¿Cuántos caminos hay para pasar de A a C y volver de C a A de manera que las conexiones que se utilizan para ir de A a C no se puede volver a utilizar. Por ejemplo, si se utiliza ( R1 y R6 ), entonces se anulan por pasar de C a A puede utilizar las carreteras ( R5 y R2 ) o utilizar ( R8) .
Segundo ejemplo, si se utiliza R9 ir de A a C , entonces se cancelará, por lo que puede utilizar ( R8 ) o ( R7 y R1 ) o ( R5 y R3 ) etc. para pasar de C a A .
Mi solución: Hay 4⋅3+2=14 formas de pasar de A a C Pensé que podría haber 3⋅2+1=7 para volver. Sin embargo, no estoy seguro. Así que, quiero ayuda para ello..
NOTA: No están permitidos los desplazamientos innecesarios, es decir, siempre debes moverte hacia tu objetivo, por ejemplo, si vas de A a B no puedes hacer una lanzadera aquí, debes moverte de B a C.