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.
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario