Autor: Mg.
Miguel Yépez TOP TIER
Invariantes y Monovariantes
1 Inicialmente las casillas de un tablero de 4 × 4 están pintadas de negro, excepto
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 todas las casillas blancas?
2 Se tienen los números del 1 al 10 colocados en ese orden al rededor de una circun-
ferencia. Una operación consiste en elegir dos números adyacentes y sumarle k a
uno de ellos y restarle k al otro, donde k es un natural. ¿Será posible que todos los
números sean iguales luego de cierta cantidad de operaciones?
3 Se tienen los números 1, 2, 3, . . . , 2002. Una operación consiste e borrar dos de esos
números y reemplazarlos por un número igual a su diferencia positiva. Probar que
después de 2001 operaciones siempre se obtiene un número impar.
4 Se tienen los números 1, 2, 3, . . . , n. Una operación consiste en elegir dos de ellos a
y b borrarlos y agregar el número ab + a + b. Después de n − 1 operaciones queda
solo un número, ¿qué valores puede tomar ese número?
5 Se tienen los números 1, 2, 3, . . . , n. Una operación consiste en elegir dos de ellos a
ab
y b borrarlos y agregar el número a+b . Después de n − 1 operaciones queda solo un
número, ¿qué valores puede tomar ese número?
6 Los números del 1 al 4 son colocados en un tablero de 2 × 2 en ese orden y en
sentido antihorario. Una operación consiste en sumar la misma cantidad entera a
dos casillas vecinas. ¿Se podrá obtener todos los números iguales luego de algunas
operaciones?
7 Se tiene una lista con n núemros iguales: 1, 1, 1, . . . , 1. Una operación consiste en
elegir dos números de la lista a y b y reemplazarlos por a+b 4 . Después de n − 1
operaciones queda un sólo número, probar que ese número es no menor a n1 .
www.infinitumteam.com.pe
Infinitum página 1