hola, no se me ocurre como justificar la parte b de este ejercicio que pregunta si se puede realizar el camino en 20 pasos. El grafo me quedó asi:
Hola.
A mi el dibujo me quedo diferente en el sentido que el hombre podria cruzar solo el rio y dejar el perro, la oveja y la bolsa de repollos juntos - puesto que la restriccion dice el perro SOLO con la oveja, o la oveja SOLA con los repollos.
Ademas interprete que al final del recorrido el hombre debe quedar del mismo lado que todo lo otro, porque si no fuera asi si podria realizar el proceso en 20 viajes.
Luego vi que el hombre en cada paso queda al otro lado de la orilla. Por lo que en pasos pares estaria del lado que arranco, por lo que en el paso 20 no podria estar del otro lado.
A mi el dibujo me quedo diferente en el sentido que el hombre podria cruzar solo el rio y dejar el perro, la oveja y la bolsa de repollos juntos - puesto que la restriccion dice el perro SOLO con la oveja, o la oveja SOLA con los repollos.
Ademas interprete que al final del recorrido el hombre debe quedar del mismo lado que todo lo otro, porque si no fuera asi si podria realizar el proceso en 20 viajes.
Luego vi que el hombre en cada paso queda al otro lado de la orilla. Por lo que en pasos pares estaria del lado que arranco, por lo que en el paso 20 no podria estar del otro lado.