Ayuda por favor. Decidimos visitar con una lancha 4 islas A,B,C y D partiendo del puerto de veracruz. A la isla B puede llegarse solo desde la isla A o desde el puerto de veracruz. Las islas A y C estan unidas entre si y con puerto de veracruz y la isla D solo esta unida a la isla A l. ¿Cual es el minimo de viajes en lancha que hay que hacer para visitar todas las islas?
Respuestas
Respuesta dada por:
13
El mínimo de viajes en lancha que hay que hacer para visitar todas las islas es de cuatro
Explicación paso a paso:
Decidimos visitar con una lancha 4 islas A,B,C y D partiendo del Puerto de Veracruz
Premisas:
A la isla B puede llegarse solo desde la isla A o desde el puerto de Veracruz.
Las islas A y C estan unidas entre si y con puerto de veracruz
La isla D solo esta unida a la isla A
P: es el Puerto de Veracruz
D
↓
A → B
P ← B
↓
C
¿Cual es el mínimo de viajes en lancha que hay que hacer para visitar todas las islas?
Si partimos de la Isla D hacia la isla A, luego a la isla B de alli al Puerto de Veracurz, y finalmente a la isla C, el mínimo de viajes seria 4
Preguntas similares
hace 5 años
hace 5 años
hace 8 años
hace 8 años
hace 8 años
hace 9 años
hace 9 años