Olimpiada Programa de Invierno de Corea 2018 Problema 2

Para enteros impares $n,$ dos personas juegan un juego en una cuadrícula de $2\times n$. Cada persona colorea una celda que no ha sido coloreada antes con blanco y negro. Cuando se termina de colorear, cuentan el número de pares ordenados de celdas vecinas que tienen el mismo color y diferente color, respectivamente. Si los pares ordenados de celdas vecinas del mismo color son más que los pares ordenados de celdas vecinas de diferente color, la persona que empieza primero gana y pierde de lo contrario. (Si el número es el mismo, empatan). Si ambos usan la mejor estrategia, encuentra el resultado del juego.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados