Combinatoria
2022 Iran Taiwan Friendly Math Competition (2022)

2022 Iran Taiwan Friendly Math Competition P5

Sea $S$ el conjunto de puntos de red cuyas coordenadas son ambas enteros positivos no mayores que $2022$. Es decir, $S=\{(x, y) \mid x, y\in \mathbb{N}, \, 1\leq x, y\leq 2022\}$. Colocamos una tarjeta con un lado dorado y un lado negro en cada punto de $S$. Llamamos a un rectángulo "bueno" si: (i) Todos sus lados son paralelos a los ejes y tienen coordenadas enteras positivas no mayores que $2022$. (ii) Las tarjetas en sus esquinas superior izquierda e inferior derecha muestran el lado dorado, y las tarjetas en sus esquinas superior derecha e inferior izquierda muestran el lado negro. Cada "movimiento" consiste en elegir un rectángulo bueno y voltear simultáneamente todas las tarjetas en sus cuatro esquinas. Encuentre el número máximo posible de movimientos que se pueden realizar, o demuestre que se pueden realizar infinitos movimientos. Propuesto por CSJL

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados