Problema 3

¿Cual es el camino mas corto que seguiría para ir de Arito a Bonato si los puentes marcados con una X están bloqueados y sólo puede conseguir ayuda para trasladarse de un lugar a otro en un puente en cada caso? Las distancias se muestran en el siguiente diagrama:

R.- Suponiendo que Arito este al otro lado de Bonato la distancia más corta seria Bonato, Dalo, Arito.

Problema 4

El hotel Danubio tiene 150 habitaciones acondicionadas para alojar cuatro, tres, dos y una personas y distribuidas como se muestra en el diagrama. En los tres días de un fin de semana se registro en el hotel el movimiento de huéspedes que se indica en el diagrama.

Datos acerca de la ocupación de habitaciones y del flujo de huéspedes del hotel …ver más…

Tres misioneros y tres caníbales se encuentran en la orilla de un río. Los seis necesitan cruzarlo. Para esto tienen un pequeño bote con capacidad para dos personas. Sin embargo, existe un problema. Si el número de caníbales excede al de misioneros, los caníbales se comen a los misioneros. ¿Cómo pueden los seis individuos pasar a la otra orilla de manera que garantice que todos lleguen sanos y salvos?

R.- Pues se van un misionero y un caníbal en cada viaje y nunca habrá más caníbales que misioneros.

Problema 3

¿Cual es el camino mas corto que seguiría para ir de Arito a Bonato si los puentes marcados con una X están bloqueados y sólo puede conseguir ayuda para trasladarse de un lugar a otro en un puente en cada caso? Las distancias se muestran en el siguiente diagrama:

R.- Suponiendo que Arito este al otro lado de Bonato la distancia más corta seria Bonato, Dalo, Arito.

Problema 1

José compro seis caramelos y le regalo dos a Tomas. Este guardo uno y le presto el otro a Raúl quien complete una cantidad igual a la mitad de los que recibió José, mas uno que le habían regalado. De estos, Paúl le regalo dos a José y le pago a Tomas el caramelo que le debía. ¿Cuántos caramelos tiene cada niño?

R.- José tiene 8, Tomas 2, Raúl 1

Problema 2

Un camión urbano