OMCC 2019 - P2
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Centroamericana y del Caribe • 2019-
Gianni De Rico
- Mensajes: 2212
- Registrado: Vie 16 Sep, 2016 6:58 pm
- Medallas: 18
- Nivel: Exolímpico
- Ubicación: Rosario
- Contactar:
OMCC 2019 - P2
Se tiene un polígono regular $P$ con $2019$ vértices, y en cada vértice hay una moneda. Dos jugadores, Azul y Rojo, van a jugar alternadamente, empezando por Azul, de la siguiente manera:
Primero Azul elige un triángulo con vértices en $P$ y pinta el interior del triángulo de azul, después Rojo elige un triángulo con vértices en $P$ y pinta el interior del triángulo de rojo, de tal forma que los triángulos formados en cada jugada no se intersecan en su interior con ninguno de los anteriores. Continúan así hasta que ya no pueden elegir más triángulos para pintarlos. Después, la moneda de cada vértice la gana el jugador que tenga más triángulos de su color incidiendo en ese vértice (si hay la misma cantidad de triángulos de los dos colores incidentes en ese vértice, entonces ninguno de los dos gana esa moneda, y la moneda se anula). Gana el jugador que logra más monedas.
Encuentre una estrategia ganadora para alguno de los dos jugadores.
Nota: Dos triángulos pueden compartir vértices o lados.
Primero Azul elige un triángulo con vértices en $P$ y pinta el interior del triángulo de azul, después Rojo elige un triángulo con vértices en $P$ y pinta el interior del triángulo de rojo, de tal forma que los triángulos formados en cada jugada no se intersecan en su interior con ninguno de los anteriores. Continúan así hasta que ya no pueden elegir más triángulos para pintarlos. Después, la moneda de cada vértice la gana el jugador que tenga más triángulos de su color incidiendo en ese vértice (si hay la misma cantidad de triángulos de los dos colores incidentes en ese vértice, entonces ninguno de los dos gana esa moneda, y la moneda se anula). Gana el jugador que logra más monedas.
Encuentre una estrategia ganadora para alguno de los dos jugadores.
Nota: Dos triángulos pueden compartir vértices o lados.
♪♫ do re mi función lineal ♪♫