Combinatoria
Singapore Senior Math Olympiad

Singapore Senior Math Olympiad P3

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. ACGNmath 330 publicaciones ACGNmath #1 h 24 de junio de 2023, 12:31 a. m. Y por Sea $n$ un entero positivo. Hay $n$ islas con $n-1$ puentes que las conectan de tal manera que se puede viajar de cualquier isla a otra. Una tarde, se desata 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 se deben destruir antes de que el fuego deje de propagarse. Encuentre el valor máximo posible de $X$ sobre todas las configuraciones posibles de puentes y la isla donde comienza el incendio. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados