Olimpiada Rioplatense de Matemática 2023 Problema 3
3 La ciudad acuática de Platense consiste en muchas plataformas conectadas por puentes. Cada puente conecta exactamente dos plataformas, y no hay dos puentes que conecten el mismo par de plataformas. El alcalde quiere modificar algunos puentes usando el siguiente tipo de movimiento: si hay tres plataformas $A, B, C$ tales que los puentes $AB$ y $AC$ existen, pero $BC$ no, entonces el alcalde puede reemplazar el puente $AB$ por un puente $BC$. Una configuración de puentes se llama buena si es posible viajar desde cualquier plataforma a cualquier otra usando solo puentes. Partiendo de una configuración buena, demuestra que el alcalde puede alcanzar cualquier otra configuración buena con el mismo número de puentes usando solo los movimientos permitidos.
0
0
Inicia sesión para agregar soluciones y pistas