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

Problemas Recomendados