Flor Luna 02/06/2021

Invariantes
1 Inicialmente las casillas de un tablero de 4 × 4 están pintadas de negro, excepto por una
esquina que es blanca. Una operación consiste en elegir una fila o columna y cambiar el
color de todas las casillas que contenga. ¿Será posible que con una serie de operaciones
logremos obtener que todas las casillas sean blancas?

2 En un escalón de una escalera de 10 peldaños hay una rana. Cada una de ellas puede,
de un salto, colocarse en otro escalón, pero cuando lo hace, al mismo tiempo, otra rana
saltara la misma cantidad de escalones pero en sentido contrario: una sube y otra baja.
¿Se podrá conseguir que todas las ranas en algún momento estén en el mismo escalón?

3 Tenemos una lista con n números 12 , 13 , . . . , n+1

1
. Una operación consiste en elegir cua-
lesquiera dos de ellos a y b borrarlos de la lista y agregar el número a + b − ab a la lista.
Después de n − 1 operaciones queda un sólo número, ¿qué valores puede tomar este último
número?

4 En una pizarra están escritos los números 1, 2, 22 , 23 , . . . , 2n . La operación permitida es

borrar dos números escritos, a elección, y escribir la diferencia positiva de los dos números
en la pizarra. Después de n − 1 operaciones queda un soló número en la pizarra, ¿qué
valores puede tomar este último?

5 Inicialmente están escritos en la pizarra los n números n, n, . . . , n. Una operación consiste

ab−1
en elegir cualesquiera dos de ellos a y b, borrarlos y escribir en su lugar a+b+2 en la
pizarra. Después de n − 1 operaciones queda soló un número, ¿qué valores puede tomar
este último?

6 Inicialmente tenemos el conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Una operación consiste en

cambiar dos números a y b por 0, 6a − 0, 8b y 0, 8a + 0, 6b, respectivamente. ¿Será posible
obtener todos los elementos iguales después de una cantidad finita de operaciones?

7 Cada número ai = 1 ó −1 (para i = 1, 2, . . . , n) y a1 a2 a3 a4 +a2 a3 a4 a5 +· · ·+an a1 a2 a3 = 0.

Probar que n es múltiplo de 4.

8 En una pizarra están escritos los números del 1 al 2021 inclusive. La operación válida es
elegir dos números a y b, borrarlos y reemplazarlos en su lugar como el MCD y el MCM
de a y b. Demuestre que sin importar el número de operaciones que √ se realicen, la suma
de los números en la pizarra siempre es mayor o igual que 2021 2021 2021!.

9 Los números 1,0,1,0,0,0 son escritos en ese orden alrededor de una circunferencia. Una
operación consiste en elegir dos números adyacentes y sumarle 1 a cada uno. ¿Será posible
obtener 6 números iguales después de una serie de operaciones?

10 Hay un signo − en una esquina de un tablero de 5 × 5 y un signo + en todos los demás.

Un movimiento consiste en elegir un cuadrado de 2 × 2, 3 × 3, 4 × 4 ó 5 × 5 y cambiar el
signo de todas sus casillas. ¿Es posible que con una serie de movimientos todas las casillas
tengan el mismo signo?

11 Hay 12 números alrededor de una circunferencia. Uno de ellos es +1 y el resto de ellos

es −1. Una operación consiste en elegir tres números consecutivos y cambiarle de signo.
¿Será posible obtener todos los números con el mismo signo después de una serie de
operaciones?