Olimpíada de Mayo 2022 N2 P5

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1114
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Olimpíada de Mayo 2022 N2 P5

Mensaje sin leer por Matías V5 »

En el pizarrón están marcados los vértices de un polígono regular de $N$ lados. Ana y Beto juegan por turnos, empieza Ana. Cada jugador en su turno debe hacer una de las siguientes acciones:
  • unir dos vértices con un segmento, sin cortar otro segmento ya marcado; o
  • borrar un vértice que no pertenezca a ningún segmento marcado.
El jugador que en su turno no pueda realizar ninguna acción pierde el juego.
Determinar cuál de los dos jugadores puede asegurarse la victoria:
  1. si $N=28$;
  2. si $N=29$.
Nota: Dos segmentos marcados pueden compartir un vértice.
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Responder