domingo, 30 de septiembre de 2012

misioneros y canivales 2

planteamiento del problema: tenemos tres canivales y tres misioneros de un lado de un lago lo que se quiere hacer es pasar los tres canivales y los tres misioneros al otro lado del lago en una lancha que solo soporta a dos bien puede ser dos canivales o dos misioneros o bien uno y uno, sin que tenga que haber mas canivales que misioneros de un lado por que los canivales se comerían a los misioneros. ¿como podemos resolver este problema? plan y ejecución: paso.-1 primero subimos dos canivales a la lancha y los pasamos al otro lado. paso.-2 y luego bajamos un canival y regresamos por el otro subimos al otro canival y los pasamos al otro lado. paso.-3 y despues bajo uno y regresa al otro lado y luego bajo al canival y subo dos misioneros los llevo al otro lado despues bajas un misionero y subes un canival y regresas al otro lado bajas a los canivales y subes los dos misioneros y los pasas al otro lado bajas los dos misioneros y subes al canival y lo pasas al otro lado subes un canival regresas al otro lado bajas uno y regresas por el otro lado subes al otro canival y regresas al otro lado y listo problema resuelto. conclusión: en este problema podemos equivocarnos una o barias veces pero si seguimos intentando podremos resolverlo.

No hay comentarios:

Publicar un comentario