Problema del Museo
Hola de nuevo!!!
Encontré el siguiente problema (lleva gráfico y no se cómo ponerlo)
Un museo de arte ha ordenado la exposición que actualmente se presenta en 6 salas, como se muestra en la figura. ¿Existe alguna forma de recorrer la exposición pasando por cada puerta exactamente una vez? En caso afirmativo trace su recorrido.
El gráfico muestra el planito del museo y marca las puertas que tiene cada sala.
Podría pedirse que se analice también si existe un recorrido que empiece y termine en la puerta de entrada del museo.
Podríamos buscar el plano de algún museo y trasladar el problema a ese museo.
Como variante del problema se me ocurre que en lugar de pasar por cada puerta exactamente una vez, lo que importa es que se recorran todas las paredes de las salas exactamente una vez, es decir quiero encontrar un circuito que me permita ver todos los cuadros que están colgados exactamente una vez...
Encontré el siguiente problema (lleva gráfico y no se cómo ponerlo)
Un museo de arte ha ordenado la exposición que actualmente se presenta en 6 salas, como se muestra en la figura. ¿Existe alguna forma de recorrer la exposición pasando por cada puerta exactamente una vez? En caso afirmativo trace su recorrido.
El gráfico muestra el planito del museo y marca las puertas que tiene cada sala.
Podría pedirse que se analice también si existe un recorrido que empiece y termine en la puerta de entrada del museo.
Podríamos buscar el plano de algún museo y trasladar el problema a ese museo.
Como variante del problema se me ocurre que en lugar de pasar por cada puerta exactamente una vez, lo que importa es que se recorran todas las paredes de las salas exactamente una vez, es decir quiero encontrar un circuito que me permita ver todos los cuadros que están colgados exactamente una vez...
Para subir gráficos y videos al blog fijate en el menú de arriba al redactar la entrada. Si no podés actualizar la entrada que hiciste, enviame la imagen que la agrego a la entrada. En cambio no se pueden subir documentos como word, excel o pdf: o bien hacés algo en "Google Docs" o bien lo ponés directamente en una carpeta/directorio en "Google Drive".
ResponderEliminar