Entrenamiento para Olimpiadas Matemticas

Principio del Invariante

Emerson Soriano

Lista 1

Grupo de Estudios Jorge Basadre

1 Alrededor de un crculo se colocan 5 unos y 4 ceros, en algn orden. En un movimiento se

coloca un cero entre dos nmeros iguales y un uno entre dos nmeros diferentes, para luego
borrar los nmeros anteriores. Es posible que en algn momento todos los nmeros sean
iguales a 0?

2 A partir de un punto S = (2, 3) en el plano se genera la secuencia de puntos (xn , yn ) de

acuerdo con la siguiente regla: para todo entero n 0 se tiene que
(xn+1 , yn+1 ) = (

x n + yn
2xn yn
,
)
2
x n + yn

Es posible que en algn momento se tenga el punto (4, 3)?

3 En el parlamento de Sikinia, cada miembro tiene a lo ms 3 enemigos. Pruebe que todos los

miembros se pueden dividir en dos grupos de modo que cada miembro tenga a lo sumo un
enemigo en su grupo.

4 Sean a, b, c y d cuatro enteros, no todos iguales. Inicialmente tenemos la cuaterna (a, b, c, d).
En un movimiento cambiamos la cuaterna (x, y, z, w) por (x y, y z, z w, w x). Pruebe

que podemos obtener al menos una componente arbitrariamente grande.

5 Cada uno de los nmeros a1 , a2 , ... , an es igual a 1 o 1, donde

a1 a2 a3 a4 + a2 a3 a4 a5 + a3 a4 a5 a6 + + an a1 a2 a3 = 0

Pruebe que n es mltiplo de 4.

6 2n embajadores estn invitados a un banquete. Cada embajador tiene a lo sumo n 1

enemigos. Pruebe que los embajadores se pueden sentar en una mesa redonda de modo que
ningno de ellos se sienta junto a su enemigo.

Entrenamiento para Olimpiadas Matemticas

Combinatoria

7 En cada una de las casillas de un tablero de m n se escribe un entero positivo. En un

movimiento se puede dubplicar todos los nmeros de una la o disminuir en 1 a todos los

nmeros en una columna. Es posible que en algn momento todos los nmeros del tablero
sean iguales a 0?

8 Se tienen a chas blancas, b chas negras y c chas rojas. Una operacin consiste en elegir

dos chas de diferente color y reemplazarlas por una cha del tercer color. Si al cabo de cierta
cantidad de operaciones queda una sola cha, pruebe que el color de esa cha no depende de
el orden de las operaciones que se realizaron.

9 Se tienen a chas blancas, b chas negras y c chas rojas. Una operacin consiste en elegir

dos chas de colores distintos y reemplazar cada una por una cha del tercer color. Encuentre
las condiciones que deben cumplir a, b y c de modo que en algn momento todas las chas
sean del mismo color.

10 Una sustitucin a un entero positivo a consiste en reemplazar a por la suma de sus dgitos.
A cada uno de los nmeros del 1 al 106 se le aplican varias sustituciones hasta que los 106
nmeros sean de un dgito. Qu nmero aparece ms veces 1 o 2?
11 Los vrtices de un ngono se etiquetan con nmeros reales. Una operacin consiste en
elegir cuatro etiquetas consecutivas a, b, c y d tales que (a d)(b c) < 0, y cambiar b por
c. Es posible que se realicen innitas operaciones?
12 En el tablero de 4 4 mostrado, una operacin consiste en cambiar de signo a todos los

nmeros de una la, una columna o una paralela a la diagonal. En particular, es posible
cambiar de signo nicamente a una esquina. Es posible que el algn momento todos los
nmeros del tablero sean iguales a 1?

13 En la primera la de un tablero de innitas las y 1000 columnas se escribe un nmero entero.
Si a es un nmero de la primera la, abajo se escribe f (a), que representa la cantidad de
veces que aparece a en la primera la. Del mismo modo se llenan las casillas de la tercera la,

con respecto a la segunda, y as sucesivamente. Pruebe que existe una la que es idntica a
la siguiente la.

14 En cada una de las casillas de un tablero de 88 se escribe un nmero entero. Un movimiento

consiste en elegir un subtablero de 3 3 o de 4 4 y sumarle 1 a todos los nmeros de ese

subtablero.

(a) Determine si siempre es posible lograr que todos los nmeros del tablero sean mltiplos
de 2.
(b) Determine si siempre es posible lograr que todos los nmeros del tablero sean mltiplos
de 3.
18 de Setiembre del 2015