Tres pequeñas ciudades, designadas A,B,CA,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 AA a CC y volver de CC a AA de manera que las conexiones que se utilizan para ir de AA a CC no se puede volver a utilizar. Por ejemplo, si se utiliza ( R1R1 y R6R6 ), entonces se anulan por pasar de CC a AA puede utilizar las carreteras ( R5R5 y R2R2 ) o utilizar ( R8)R8) .
Segundo ejemplo, si se utiliza R9R9 ir de AA a CC , entonces se cancelará, por lo que puede utilizar ( R8R8 ) o ( R7R7 y R1R1 ) o ( R5R5 y R3R3 ) etc. para pasar de CC a AA .
Mi solución: Hay 4⋅3+2=144⋅3+2=14 formas de pasar de AA a CC Pensé que podría haber 3⋅2+1=73⋅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.