FOFO de Pascua 2019 Problema E: Alerta meteorológica
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias de OMAForos • FOFO • Pascua 2019FOFO de Pascua 2019 Problema E: Alerta meteorológica
En el Río de la Plata hay $20$ islas ordenadas en una grilla de $5 \times 4$, como en la imagen de abajo.
Cada isla tiene un puente que la une con sus islas vecinas, y las islas más cercanas a cada costa tienen puentes hacia la costa en cada lado. Los puentes están representados por segmentos en la figura.
Un día se desató una sudestada, poniendo en peligro a estos preciados puentes. Las fuertes ráfagas de viento rompieron algunos de ellos, posiblemente ninguno o todos.
Determinar de cuántas maneras pueden quedar los puentes inmediatamente después de la sudestada de forma tal que sea todavía posible caminar desde Argentina hacia Uruguay, sólo moviéndose por los puentes del Río de la Plata que todavía siguen en pie.
Cada isla tiene un puente que la une con sus islas vecinas, y las islas más cercanas a cada costa tienen puentes hacia la costa en cada lado. Los puentes están representados por segmentos en la figura.
Un día se desató una sudestada, poniendo en peligro a estos preciados puentes. Las fuertes ráfagas de viento rompieron algunos de ellos, posiblemente ninguno o todos.
Determinar de cuántas maneras pueden quedar los puentes inmediatamente después de la sudestada de forma tal que sea todavía posible caminar desde Argentina hacia Uruguay, sólo moviéndose por los puentes del Río de la Plata que todavía siguen en pie.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Re: FOFO de Pascua 2019 Problema E: Alerta meteorológica
Solución oficial:
- Spoiler: mostrar Los vértices rojos son las islas originales, numeradas del $1$ al $20$. Las aristas rojas representan los lugares en donde estaban los puentes antes de la sudestada. Los vértices azules representan las secciones del río delimitadas por los puentes, las aristas representan las secciones que se pueden conectar al caerse uno de los puentes originales.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Re: FOFO de Pascua 2019 Problema E: Alerta meteorológica
Che me parece que le encontré un error a esa solución
Soy una Estufa en Piloto