Combinatoria
STEMS de India (2025)
STEMS de India 2025 Problema 4
4 Alice y Bob juegan un juego en un grafo conexo con $2n$ vértices, donde $n\in \mathbb{N}$ y $n>1$. Alice y Bob tienen fichas llamadas A y B respectivamente. Alternan turnos, yendo Alice primero. Alice decide las posiciones iniciales de A y B. En cada movimiento, el jugador cuyo turno es mueve su ficha a un vértice adyacente. El objetivo de Bob es atrapar a Alice, y el de Alice es evitarlo. Nota que las posiciones de A y B son visibles para ambos en todo momento. Suponiendo que ambos juegan de manera óptima, ¿cuál es el número máximo posible de aristas en el grafo si Alice puede evadir a Bob indefinidamente? Propuesto por Shashank Ingalagavi y Vighnesh Sangle
0
0
Kevin
Inicia sesión para agregar soluciones y pistas