2020 Iominternational Olympiad Of Metropolises 2020 P5
Hay una tabla vacía con $2^{100}$ filas y $100$ columnas. Alice y Eva se turnan para llenar las celdas vacías de la primera fila de la tabla; Alice juega primero. En cada turno, Alice elige una celda vacía y coloca una cruz en ella; Eva, en cada turno, elige una celda vacía y coloca un cero. Cuando no quedan celdas vacías en la primera fila, las jugadoras pasan a la segunda fila, y así sucesivamente (en cada fila nueva, Alice juega primero). El juego termina cuando todas las filas están llenas. Alice quiere hacer tantas filas diferentes en la tabla como sea posible, mientras que Eva quiere hacer la menor cantidad posible. ¿Cuántas filas diferentes habrá en la tabla si ambas siguen sus mejores estrategias? Propuesto por Denis Afrizonov
Inicia sesión para agregar soluciones y pistas