Prueba de Selección de Equipos de Países Bajos para la IMO 2024 Problema 4

Sea $n$ un entero positivo. Hay $n$ islas con $n-1$ puentes que las conectan, de modo que se puede viajar de cualquier isla a cualquier otra. Una tarde, se declara un incendio en una de las islas. Cada mañana, el fuego se propaga a todas las islas vecinas. (Dos islas son vecinas si están conectadas por un puente). Para controlar la propagación, se destruye un puente cada noche hasta que el fuego no tenga a dónde propagarse al día siguiente. Sea $X$ el número mínimo posible de puentes que hay que destruir antes de que el fuego deje de propagarse. Encuentra el valor máximo posible de $X$ sobre todas las configuraciones posibles de puentes e islas y donde el fuego comienza.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados