Professional Documents
Culture Documents
Resumen
Muchos de los problemas de olimpiadas matemáticas se caracterizan por no tener un camino único de solución. Por esa
razón resulta un poco difícil hacer una selección de los mismos. Sin embargo, estoy convencido de que, sobretodo para ir
acostumbrando la mente, conviene aventurarse a hacer dicha clasificación para un mejor aprendizaje propio y también
orientado al trabajo con alumnos. En el presente trabajo se presentan cincuenta problemas de teoría de números y álgebra
distribuyéndolos bajo los títulos de Máximos y mínimos, Divisibilidad, Estrategias, Ecuaciones e inecuaciones. Se ha
pretendido también incluir una referencia sobre el nivel del problema, para lo cual cada tema se encuentra dividido en tres
niveles: A, B, y C, de menor a mayor dificultad.
1. Máximos y mínimos
Nivel A
Problema Nº 1
(X Olimpiada del Cono Sur, 1999)
Hallar el menor entero positivo n tal que las 73 fracciones
19 20 21 91
, , ,...,
n + 21 n + 22 n + 23 n + 93
sean todas irreductibles.
Problema Nº 2
(V Olimpiada de Mayo, 1999)
Ana, Beatriz, Carlos, Diego y Emilia juegan un torneo de ajedrez.
Cada jugador se enfrenta una sola vez con cada uno de los otros cuatro.
Cada jugador se anota 2 puntos si gana el partido, 1 punto si empata y 0 puntos si pierde.
Al final del torneo, resulta que las puntuaciones de los 5 jugadores son todas distintas.
1
Dirección electrónica: evaleri@pucp.edu.pe
2 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Hallar el máximo número de empates que pudo haber en el torneo y justificar por qué no pudo
haber un número mayor de empates.
Problema Nº 3
(IV Olimpiada de Mayo, 1998)
Hay cuatro botes en una de las orillas del río; sus nombres son Ocho, Cuatro, Dos y Uno, porque
esa es la cantidad de horas que tarda cada uno de ellos en cruzar el río. Se puede atar un bote a otro,
pero no más de uno, y entonces el tiempo que tardan en cruzar es igual al del más lento de los dos
botes. Un solo marinero debe llevar todos los botes a la otra orilla. ¿Cuál es la menor cantidad de
tiempo que necesita para completar el traslado?
Problema Nº 4
(XVI Olimpiada Matemática Argentina, Certamen Intercolegial, 1999)
Sean a, b, c, d, e, números naturales consecutivos tales que a + b + c + d + e es un cubo perfecto y b
+ c + d es un cuadrado perfecto. Hallar el mínimo valor posible de c.
Problema Nº 5
(XV Olimpiada Matemática Argentina, Certamen Nacional, 1998)
Leandro elige un número natural n y hace lo siguiente:
calcula a = n2 + 5 ;
calcula b = (n+1)2 + 5 ;
halla el máximo común divisor entre a y b y anota dicho máximo común divisor en el pizarrón.
¿Cuál es el número más grande que puede anotar?
Nivel B
Problema Nº 6
(Variante de un problema propuesto en la XXXIII Olimpiada Matemática Española, 1997)
Un cuadrado de lado 5 se divide en 25 cuadrados unitarios por rectas paralelas a los lados. Sea A el
conjunto de los 16 puntos interiores, que son vértices de los cuadrados unitarios pero que no están
en los lados del cuadrado inicial. ¿Cuál es el mayor número de puntos de A que es posible elegir de
manera que tres cualesquiera de ellos no sean vértices de un triángulo rectángulo?
Problema Nº 7
(Olimpiada Matemática de Holanda, 1993)
3 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Suponer que V = {1, 2, 3, ..., 24, 25}. Probar que cualquier subconjunto de V con 17 o más
elementos contiene al menos dos números distintos cuyo producto es el cuadrado de un entero.
Problema Nº 8
Escribir 1999 como la suma de números enteros positivos, de tal manera que el producto de dichos
números sea el mayor posible.
Problema Nº 9
(Problemas semanales, Argentina, 1995)
Con 40 fósforos se forma la siguiente figura:
La figura tiene 16 cuadrados de 1x1, 9 cuadrados de 2x2, 4 cuadrados de 3x3 y un cuadrado de 4x4.
Determinar el mínimo número de fósforos que hay que quitar para que la figura resultante no tenga
ningún cuadrado de ningún tamaño
Problema Nº 10
(XLIII Olimpiada Matemática de Moldavia, 1999)
En un tablero de dimensión 1999x1999 algunos de las casillas de 1x1 son coloreadas de tal manera
que cada fila y cada columna tiene exactamente una casilla coloreada. Probar que cada cuadrado de
1000 x 1000 casillas del tablero, contiene al menos un cuadrado coloreado.
Nivel C
Problema Nº 11
(Olimpiada Matemática de Checoslovaquia, 1993)
Un tablero de 19 x 19 contiene números enteros de manera que dos números cualesquiera que se
encuentren en casillas vecinas difieran a lo más en 2. Encontrar la mayor cantidad de números
diferentes que se pueden ubicar en el tablero (dos casillas son consideradas vecinas si ellas tienen
un lado en común).
Problema Nº 12
4 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 13
(Olimpiada Rusa, 1996)
¿Puede un tablero de ajedrez de 5 x 7 ser cubierto por L’s (figuras formadas de un cuadrado de 2 x 2
al que se le remueve una de sus 4 esquinas de 1 x 1), sin salirse de los límites del tablero, en varias
capas de tal manera que cada casilla del tablero sea cubierto por el mismo número de L’s?
2. Divisibilidad
Nivel A
Problema Nº 14
(V Olimpiada de Mayo, Segundo Nivel, 1999)
Un número natural de tres cifras se llama tricúbico si es igual a la suma de los cubos de sus dígitos.
Hallar todas las parejas de números consecutivos tales que ambos sean tricúbicos.
Problema Nº 15
(V Olimpiada del Cono Sur, 1995)
El entero positivo N tiene 1994 cifras. De estas, 14 son iguales a cero y los números de veces que
aparecen las demás cifras: 1,2,3,4,5,6,7,8,9, están en la razón 1:2:3:4:5:6:7:8:9, respectivamente.
Demostrar que N no es un cuadrado perfecto.
Problema Nº 16
Determinar el menor número entero cuya representación decimal conste solamente de 1's y que sea
divisible por el número 333...333 formado por 100 dígitos iguales a 3.
5 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 17
(Prueba Selectiva de Argentina, VIII Olimpiada del Cono Sur, 1997)
Consideramos los números enteros n, 1 n 100. ¿Para qué valores de n existe por lo menos un
número natural de n cifras que es múltiplo impar de 13 y tiene la suma de las cifras igual a 4?
Problema Nº 18
(Olimpiada de Países Bálticos, 1998)
Encontrar todos los pares de enteros positivos x, y que satisfacen la siguiente ecuación:
2x2 + 5y2 = 11.(xy – 11)
Nivel B
Problema Nº 19
(V Olimpiada del Cono Sur, 1995)
Sea p un número real positivo dado.
Hallar el mínimo valor de x3 + y3 sabiendo que x e y son números reales positivos tales que x.y.
(x+y)=p.
Problema Nº 20
(X Olimpiada del Cono Sur, 1999)
Sea A un número de seis cifras, tres de las cuales están coloreadas y son iguales a 1, 2 y 4.
Demostrar que siempre es posible obtener un número que es múltiplo de 7, efectuando sólo una de
las siguientes operaciones: o bien suprimir las tres cifras coloreadas, o bien escribir todas las cifras
de A en algún orden.
Problema Nº 21
(VII Olimpiada del Cono Sur, 1996)
Se pretende cubrir totalmente un cuadrado de lado k (k entero mayor que uno) con los siguientes
rectángulos: 1 rectángulo de 1 x 1, 2 rectángulos de 2 x 1, 4 rectángulos de 3 x 1, ... , 2n rectángulos
de (n+1)x1, de tal manera que los rectángulos no se superpongan ni excedan los límites del
cuadrado.
Hallar todos los valores de k para los cuales esto es posible y, para cada valor de k encontrado,
dibujar una solución.
6 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 22
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Determinar todos los enteros no negativos x, y, z tales que :
2x+3y=z2
Problema Nº 23
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Determine todos los enteros positivos x, y, z tales que :
x<y<z
y además
xy 1 yz 1 zx 1
, ,
z x y
sean enteros.
Nivel C
Problema Nº 24
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
En cada uno de n cartones (n > 2) es escrita una cifra. Arreglando los n cartones de todas las
maneras posibles obtenemos n! naturales (algunos posiblemente iguales). ¿Es posible que el
producto de esos n! naturales tenga solamente cifras 1 en su representación decimal ?
Problema Nº 25
(Prueba Selectiva de Brasil, VIII Olimpiada del Cono Sur, 1997)
Sea k > 1 un número natural. Probar que es imposible distribuir los números 1, 2, 3, ..., k 2 en las
casillas de un tablero de k x k, de modo que las sumas de los números escritos en cada fila y en cada
columna sean todas potencias de 2.
3. Estrategias
Nivel A
Problema Nº 26
(V Olimpiada de Mayo, Primer Nivel, 1999)
Cada una de ellas puede, de un salto, colocarse en otro escalón, pero cuando lo hace, al mismo
tiempo, otra rana saltará la misma cantidad de escalones en sentido opuesto: una sube y otra baja.
¿Conseguirán las ranas colocarse todas juntas en un mismo escalón?
Problema Nº 27
(VII Olimpiada del Cono Sur, 1996)
La sucesión 0, 1, 1, 1, ... , 1 contiene 1996 números, siendo el primero cero y todos los demás unos.
Se eligen dos o más números cualesquiera de la sucesión (pero no toda la sucesión) y se sustituye
uno de ellos por la media aritmética de los números elegidos, obteniéndose así una nueva sucesión
de 1996 números.
Probar que, con la repetición de esta operación, es posible obtener una sucesión en la cual los 1996
números son iguales.
NOTA: En cada operación no necesariamente se debe elegir la misma cantidad de números.
Problema Nº 28
(V Olimpiada de Mayo, Segundo Nivel, 1999)
La primera fila de esta tabla se completa con los números del 1 al 10, en ese orden.
La segunda fila se completa con los números del 1 al 10, en cualquier orden.
En cada casilla de la tercera fila se escribe la suma de los dos números escritos arriba.
¿Hay alguna forma de completar la segunda fila de modo que las cifras de las unidades de los
números de la tercera fila sean todas distintas?
Problema Nº 29
(VI Olimpiada del Cono Sur, 1995)
Hay diez puntos marcados sobre una circunferencia. Los numero del 1 al 10 y trazo todos los
segmentos que estos puntos determinan. Coloreo los segmentos, unos con rojo y otros con azul. Sin
cambiar los colores de los segmentos, renumero todos los puntos del 1 al 10.
¿Será posible colorear los segmentos y renumerar los puntos de modo que aquellos números que
estaban unidos con rojo queden ahora unidos con azul y los números que estaban unidos con azul
queden ahora unidos con rojo?.
8 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 30
(Variante de un problema propuesto en la I Olimpiada de Mayo, Segundo Nivel, 1995)
Verónica, Ana y Gabriela situadas en una ronda se divierten con el siguiente juego: una de ellas
elige un número y lo dice en voz alta; la que está a su izquierda lo divide entre su mayor divisor y
dice el resultado en voz alta; la que está a su izquierda divide este último número entre su mayor
divisor primo y dice el resultado en voz alta y así sucesivamente. Ganará aquella que deba decir en
voz alta el número 1, momento en que el juego finaliza.
Ana eligió un número n mayor que 50 y menor que 100 y ganó. Si hubiera elegido n + 1 también
hubiera ganado.
Dar todos los números n que pudo elegir Ana.
Nivel B
Problema Nº 31
(V Olimpiada de Mayo, Segundo Nivel, 1999)
Se tienen 12 puntos que son vértices de un polígono regular de 12 lados. Rafael debe trazar
segmentos que tengan sus dos extremos en dos de los puntos dibujados.
Tiene permitido que cada punto sea extremo de más de un segmento y que los segmentos se crucen,
pero tiene prohibido trazar tres segmentos que sean los tres lados de un triángulo en el que cada
vértice es uno de los 12 puntos iniciales.
Hallar el máximo número de segmentos que puede trazar Rafael y justificar por qué no puede trazar
un número mayor de segmentos.
Problema Nº 32
(V Olimpiada del Cono Sur, 1995)
Pedro y Cecilia participan en un juego con las siguientes reglas:
Pedro elige un número entero positivo a y Cecilia le gana si encuentra un número entero positivo b,
primo con a, tal que en la descomposición en factores primos de a 3 + b3 aparecen por lo menos tres
factores primos distintos.
Demostrar que Cecilia siempre puede ganar.
Problema Nº 33
(Problemas semanales, Argentina, 1995)
9 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 34
(VI Olimpiada del Cono Sur, 1995)
En un tablero de ajedrez de 5 x 5, dos jugadores juegan de la siguiente manera: el primero ubica una
torre en alguna casilla. Entonces los jugadores mueven alternadamente la torre de acuerdo al
movimiento usual del ajedrez, empezando del segundo jugador. No está permitido mover la torre a
algún cuadrado que ya haya sido visitado. El jugador que no puede mover pierde. ¿Cuál de los dos
jugadores tiene una estrategia ganadora?
Problema Nº 35
(Olimpiada de Suecia)
Ocho bolas, numeradas del 1 al 8, son puestas en un recipiente como el mostrado en la figura
B1 B2
El
A
1 7 8 3 6 4 2 5
recipiente puede ser abierto en B1 y B2 donde una bola puede ser sacada y será colocada através de
la abertura en A empujando al resto de bolas. Averiguar si, después de una secuencia de tales
operaciones, uno puede ordenar las bolas en el orden 1, 2, 3, ..., 8 a partir de A.
Nivel C
Problema Nº 36
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
10 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Los números 1, 2, 3, 4, ..., 1110, 1111 son escritos en un pizarra. Tom y Jerry borran los números
uno a uno alternadamente, comenzando por Tom, hasta que sólo resten dos números a y b (a > b).
Tom intenta hacer el valor a - b lo mayor posible, en cuanto que Jerry intenta hacer a - b lo menor
posible. ¿Cuáles son los posibles valores de a - b si Tom y Jerry juegan de la mejor manera posible ?
Problema Nº 37
(Olimpiada Nacional de China, 1996)
Encontrar el menor entero positivo k tales que todo subconjunto de k elementos de {1, 2, 3, ..., 50}
contiene dos elementos c, d tales que c + d divide a cd.
Problema Nº 38
(Olimpiada Nacional de Bulgaria, 1996)
Dado un tablero de ajedrez de 7 x 7 al que se le han quitado las 4 casillas de las esquinas. ¿Cuál es
el menor número de casillas que debemos colorear, de tal manera que no se pueda encontrar una
cruz de 5 casillas no coloreadas?
4. Ecuaciones e inecuaciones
Nivel A
Problema Nº 39
(XXXIV Olimpiada Matemática Española, Fase Local, 1998)
Un polinomio p(x) tiene coeficientes enteros, y para cierto entero a, se verifica
p(a) = p(a + 1) = p(a + 2)
¿existe algún entero k tal que p (k) = 8?
Problema Nº 40
(XXXV Olimpiada Matemática Española, Fase Local, 1999)
Sean a, b y c números reales no nulos (con suma no nula) tales que:
1 1 1 1
+ + = .
a b c a +b+c
Prueba que también se verifica:
1 1 1 1
1999
+ 1999 + 1999 = 1999 1999 1999
a b c a +b +c
Problema Nº 41
11 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 42
(XLII Olimpiada Matemática de Moldavia, 1998)
Resolver en R la ecuación:
2x 1 80 4
3 x 2 9 3 x 4 x
2
Problema Nº 43
(XLIII Olimpiada Matemática de Moldavia, 1999)
Encontrar todos los números reales x1, x2, ..., x1999, las cuales verifican las siguientes relaciones:
1 x 12 2x 2 ; 1 x 22 2x 3 ; ... , 1 x 1998
2
2 x 1999 ; 1 x 1999
2
2x 1 .
Nivel B
Problema Nº 44
(X Olimpiada del Cono Sur, 1999)
Se da un cuadrado de lado 1. Demostrar que para cada conjunto finito de puntos en el contorno del
cuadrado se puede hallar un vértice del cuadrado con la siguiente propiedad: la media aritmética de
los cuadrados de las distancias desde dicho vértice a los puntos del conjunto es mayor o igual que
3/4.
Problema Nº 45
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Determine todos los x, y, z reales que satisfacen el siguiente sistema :
4 x2
y
1 4 x2
4 y2
z
1 4 y2
4 z2
x
1 4 z2
Problema Nº 46
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
12 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 48
(Prueba Selectiva del Perú, VIII Olimpiada del Cono Sur, 1997)
Dados los enteros m y n tales que 1 m < n, se considera una sucesión x 1, x2, ... , xn de números
reales.
Un número xi de esta sucesión es llamado un líder si existe un entero p, 1 p m tal que xi + xi+1
+ ... + xi+p-1 0.
Suponiendo que la sucesión tiene líderes, demostrar que la suma de todos los líderes es no negativa.
Nivel C
Problema Nº 49
(Olimpiada Matemática de Suecia, 1993)
Sean a y b números reales y sea
1
f(x)=
ax + b
Para qué valores de a y b hay tres números reales distintos x 1, x2, x3 tales que f(x1) = x2, f(x2) = x3,
f(x3) = x1?
Problema Nº 50
(Prueba Selectiva de Brasil, VIII Olimpiada del Cono Sur, 1997)
Demostrar que si, para todo n entero no nulo, existe x Z tal que n divide x2 + bx + c (b,c Z),
entonces x2 + bx + c = 0 tienen raíces enteras.
13 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
14 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
1. Máximos y mínimos
Nivel A
Problema Nº 1
(X Olimpiada del Cono Sur, 1999)
Hallar el menor entero positivo n tal que las 73 fracciones
19 20 21 91
, , ,...,
n + 21 n + 22 n + 23 n + 93
sean todas irreductibles.
Solución Nº 1
La fracción f = p / (n + (p + 2)) = p / (p + (n + 2)) ; p {19, 20, 21, ... , 91} es irreductible si, y sólo
si, p es primo con (n + 2). Es fácil verificar que para n = 1, 2, ..., 94 f no es irreductible para algunos
valores de p.
Para n = 95 f = p/ (p + (95 + 2)) = p / (p + 97) es irreductible para todo p {19, 20, ..., 91}, pues
siendo 97 un número primo, resulta primo con todo los valores mencionados de p.
Problema Nº 2
(V Olimpiada de Mayo, 1999)
Ana, Beatriz, Carlos, Diego y Emilia juegan un torneo de ajedrez.
Cada jugador se enfrenta una sola vez con cada uno de los otros cuatro.
Cada jugador se anota 2 puntos si gana el partido, 1 punto si empata y 0 puntos si pierde.
Al final del torneo, resulta que las puntuaciones de los 5 jugadores son todas distintas.
Hallar el máximo número de empates que pudo haber en el torneo y justificar por qué no pudo
haber un número mayor de empates.
Solución Nº 2
Número de partidos = 10
Si hubieran habido 10, 9 u 8 empates, siempre se tendrían dos personas con el mismo número de
puntos.
Con 7 empates:
A empató con B
A empató con C
A ganó a D
A ganó a E
15 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
B empató con C
B empató con D
B ganó a E
C empató con D
C empató con E
D empató con E
Con estos resultados los puntajes son:
A: 6 puntos
B: 5 puntos
C: 4 puntos
D: 3 puntos
E: 2 puntos
Problema Nº 3
(IV Olimpiada de Mayo, 1998)
Hay cuatro botes en una de las orillas del río; sus nombres son Ocho, Cuatro, Dos y Uno, porque
esa es la cantidad de horas que tarda cada uno de ellos en cruzar el río. Se puede atar un bote a otro,
pero no más de uno, y entonces el tiempo que tardan en cruzar es igual al del más lento de los dos
botes. Un solo marinero debe llevar todos los botes a la otra orilla. ¿Cuál es la menor cantidad de
tiempo que necesita para completar el traslado?
Solución Nº 3
Al menos deben haber 3 viajes de ida y 2 viajes de regreso. Al menos uno de los viajes demora 8
horas.
CASO I:
Si los otros dos viajes de ida demoran dos horas, entonces el bote 1 y el bote 2 han atravesado el río
en el sentido de ida en dos oportunidades por lo que dichos botes deben regresar cada uno en uno de
los viajes de regreso. EL tiempo total resulta en total, como mínimo 15 horas:
Ida: 8 + 2 + 2 = 12
Vuelta: 2+1=3
CASO II:
Si uno de los viajes de ida demora al menos dos horas mientras que el otro demora al menos cuatro
horas, se obtiene que el tiempo mínimo de ida es igual a (8 + 4 + 2) = 14 horas. Como cada viajes
de regreso demora al menos una hora, el tiempo total de regreso es al menos de 2 horas. El tiempo
total en este caso es al menos de 16 horas.
16 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Hemos probado que el tiempo total es menor o igual que 15. Ahora, mostramos que en efecto es
posible conseguir un tiempo total de 15 horas:
2, 1
1
8, 4
2
2, 1
Problema Nº 4
(XVI Olimpiada Matemática Argentina, Certamen Intercolegial, 1999)
Sean a, b, c, d, e, números naturales consecutivos tales que a + b + c + d + e es un cubo perfecto y b
+ c + d es un cuadrado perfecto. Hallar el mínimo valor posible de c.
Solución Nº 4
Por dato:
a + b + c + d + e = m3
5c = m3 (1)
También:
b + c + d = n2
3c = n2 (2)
De (1) y (2), c debe ser múltiplo de 3 y de 5. Siendo c mínimo, debe ser múltiplo solamente de 3 y
de 5:
C = 3. 5
De (1):
= 3p; =3q-1
De (2):
= 2r-1; =2s
Los menores enteros positivos que cumplen estas condiciones son = 3, = 2. Por lo tanto:
c = 33.52 = 675
Problema Nº 5
(XV Olimpiada Matemática Argentina, Certamen Nacional, 1998)
Leandro elige un número natural n y hace lo siguiente:
calcula a = n2 + 5 ;
17 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
calcula b = (n+1)2 + 5 ;
halla el máximo común divisor entre a y b y anota dicho máximo común divisor en el pizarrón.
¿Cuál es el número más grande que puede anotar?
Solución Nº 5
Sabemos que:
MCD (a,b) = MCD (a, b - a)
MCD (a,b) = MCD (n2 + 5, 2n+1)
Pero como:
4 (n2 + 5) – (2n-1).(2n+1) = 21
podemos observar que el máximo común divisor de (n 2 + 5) y de (2n + 1) debe ser divisor también
de 21. Por tanto, el máximo común divisor será de todas maneras uno de los siguientes valores: 1, 3,
7 ó 21.
Para n = 10:
MCD (a, b) = MCD (105, 126) = 21
Por lo tanto, el máximo valor que puede anotar Leandro es el 21.
Nivel B
Problema Nº 6
(Variante de un problema propuesto en la XXXIII Olimpiada Matemática Española, 1997)
Un cuadrado de lado 5 se divide en 25 cuadrados unitarios por rectas paralelas a los lados. Sea A el
conjunto de los 16 puntos interiores, que son vértices de los cuadrados unitarios pero que no están
en los lados del cuadrado inicial. ¿Cuál es el mayor número de puntos de A que es posible elegir de
manera que tres cualesquiera de ellos no sean vértices de un triángulo rectángulo?
Solución Nº 6
Podemos tener 6 puntos ubicados de la siguiente manera:
en donde no hay tres que formen un triángulo rectángulo. Se puede verificar que si tenemos 7
puntos o más de todas maneras hay tres que forman un triángulo rectángulo. Para ello, numeramos
18 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
las columnas y las filas con los números 1, 2, 3 y 4. Sabemos que de todas maneras existirá una
columna con 4, 3 ó 2 puntos considerados. Analizamos los siguientes casos:
CASO I: Si se consideran los cuatro puntos de la columna i, con cualquier otro punto se formará un
triángulo rectángulo.
CASO II: Si se consideran exactamente tres puntos de la columna i, a lo más podemos ubicar tres
puntos adicionales en la fila en la cual no se ha considerado un punto de la columna i.
CASO III: Si se consideran exactamente dos puntos de la columna i, no estamos considerando los
otros dos puntos de dicha columna, por ejemplo, en las filas p, q.
Si en alguna de las columnas restantes existieran también dos puntos, éstos deberían pertenecer a las
filas p, q para evitar la formación de triángulos rectángulos. Pero de ser este el caso ya no se podría
ubicar ningún otro punto.
Si en cada una de las 3 columnas distintas a la columna i solamente se ubica un punto, entonces se
tienen en total a lo más cinco puntos.
Finalmente, solo es posible ubicar como máximo 6 puntos con las condiciones del problema.
Problema Nº 7
(Olimpiada Matemática de Holanda, 1993)
Suponer que V = {1, 2, 3, ..., 24, 25}. Probar que cualquier subconjunto de V con 17 o más
elementos contiene al menos dos números distintos cuyo producto es el cuadrado de un entero.
Solución Nº 7
El máximo número de elementos que puede tener M es 16. Por ejemplo el siguiente conjunto no
presenta dos elementos cuyo producto sea un cuadrado:
M = {1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23}
Si dividimos los elementos de V en los siguientes 16 grupos:
1, 4, 9, 16, 25
2, 8, 18
3, 12
5, 20
6, 24
7
10
11
13
19 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
14
15
17
19
21
22
23
en donde el producto de cualesquiera dos elementos de un mismo grupo sea un cuadrado, concluíos
que si V tiene 17 elementos o más, existirán dos elementos de V en el mismo grupo y el producto de
dichos números será un cuadrado perfecto.
Problema Nº 8
Escribir 1999 como el producto de números enteros positivos, de tal manera que el producto de
dichos números sea el mayor posible.
Solución Nº 8
Sabemos que para todo entero a 4, se cumple que:
a (a – 2).2
Por tanto, ninguno de los números elegidos será mayor o igual que 4. Solamente elegiremos los
números 1, 2 ó 3. Pero como:
2.2.2 < 3.3
1.1 < 2
1.3 < 2.2
1.2 < 3
Entonces, que para formar al 1999, el número 1 no puede aparecer y el número 2 no puede aparecer
más de dos veces:
1999 = 3 + 3 + 3 + ... + 3 + 3 + 2 + 2
Problema Nº 9
(Problemas semanales, Argentina, 1995)
Con 40 fósforos se forma la siguiente figura:
La figura tiene 16 cuadrados de 1x1, 9 cuadrados de 2x2, 4 cuadrados de 3x3 y un cuadrado de 4x4.
20 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Determinar el mínimo número de fósforos que hay que quitar para que la figura resultante no tenga
ningún cuadrado de ningún tamaño
Solución Nº 9
Sea p el número de fósforos que necesitan ser retirados.
Por cada fósforo que se retire, desaparecen, a lo más, dos cuadrados de 1 x 1. Luego, para
desaparecer todos los cuadrados de 1 x 1 hay que retirar al menos 8 fósforos:
p8
Pero si conseguimos desaparecer todos los cuadrados de 1 x 1 retirando 8 fósforos, entonces
ninguno de ellos estuvo en la frontera del cuadrado, con lo que el cuadrado de 4 x 4 aún no
desaparece. Por tanto, necesariamente:
p9
Con p = 9, existe solución:
Problema Nº 10
(XLIII Olimpiada Matemática de Moldavia, 1999)
En un tablero de dimensión 1999x1999 algunos de las casillas de 1x1 son coloreadas de tal manera
que cada fila y cada columna tiene exactamente una casilla coloreada. Probar que cada cuadrado de
1000 x 1000 casillas del tablero, contiene al menos un cuadrado coloreado.
Solución Nº 10
Un cuadrado de 999 x 999 casillas no necesariamente tiene una casilla coloreada. Por ejemplo, si
coloreamos las 1999 casillas ubicadas en la diagonal que atravieza el tablero desde la esquina
superior izquierda a la esquina inferior derecha, podemos observar que el cuadrado de 999 x 999
ubicado en la esquina superior derecha no tiene ninguna casilla coloreada.
Supongamos que hubiera un cuadrado de 1000 x 1000 sin ningún cuadrado coloreado:
21 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
1000 casillas
B B
En la zona marcada como A deberían haber 1000 cuadrados coloreados (uno por cada columna) y
en la zona B deberían haber 1000 cuadrados coloresados (uno por cada fila). Esto es absurdo, pues
solamente hay 1999 cuadrados coloreados.
Nivel C
Problema Nº 11
(Olimpiada Matemática de Checoslovaquia, 1993)
Un tablero de 19 x 19 contiene números enteros de manera que dos números cualesquiera que se
encuentren en casillas vecinas difieran a lo más en 2. Encontrar la mayor cantidad de números
diferentes que se pueden ubicar en el tablero (dos casillas son consideradas vecinas si ellas tienen
un lado en común).
Solución Nº 11
Muchas veces dentro de un problema podemos hacer definiciones que nos simplifiquen la
explicación del problema. Por ejemplo, en este problema a cada casilla le asignaremos un par
ordenado de enteros positivos (f, c) ; 1 f, c 19 que llamaremos “coordenadas” de la casilla la
cual nos indica que dicha casilla está ubicada en la fila “f” y en la columna “c”. Así mismo será muy
útil definir el concepto de “distancia entre casillas” de la siguiente forma : Si tenemos dos casillas
con coordenadas (f1 , c1) y (f2 , c2), la distancia entre ellas será igual a |f1 - f2| + |c1 - c2|.
Luego, dos números vecinos tienen distancia 1 y su máxima diferencia es 2. De aquí deducimos
que la mayor diferencia entre dos números que se encuentran en casillas que distan d es igual a
2d. Entonces, como la mayor distancia entre 2 casillas se da entre las ubicadas en (1,1) y (19,19),
la cual es igual a 36, la mayor diferencia entre dos números cualesquiera sobre nuestro tablero
será 72 y, por lo tanto, la máxima cantidad de números diferentes que pueden existir en el tablero
es de 73.
Sean los números : a1 < a2 < ... < a73. Necesariamente a73 y a1 se encontrarán en los
extremos de una de las diagonales del tablero. Pero la distancia entre la casilla donde se encuentra
a1 (un vértice) y la casilla donde se encuentra a 72 (que no se encuentra en el vértice opuesto) será
a lo más 35 y su diferencia sería a lo más 70. Pero a 72 - a1 71, con lo que se llega a una
contradicción. Luego, este caso no se puede dar.
1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 35 las columnas
3 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 37 sumando 2
5 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 39 unidades a
7 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 41 la columna
9 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 43 anterior, a
11 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 45 excepción de
13 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 47 la segunda y
15 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 49 última
17 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 51
columna que
19 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 53
son
21 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 55
obtenidos
23 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 57
sumando
25 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 59
solamente
27 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 61
29 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 63 uno a la
31 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 65 columna
33 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 67 anterior.
35 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 69
37 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 71
23 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 12
(Olimpiada Nacional de Irlanda, 1996)
En un tablero de ajedrez de 5 x 9, el siguiente juego se realiza. Inicialmente, un número de discos
son aleatoriamente ubicados en algunas de las casillas, no más de un disco por casilla. En cada
turno todos los discos se mueven de acuerdo a las siguientes reglas:
(iv) Cada disco se puede mover una casilla arriba, abajo, a la izquierda o a la derecha;
(v) si un disco se mueve arriba o abajo en un turno, dicho disco se debe mover a la izquierda o
a la derecha en el turno siguiente, y viceversa;
(vi) al final de cada turno, ninguna casilla debe contener 2 o más discos.
El juego finaliza si es imposible completar otro turno. Probar que si inicialmente 33 discos son
ubicados en el tablero, el juego finalizará luego de cierto número de turnos. Probar también que es
posible ubicar 32 discos en el tablero de tal manera que el juego pueda continuar indefinidamente.
Solución Nº 12
Problema Nº 13
(Olimpiada Rusa, 1996)
¿Puede un tablero de ajedrez de 5 x 7 ser cubierto por L’s (figuras formadas de un cuadrado de 2 x 2
al que se le remueve una de sus 4 esquinas de 1 x 1), sin salirse de los límites del tablero, en varias
capas de tal manera que cada casilla del tablero sea cubierto por el mismo número de L’s?
Solución Nº 13
2. Divisibilidad
Nivel A
Problema Nº 14
(V Olimpiada de Mayo, Segundo Nivel, 1999)
Un número natural de tres cifras se llama tricúbico si es igual a la suma de los cubos de sus dígitos.
Hallar todas las parejas de números consecutivos tales que ambos sean tricúbicos.
Solución Nº 14
24 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 15
(V Olimpiada del Cono Sur, 1995)
El entero positivo N tiene 1994 cifras. De estas, 14 son iguales a cero y los números de veces que
aparecen las demás cifras: 1,2,3,4,5,6,7,8,9, están en la razón 1:2:3:4:5:6:7:8:9, respectivamente.
Demostrar que N no es un cuadrado perfecto.
Solución Nº 15
Por dato, la cantidad de cifras cero son 14. Entonces, la cantidad de cifras distintas de cero es de
1994 - 14 = 1980.
Sea k la cantidad de unos en N. Luego, la cantidad de cifras 2 será 2k, la cantidad de cifras 3 será
3k, ... , la cantidad de cifras 9 será 9k.
Entonces, como N tiene 1980 cifras distintas a cero.
1980 = k + 2k + 3k + ... + 9k
1980 = 45k
k = 44 (1)
Luego, hallemos la suma de cifras S de N:
S 0 0 ... + 0 1 1 ... + 1 2 2 ... + 2 ... + 9 9 ... + 9
14 44 88 44 . 99
S 44 . 1 2 . 88 + 3 . 132 + ... + 9 . (44 . 9)
S 44 12 2 2 3 2 ... + 9 2
9 . 10 . 19
S 44 12540
6
Vemos que la suma de las cifras de N es 12540, que es múltiplo de 3, pero que no es múltiplo de 9.
Entonces, si N fuese igual a k 2, siendo N múltiplo de 3, k tendría que ser múltiplo de 3 ; pero en
este caso k2 = N tendría que ser múltiplo de 9, cosa que no sucede. Por lo tanto N no puede ser un
cuadrado perfecto.
Problema Nº 16
Determinar el menor número entero cuya representación decimal conste solamente de 1's y que sea
divisible por el número 333...333 formado por 100 dígitos iguales a 3.
Solución Nº 16
Problema Nº 17
25 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 18
(Olimpiada de Países Bálticos, 1998)
Encontrar todos los pares de enteros positivos x, y que satisfacen la siguiente ecuación:
2x2 + 5y2 = 11.(xy – 11)
Solución Nº 18
Ordenando adecuadamente:
2x2 – 11 xy + 5y2 = -121
(2x – y) (x – 5y) = -121
26 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Como x, y son positivos podemos apreciar que (2x – y) > (x – 5y). Por tanto, tenemos tres
posibilidades:
CASO I : (2x – y) = 121; (x – 5y) = -1
CASO II : (2x – y) = 11; (x – 5y) = -11
CASO III : (2x – y) = 1; (x – 5y) = -121
Al resolver los tres sistemas de ecuaciones, solamente obtenemos soluciones enteras en el caso III:
x = 14; y = 27
Nivel B
Problema Nº 19
(V Olimpiada del Cono Sur, 1995)
Sea p un número real positivo dado.
Hallar el mínimo valor de x3 + y3 sabiendo que x e y son números reales positivos tales que x.y.
(x+y)=p.
Solución Nº 19
Llamemos M al expresión a minimizar
M = x3 + y3 = (x + y)(x2 - xy + y2)
M = (x + y) (x + y)2 - 3xy
M= (x + y)3 - 3xy (x + y)
Como:
p = xy (x + y)
M = (x + y)3 - 3p (1)
Pero:
(x + y) 2 xy (igualdad con x = y)
p
(x + y) 2 ( x y)
(x + y) 3 / 2 2 p
De (2) en (1)
M p (igualdad con x = y)
Finalmente, el mínimo valor de M = x3 + y3 es p, que ocurre cuando x = y.
27 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 20
(X Olimpiada del Cono Sur, 1999)
Sea A un número de seis cifras, tres de las cuales están coloreadas y son iguales a 1, 2 y 4.
Demostrar que siempre es posible obtener un número que es múltiplo de 7, efectuando sólo una de
las siguientes operaciones: o bien suprimir las tres cifras coloreadas, o bien escribir todas las cifras
de A en algún orden.
Solución Nº 20
Problema Nº 21
(VII Olimpiada del Cono Sur, 1996)
Se pretende cubrir totalmente un cuadrado de lado k (k entero mayor que uno) con los siguientes
rectángulos: 1 rectángulo de 1 x 1, 2 rectángulos de 2 x 1, 4 rectángulos de 3 x 1, ... , 2 n rectángulos
de (n+1)x1, de tal manera que los rectángulos no se superpongan ni excedan los límites del
cuadrado.
Hallar todos los valores de k para los cuales esto es posible y, para cada valor de k encontrado,
dibujar una solución.
Solución Nº 21
En primer lugar hallaremos los valores de k de tal modo que el área del cuadrado de área k2 sea
igual a la suma de las áreas de 1 rectángulo de 1 x 1, 2 rectángulos de 2 x 1, 4 rectángulos de 3 x
1, ..., 2n rectángulos de (n + 1) x 1. Luego, de los valores de k obtenidos, me quedaré con aquellos
que me permiten ubicar los rectángulos sin superposiciones sobre el tablero.
Entonces :
k 2 1 * 1 2 * 2 4 * 3 8 * 4 ...2 n * (n 1) (1)
Sea
S 1 * 1 2 * 2 4 * 3 8 * 4 ...2 n * (n 1)
Pero S podemos expresarlo como la sumas de las (n+1) sumas parciales siguientes :
1 2 2 2 2 3 ...2n = 2 n1 1
2 2 2 2 3 ...2n = 2n1 2
2 2 2 3 ...2 n = 2 n1 2 2
2 3 ...2n = 2 2
n1 3
28 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
.......... ......
n 1
2n = 2 2
n
S (n 1) * (2 n 1 1) (1 2 4 ..,.2 n )
S (n 1) * ( 2 n1 1) (2 n 1 1)
De donde :
S n * 2 n 1 1 (2)
Reemplazando (2) en (1) :
k 2 n * 2 n 1 1
(k 1)(k 1) n * 2 n 1 (3)
La ecuación (3) es una ecuación diofántica con dos variables n, k siendo k > 0, n 0. Probando para
n = 0, 1, 2, 3 encontramos las dos soluciones siguientes :
k = 1, n = 0
k = 7, n = 3
Ahora, demostraremos que no existe solución para n > 3.
Como (k + 1) y (k - 1) se diferencian en dos, serán ambos números impares o números pares.
Impares no pueden ser, pues su producto es múltiplo de dos. Luego, (k +1) y (k -1) serán ambos
pares.
Luego, como la diferencia de (k +1) y (k -1) es dos, entonces siendo ambos pares, tendrán como
n
máximo común divisor a dos. Luego, uno entre (k +1) y (k -1) será múltiplo de 2 y el otro será
múltiplo de 2. Pero es fácil probar por inducción que para n > 3 :
2n 2n 2
n 1
Entonces, en (3), n * 2 no puede tener dos factores que se diferencien en dos, y que uno de ellos
n
sea múltiplo de 2 . Por lo tanto, las únicas probables soluciones serán :
n1
Notamos que el producto de (k + 1) y (k - 1) es múltiplo de 2 . Una solución trivial es k =1, n =
0 ; Si k > 1, ambos números (k + 1) y (k - 1) debe ser potencias de 2 diferenciadas en 2, siendo los
únicos valores posibles 4 y 2. Entonces las dos únicas soluciones posibles son :
k = 1, n = 0
k = 7, n = 3
29 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Vemos también que en ambos casos es factible la división del cuadrado en rectángulos como
muestra el siguiente esquema.
k=1 k=7
Problema Nº 22
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Determinar todos los enteros no negativos x, y, z tales que :
2x+3y=z2
Solución Nº 22
Como 2x + 3y no es múltiplo de 3, entonces z tampoco es múltiplo de 3. Esto significa que z 2 es un
múltiplo de 3 más uno. Luego, también 2x debe ser un múltiplo de 3 más uno, lo que significa que x
debe ser par :
x = 2a (1)
Reemplazando (1) en la ecuación original :
3y = z2 - 22a = (z + 2a)(z - 2a)
Pero ambos (z + 2a), (z - 2a) no son múltiplos de tres, ya que (z + 2 a) - (z - 2a) = 2a+1 no es múltiplo
de 3. Entonces necesariamente :
(z - 2a) = 1 (2)
(z + 2a) = 3y (3)
De (2) y (3) :
2a+1 +1= 3y (4)
De (4), vemos que 2a+1 debe ser un múltiplo de 3 más dos, por lo que necesariamente a debe ser
par :
a = 2b (5)
CASO I : Si a = 0, obtenemos y = 1. Con esto : x = 0, z = 2.
30 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
CASO II : Si a 2, 3y debe ser un múltiplo de 4 más uno, por lo que y debe ser par :
y = 2c (6)
Reemplazando (6) en (4) :
2a+1 = (3c + 1)(3c - 1) (7)
Vemos que ambos (3c + 1) , (3c - 1) deben ser potencias de 2 que se diferencian en dos. Por lo tanto :
(3c + 1) = 4 (8)
c
(3 - 1) = 2 (9)
De (8) y (9), resulta c = 1. Luego, a = 2, y = 2, x = 4, z = 5.
Finalmente, la ecuación diofántica tiene por soluciones :
x = 0, y = 1, z = 2
x = 4, y = 2, z = 5
Problema Nº 23
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Determine todos los enteros positivos x, y, z tales que :
x<y<z
y además
xy 1 yz 1 zx 1
, ,
z x y
sean enteros.
Solución Nº 23
Multiplicando los tres números dados, también debemos obtener un entero :
xy 1 yz 1 zx 1 x 2 y 2 z 2 x 2 yz xy 2 z xyz 2 xy xz yz 1
. .
z x y xyz
xy 1 yz 1 zx 1 1 1 1 1
. . xyz x y z
z x y x y z xyz
CASO I : Si x = 1. Para este caso, reemplazando x = 1 en (1), obtenemos que el siguiente número
debe ser entero :
1 1 1
M=
y z yz
Para y = 2, z = 3, tenemos M = 1. Pero para otros valores 1 < y < z, tendremos M < 1. Por lo tanto,
previa verificación, concluimos que en este caso la única solución del problema es :
31 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
x = 1, y = 2, z = 3. (2)
CASO II: Si x = 2. Para este caso, reemplazando x = 2 en (1), obtenemos que el siguiente
número debe ser entero :
1 1 1 1
N= (3)
2 y z 2yz
Nivel C
Problema Nº 24
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
En cada uno de n cartones (n > 2) es escrita una cifra. Arreglando los n cartones de todas las
maneras posibles obtenemos n! naturales (algunos posiblemente iguales). ¿Es posible que el
producto de esos n! naturales tenga solamente cifras 1 en su representación decimal ?
Solución Nº 24
Supongamos que se tienen los n cartones escritos con cifras de tal modo que el producto de los n!
números formados al permutar estos cartones tiene todas sus cifras iguales a uno. (*)
Dado que el producto tiene por última cifra 1, entonces en ninguno de los cartones puede estar
escrito un número par, debido a que el resultado del producto sería par, cosa que no sucede. Por lo
tanto las únicas cifras que pueden estar escritas en los cartones son el 1, 3, 5, 7 y 9. En forma
similar, deducimos que el cinco no puede estar escrito en ninguno de los cartones, pues en caso
contrario el producto de los n ! números terminaría en cinco. Como conclusión tenemos que las
únicas cifras utilizadas en los cartones son el 1, 3, 7, y 9.
32 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Como cada cartón es utilizado la misma cantidad de veces en los n ! números, cada uno de ellos se
ubica como última cifra en (n-1) ! números, donde n 3. Por lo tanto en el desarrollo de (n-1) !
aparece necesariamente el número 2, es decir, (n-1) ! es par.
i) Si tenemos un cartón en donde está escrito el 1, tenemos que las dos últimas cifras de los
números formados teniendo a este cartón al final pueden ser 11, 31, 71, 91. Todos ellos son iguales
a -1 (mod 4). Pero como la cantidad de números que tienen a este cartón como último es par, resulta
que el producto de los números que tienen a un cartón con el 1 escrito en él, es congruente con +1
en módulo 4.
ii) Si tenemos un cartón en donde está escrito el 3, tenemos que las dos últimas cifras de los
números formados teniendo a este cartón al final pueden ser 13, 33, 73, 93. Todos ellos son iguales
a +1 (mod 4). Luego, el producto de los números que tienen a un cartón con el 3 escrito en él, es
congruente con +1 en módulo 4.
En forma similar a los dos casos anteriores obtenemos :
iii) El producto de los números que tienen a un cartón con el 7 escrito en él, es congruente con
+1 en módulo 4.
iv) El producto de los números que tienen a un cartón con el 7 escrito en él, es congruente con
+1 en módulo 4.
De lo demostrado en (i), (ii), (iii) y (iv), observamos que el producto de todos los n! números debe
ser necesariamente congruente con +1 (mod 4). Pero el resultado termina en 11, lo cual indica que
el producto es congruente con -1 (mod 4). Al haber llegado a una contradicción, concluímos que lo
supuesto en (*) es falso, es decir, no se pueden tener n cartones (n>2) escritos con cifras de tal modo
que el producto de los n! números formados al permutar estos cartones tiene todas sus cifras iguales
a uno.
Problema Nº 25
(Prueba Selectiva de Brasil, VIII Olimpiada del Cono Sur, 1997)
Sea k > 1 un número natural. Probar que es imposible distribuir los números 1, 2, 3, ..., k 2 en las
casillas de un tablero de k x k, de modo que las sumas de los números escritos en cada fila y en cada
columna sean todas potencias de 2.
Solución Nº 25
3. Estrategias
33 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Nivel A
Problema Nº 26
(V Olimpiada de Mayo, Primer Nivel, 1999)
En cada 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 saltará la misma cantidad de escalones en sentido opuesto: una sube y otra baja.
¿Conseguirán las ranas colocarse todas juntas en un mismo escalón?
Solución Nº 26
Problema Nº 27
(VII Olimpiada del Cono Sur, 1996)
La sucesión 0, 1, 1, 1, ... , 1 contiene 1996 números, siendo el primero cero y todos los demás unos.
Se eligen dos o más números cualesquiera de la sucesión (pero no toda la sucesión) y se sustituye
uno de ellos por la media aritmética de los números elegidos, obteniéndose así una nueva sucesión
de 1996 números.
Probar que, con la repetición de esta operación, es posible obtener una sucesión en la cual los 1996
números son iguales.
NOTA: En cada operación no necesariamente se debe elegir la misma cantidad de números.
Solución Nº 27
Existen varias maneras de conseguir lo pedido :
Primera Solución :
Para representar los cambios en la sucesión, subrayaremos los números elegidos para ser sustituídos
por su media aritmética :
Primero elegimos los dos primeros números :
0 1 1 1 1 1 ...... 1 1
Luego, elegimos los números ubicados en las posiciones 1, 3, 5, ..., 1995, que son un total de 998
números, obteniendo una media aritmética de :
0 1 1 1 1 1 ...... 1 1
Finalmente, elegimos los números de las posiciones pares : 2, 4, 6, ..., 1996, obteniendo finalmente :
0 1 1 1 1 1 ...... 1 1
Segunda Solución :
En este caso elegiremos en primer lugar los 998 números iniciales. Luego elegiremos, en sucesivas
operaciones, las parejas de números de las posiciones 1 y 999 ; 2 y 1000 ; 3 y 1001 ; ... ; 998 y
1996, como se muestra en el siguiente esquema, en donde en primera fila, figuran las posiciones de
cada uno de los números :
35 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
36 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
0 1 1 ...... 1 1 1 1 1 ...... 1
...... ..... ..... ...... ...... ...... ...... ...... ...... ...... ......
...... ..... ..... ...... ...... ...... ...... ...... ...... ...... ......
Con lo que la demostración queda concluída. Es importante notar que mientras en la primera
solución se realizó 3 veces la operación, en esta segunda solución, se realizó 999 veces, siendo
ambas correctas.
Problema Nº 28
(V Olimpiada de Mayo, Segundo Nivel, 1999)
La primera fila de esta tabla se completa con los números del 1 al 10, en ese orden.
La segunda fila se completa con los números del 1 al 10, en cualquier orden.
En cada casilla de la tercera fila se escribe la suma de los dos números escritos arriba.
¿Hay alguna forma de completar la segunda fila de modo que las cifras de las unidades de los
números de la tercera fila sean todas distintas?
37 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Solución Nº 28
Demostraremos que no es posible por falsa suposición.
El dígito de unidades de la suma de los números de la tercera fila viene dado por la suma 0 + 1 + 2
+ 3 + 4 + 5 + 6 + 7 + 8+ 9 = 45, es decir, la cifra de unidades de dicha suma debe ser 5. Sin
embargo, la cifra de unidades también puede ser hallada sumando los 20 números dispuestos en las
primeras dos filas, es decir, 2 (0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8+ 9) = 90, es decir, dicha cifra de
unidades debe ser igual a cero. Como dicha cifra no puede ser 5 y 0 al mismo tiempo, no se pueden
completar los números en la forma solicitada por el problema.
Problema Nº 29
(VI Olimpiada del Cono Sur, 1995)
Hay diez puntos marcados sobre una circunferencia. Los numero del 1 al 10 y trazo todos los
segmentos que estos puntos determinan. Coloreo los segmentos, unos con rojo y otros con azul. Sin
cambiar los colores de los segmentos, renumero todos los puntos del 1 al 10.
¿Será posible colorear los segmentos y renumerar los puntos de modo que aquellos números que
estaban unidos con rojo queden ahora unidos con azul y los números que estaban unidos con azul
queden ahora unidos con rojo?.
Solución Nº 29
10
El número de segmentos será 2 = 45.
Para que la condición pueda cumplirse, todos los números que estaban unidos por la línea de color
rojo deben ahora unirse con líneas de color azul y viceversa, quiere decir que el número de líneas de
38 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
color rojo y azul son iguales, pero por (1) esto es absurdo.
Problema Nº 30
(Variante de un problema propuesto en la I Olimpiada de Mayo, Segundo Nivel, 1995)
Verónica, Ana y Gabriela situadas en una ronda se divierten con el siguiente juego: una de ellas
elige un número y lo dice en voz alta; la que está a su izquierda lo divide entre su mayor divisor
primo y dice el resultado en voz alta; la que está a su izquierda divide este último número entre su
mayor divisor primo y dice el resultado en voz alta y así sucesivamente. Ganará aquella que deba
decir en voz alta el número 1, momento en que el juego finaliza.
Ana eligió un número n mayor que 50 y menor que 100 y ganó. Si hubiera elegido n + 1 también
hubiera ganado.
Dar todos los números n que pudo elegir Ana.
Solución Nº 30
Cada número que se pronuncia tiene un factor primo menos que el anterior. Por esta razón, para que
Ana elija un número y ella gane, debe elegir un número que tenga una cantidad de factores primos
múltiplo de 3. Por ejemplo, si Ana elige el número 360 = 5.3.3.2.2.2 que tiene 6 factores primos,
ganará, desarrollándose el juego de la siguiente manera:
Ana dice: 360
Verónica dice: 72
Gabriela dice: 24
Ana dice: 8
Verónica dice: 4
Gabriela dice: 2
Ana dice: 1 (Fin del juego; Ana gana)
Finalmente, debemos encontrar qué números n entre 50 y 100 cumplen con que tanto n como (n+1)
tienen un número de divisores primos que es múltiplo de 3. Los únicos que cumplen son n = 63, n =
98:
n = 63: 63 = 7.3.3
64 = 2.2.2.2.2.2
n = 98: 98 = 7.7.2
39 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
99 = 11.3.3
Nivel B
Problema Nº 31
(V Olimpiada de Mayo, Segundo Nivel, 1999)
Se tienen 12 puntos que son vértices de un polígono regular de 12 lados. Rafael debe trazar
segmentos que tengan sus dos extremos en dos de los puntos dibujados.
Tiene permitido que cada punto sea extremo de más de un segmento y que los segmentos se crucen,
pero tiene prohibido trazar tres segmentos que sean los tres lados de un triángulo en el que cada
vértice es uno de los 12 puntos iniciales.
Hallar el máximo número de segmentos que puede trazar Rafael y justificar por qué no puede trazar
un número mayor de segmentos.
Solución Nº 31
Problema Nº 32
(V Olimpiada del Cono Sur, 1995)
Pedro y Cecilia participan en un juego con las siguientes reglas:
Pedro elige un número entero positivo a y Cecilia le gana si encuentra un número entero positivo b,
primo con a, tal que en la descomposición en factores primos de a 3 + b3 aparecen por lo menos tres
factores primos distintos.
Demostrar que Cecilia siempre puede ganar.
Solución Nº 32
Sabemos que la serie de números primos es infinita, luego, sean P1, P2, P3 (a P1 P2 P3),los
primeros tres números mayores que a.
Como:
M = a3 + b3 = (a + b) (a2 - ab + b2)
Si Cecilia elige:
b = P1. P2. P3 - a
Conseguiremos:
40 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 33
(Problemas semanales, Argentina, 1995)
Decidir si es o no posible distribuir los 16 números del 1 al 16 en los triángulitos de la figura, de
modo que la diferencia entre los números colocados en los triangulitos vecinos valga 1 ó 2.
Aclaración: Los triangulitos vecinos son los que tienen un lado en común.
Solución Nº 33
No es posible realizar tal distribución. Por condición del problema, la mayor diferencia entre los
números escritos en dos triangulitos vecinos es 2. También, la mayor diferencia entre los números
ubicados en dos triangulitos, uno de los cuales es vecino del vecino del otro, es iguala 4, por
ejemplo, en el gráfico, la mayor diferencia entre a y b es 4.
Con similar razonamiento, se observa que la mayor diferencia entre los números escritos en dos
triangulitos cualesquiera es de 12 unidades (considerando los triangulitos más alejados). Pero como
la diferencia entre los números 1 y 16 es 15 12, no será posible ubicar los 16 números respetando
las condiciones pedidas.
41 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 34
En un tablero de ajedrez de 5 x 5, dos jugadores juegan de la siguiente manera: el primero ubica una
torre en alguna casilla. Entonces los jugadores mueven alternadamente la torre de acuerdo al
movimiento usual del ajedrez, empezando del segundo jugador. No está permitido mover la torre a
algún cuadrado que ya haya sido visitado. El jugador que no puede mover pierde. ¿Cuál de los dos
jugadores tiene una estrategia ganadora?
Solución Nº 34
Problema Nº 35
(Olimpiada de Suecia)
Ocho bolas, numeradas del 1 al 8, son puestas en un recipiente como el mostrado en la figura
B1 B2
A
El
1 7 8 3 6 4 2 5
recipiente puede ser abierto en B1 y B2 donde una bola puede ser sacada y será colocada através de
la abertura en A empujando al resto de bolas. Averiguar si, después de una secuencia de tales
operaciones, uno puede ordenar las bolas en el orden 1, 2, 3, ..., 8 a partir de A.
Solución Nº 22
Nivel C
Problema Nº 36
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Los números 1, 2, 3, 4, ..., 1110, 1111 son escritos en un pizarra. Tom y Jerry borran los números
uno a uno alternadamente, comenzando por Tom, hasta que sólo resten dos números a y b (a > b).
Tom intenta hacer el valor a - b lo mayor posible, en cuanto que Jerry intenta hacer a - b lo menor
posible. ¿Cuáles son los posibles valores de a - b si Tom y Jerry juegan de la mejor manera posible ?
Solución Nº 36
42 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Dado que se tienen 1111 = 2.555 +1 números, Tom elegirá 555 números para borrar, mientras que
Jerry elegirá 554 números.
Si Jerry elige una estrategia por la que siempre borra el menor número disponible, al final deberán
haber sido borrados por lo menos los primeros 554 números y la máxima diferencia que se podrá
tener será la existente entre los números 1111 y el 555, es decir, Jerry puede garantizar que la
diferencia sea a lo más 556.
Si Tom elige como primer número al 556, entonces se tendrán dos grupos de números de igual
tamaño que aún no hayan sido borrados : los menores a 556 y los mayores a 556. Jerry
necesariamente borra un número de alguno de los dos grupos. Entonces, Tom elegirá un número que
pertenecía al otro grupo pero que sea consecutivo a 556 (es decir, si Jerry elige un número menor a
556, Tom elegirá el 557. En caso contrario, Tom elegirá el número 555 para ser borrado). De esta
manera, Tom tiene un grupo de dos números borrados el cual tiene 554 números superiores y 554
números inferiores aún sin borrar. Tom procederá de la misma manera, cuidando de tener la misma
cantidad de números sin borrar tanto mayores como menores a su grupo de números consecutivos
borrados. Al final, el grupo de números consecutivos borrados debe ser al menos de 555 números
borrados (pues Tom elige en total 555 números), existiendo un número sin borrar mayor a este
grupo, y también un número menor al grupo que no ha sido borrado. La diferencia de estos dos
números es mayor o igual a 556, pues existen al menos 555 números borrados entre ellos. De este
modo, Tom garantiza obtener un resultado final mayor o igual que 556.
Finalmente, como Jerry puede garantizar que la diferencia entre los dos números finales sea a lo
más 556, mientras que Tom puede garantizar que dicha diferencia sea por lo menos 556, podemos
concluir que, si los dos juegan de la mejor manera posible, el valor de a - b que obtendrán será igual
a 556.
Problema Nº 37
(Olimpiada Nacional de China, 1996)
Encontrar el menor entero positivo k tales que todo subconjunto de k elementos de {1, 2, 3, ..., 50}
contiene dos elementos c, d tales que c + d divide a cd.
Solución Nº 37
Problema Nº 38
(Olimpiada Nacional de Bulgaria, 1996)
43 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Dado un tablero de ajedrez de 7 x 7 al que se le han quitado las 4 casillas de las esquinas. ¿Cuál es
el menor número de casillas que debemos colorear, de tal manera que no se pueda encontrar una
cruz de 5 casillas no coloreadas?
Solución Nº 38
4. Ecuaciones e inecuaciones
Nivel A
Problema Nº 39
(XXXIV Olimpiada Matemática Española, Fase Local, 1998)
Un polinomio p(x) tiene coeficientes enteros, y para cierto entero a, se verifica
p(a) = p(a + 1) = p(a + 2)
¿existe algún entero k tal que p (k) = 8?
Solución Nº 39
Problema Nº 40
(XXXV Olimpiada Matemática Española, Fase Local, 1999)
Sean a, b y c números reales no nulos (con suma no nula) tales que:
1 1 1 1
+ + = .
a b c a +b+c
Prueba que también se verifica:
1 1 1 1
1999
+ 1999 + 1999 = 1999 1999 1999
a b c a +b +c
Solución Nº 40
Problema Nº 41
(XLII Olimpiada Matemática de Moldavia, 1998)
Probar la desigualdad:
a2 + b2 + c2 + d2 + e2 ab + ac + ad + ae
en donde a, b, c, d, e R.
Solución Nº 41
Sabemos que un número real al cuadrado es mayor o igual que cero:
44 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
(a/2 – b)2 0
(a/2 – c)2 0
(a/2 – d)2 0
(a/2 – e)2 0
Sumando:
(a/2 – b)2 + (a/2 – c)2 + (a/2 – d)2 + (a/2 – e)2 0
4.(a/2)2 - (ab + ac + ad + ae) + (b2 + c2 + d2 + e2) 0
a2 + b2 + c2 + d2 + e2 ab + ac + ad + ae
con lo cual queda probada la desigualdad.
Problema Nº 42
(XLII Olimpiada Matemática de Moldavia, 1998)
Resolver en R la ecuación:
2x 1 80 4
3 x 2 9 3 x 4 x
2
Solución Nº 42
Problema Nº 43
(XLIII Olimpiada Matemática de Moldavia, 1999)
Encontrar todos los números reales x1, x2, ..., x1999, las cuales verifican las siguientes relaciones:
1 x 12 2x 2 ; 1 x 22 2x 3 ; ... , 1 x 1998
2
2 x 1999 ; 1 x 1999
2
2x 1 .
Solución Nº 43
Nivel B
Problema Nº 44
(X Olimpiada del Cono Sur, 1999)
Se da un cuadrado de lado 1. Demostrar que para cada conjunto finito de puntos en el contorno del
cuadrado se puede hallar un vértice del cuadrado con la siguiente propiedad: la media aritmética de
los cuadrados de las distancias desde dicho vértice a los puntos del conjunto es mayor o igual que
3/4.
Solución Nº 34
45 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 45
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Determine todos los x, y, z reales que satisfacen el siguiente sistema :
4 x2
y
1 4 x2
4 y2
z
1 4 y2
4 z2
x
1 4 z2
Solución Nº 45
Vemos que si una de las incógnitas toma el valor de cero, entonces las otras dos también toman el
valor de cero. Luego, una primera solución es :
x=0;y=0;z=0 (1)
Procedemos entonces a calcular las soluciones distintas de cero. Para este caso tenemos que :
4x2
0 1
1 4x2
es decir que y debe cumplir con :
0<y<1
En forma análoga para x, z :
0 < x < 1 ; 0 < z < 1.
De la expresión :
4x2
y
1 4x2
podemos obtener :
y
4x2 (2)
1 y
xyz
64 x 2 y 2 z 2
(1 x)(1 y)(1 z)
Pero x, y, z son mayores que cero. Luego :
1
x.(1 x). y.(1 y). z.(1 z) (5)
64
Aplicando la desigualdad entre las medias geométrica y aritmética :
x (1 x) 1
x.(1 x)
2 2
1
x.(1 x) (6)
4
También :
1
y.(1 y) (7)
4
1
z.(1 z) (8)
4
Multiplicando (6), (7) y (8) :
1
x.(1 x). y.(1 y). z.(1 z)
64
Comparando esta última desigualdad con la ecuación (5), observamos que necesariamente se debe
cumplir la igualdad en las relaciones (6), (7) y (8). Esto sólo se cumple cuando :
x = (1 - x) ; y = (1 - y) ; z = (1 - z)
Es decir :
1 1 1
x ; y ; z (9)
2 2 2
Finalmente, las soluciones del sistema vienen dadas por (1) y (9).
Problema Nº 46
(Listas de Entrenamiento, Brasil, VIII Olimpiada del Cono Sur, 1997)
Sean x, y, z reales positivos tales que
xy yz zx 1 ,
probar que :
26
xyz xyz
27
Solución Nº 45
Hacemos el siguiente cambio de variable :
47 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
xy m; yz n; zx p (1)
y, reemplazando en el dato :
m + n + p = 1 (2)
De (1), también obtenemos :
xyz mnp (3)
mp mn np
xy z (4)
n p m
n p m
m. n. p.
p m n mnp
mnp m n p
n p m
p m n
2
mn np pm
m n p
2
p m n
Con (2) :
mn np pm
m n p 1
p m n
mn np pm
1
p m n
mn np pm 1 26
p m n 27 27
Con (5) :
mn np pm 1 26 26
mnp
p m n 27 27 27
48 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Problema Nº 47
(XLVIII Olimpiada Polaca de Matemáticas, 1996)
El polinomio P (x) de grado n satisface la siguiente condición:
1
P( k ) = , para k = 1, 2, 4, 8, ..., 2n.
k
Encontrar P (0).
Solución Nº 47
Problema Nº 48
(Prueba Selectiva del Perú, VIII Olimpiada del Cono Sur, 1997)
Dados los enteros m y n tales que 1 m < n, se considera una sucesión x 1, x2, ... , xn de números
reales.
Un número xi de esta sucesión es llamado un líder si existe un entero p, 1 p m tal que xi + xi+1
+ ... + xi+p-1 0.
Suponiendo que la sucesión tiene líderes, demostrar que la suma de todos los líderes es no negativa.
Nivel C
Problema Nº 49
(Olimpiada Matemática de Suecia, 1993)
Sean a y b números reales y sea
1
f(x)=
ax + b
Para qué valores de a y b hay tres números reales distintos x 1, x2, x3 tales que f(x1) = x2, f(x2) = x3,
f(x3) = x1?
Problema Nº 50
(Prueba Selectiva de Brasil, VIII Olimpiada del Cono Sur, 1997)
49 E. Valeriano / Problemas de Olimpiadas: Teoría de números y Algebra
Demostrar que si, para todo n entero no nulo, existe x Z tal que n divide x2 + bx + c (b,c Z),
entonces x2 + bx + c = 0 tienen raíces enteras.
Solución Nº 50