PANEL DE TEORÍA DE GRAFOS PROBLEMA DE CRUCE DE RÍOS
Hay 3 misioneros y 3 caníbales en la costa de un río. Quieren
cruzarlo pero sólo cuentan con 1 canoa para dos personas.
Como los caníbales aún no han sido bien educados para no
comerse alprójimo, podrían tentarse si en algún momento
hubiera más caníbales que misioneros en alguna de las orillas.
Como se
organizan para cruzar el río.
LINK A POSTER DEL PROBLEMA DE
BREVE REFERENCIA
PROBLEMA DE CIUDADES Y CAMINOS
Un ingeniero de caminos debe revisar todas
las rutas que están entre las ciudades mostradas.
¿En cuál ciudad terminará su trayecto y saldrá? ¿Por cuáles ciudades fue pasando en este caso? BREVE REFERENCIA TEÓRICA DE LA
TEORÍA
|
Homepages:
http://www.exactas.uba.ar
http://www.dm.uba.ar
info actualizada & mirrorpages:
http://www.dm.uba.ar
-> MateUBA Museum