0.1. Nivel 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
0.2. Nivel 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
0.3. Nivel 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3
4
Los enunciados y soluciones de este documento fueron elaborados por: John Cuya, Israel
Dı́az, Claudio Espinoza, Jorge Tipe y Sergio Vera.
Este documento está disponible libremente en http://www.onemperu.wordpress.com,
pero no está permitida la reproducción parcial o total de este documento en ningún medio,
en especial libros, sin la autorización de los autores.
c Este documento forma parte del libro VI Olimpiada Nacional Escolar de Matemática
2009, que se publicará en noviembre 2010.
0.1. Nivel 1
1. Si P , E, R y U son dı́gitos distintos de cero y distintos entre sı́, tales que
P ER + P RU + P U E + 2009 = P ERU ,
(Israel Dı́az)
Solución
Viendo el dı́gito de las unidades, notamos que el dı́gito de las unidades de R + E es 1,
y como R + E es menor que 20 y mayor que 2, concluimos que R + E = 11.
Por otro lado, observemos que:
de donde P ≤ 5 y nuevamente:
2
3 ER +
3RU
3U E
2009
3E RU
2
2 ER +
2RU
2U E
2009
2E RU
2. Saladı́n y Suertudo juegan lanzando un dado. Cada vez que en la cara superior sale
6, se obtiene un punto. Suertudo tiene tanta suerte que cada 5 jugadas consecutivas
que él hace, siempre obtiene por lo menos 1 punto; en cambio Saladı́n cada 6 jugadas
consecutivas que hace, siempre obtiene como máximo 1 punto. Gana el primero que
acumula 4 puntos. Empieza Suertudo y lanzan el dado alternadamente.
(John Cuya)
Solución
a) Según la condición del problema, Suertudo puede obtener 1 punto en cada una
de sus cuatro primeras jugadas, por otro lado, es posible que Saladı́n no obtenga
ningún punto en sus cuatro primeras jugadas, y de esta forma gana Suertudo luego
de su cuarta jugada.
b) En el siguiente ejemplo, podemos observar que en cada 6 jugadas consecutivas de
Saladı́n hay exactamente 1 punto y en cada 5 jugadas consecutivas de Suertudo hay
exactamente 1 punto, luego, se satisfacen las condiciones del problema y es Saladı́n
quien consigue primero 4 puntos:
6
3. Andrés y Bertha juegan en un tablero de 4×4 y con fichas tetrominós como las siguientes:
Andrés comienza el juego cubriendo el tablero con 4 tetrominós de la misma forma, sin
superposiciones ni huecos. Luego Bertha debe escribir en cada casilla del tablero uno
de los números 1, 2, 3 ó 4, de tal modo que en cada fila y columna del tablero no haya
dos números repetidos. Bertha gana si logra que en cada tetrominó del cubrimiento del
tablero, todos los números escritos sean diferentes.
a) Demuestre que Bertha siempre puede ganar el juego.
b) Andrés cubre el tablero con 4 tetrominós, donde hay por lo menos dos diferentes.
¿Es verdad que en esta situación, jugando con las mismas reglas, Bertha siempre
puede ganar?
(John Cuya)
Comisión de Olimpiadas de la Sociedad Matemática Peruana 7
Solución
Podemos clasificar a los tetrominós según su forma, de la siguiente manera:
fichas L ficha I
a) En cada uno de los siguientes casos veremos las formas en que Andrés puede cubrir el
tablero con fichas de la misma forma (si una forma se puede obtener a partir de otra
mediante una rotación o una reflexión ya no la consideramos), luego, mostramos
que en cada caso Bertha puede completar los números para que gane.
Andrés usa solamente fichas T . La única forma en que se puede cubrir el tablero
usando cuatro fichas T es:
1 2 3 4
2 4 1 3
3 1 4 2
4 3 2 1
1 2 3 4
3 4 2 1
2 1 4 3
4 3 1 2
2 3 4 1 2 3 4 1 1 2 3 4
1 4 3 2 1 4 3 2 2 1 4 3
3 2 1 4 3 2 1 4 3 4 1 2
4 1 2 3 4 1 2 3 4 3 2 1
2 3 4 1
1 4 3 2
3 2 1 4
4 1 2 3
b) Vamos a mostrar una forma de cubrir el tablero, con cuatro tetrominós, de tal
manera que Bertha no gane:
Supongamos, sin perder generalidad, que los números que escribió Bertha en la ficha
S son los mostrados en el siguiente tablero de la izquierda. Con esa información,
los números que deben ir en las casillas sombreadas quedan definidos y son los que
aparecen en el tablero de la derecha:
4 3 4
2 3 1 4 2 3
1 1
4
3 4 2 1 3 4
1 4 2 3 1 4 2 3
1 1 2
4 4 1
(Jorge Tipe)
Comisión de Olimpiadas de la Sociedad Matemática Peruana 9
Solución
Comencemos mencionando algunos casos particulares de números de 4 dı́gitos que son
bimúltiplos de cierto entero mayor que 1.
Lema 1. Un número de cuatro dı́gitos que es múltiplo de 3, es bimúltiplo de 3.
Esto es debido a que si un número es múltiplo de 3, la suma de sus dı́gitos es un múltiplo
de 3, y entonces el número que resulta de invertir el orden de sus dı́gitos también es
múltiplo de 3, porque tiene la misma suma de dı́gitos que el número original.
Lema 2. Un número de cuatro dı́gitos que tiene dos parejas de dı́gitos iguales, es
bimúltiplo de 11 o de 101.
Para demostrar este lema, basta notar que para cualesquiera dos dı́gitos a y b (incluso
si son iguales) los números aabb, bbaa, abba, baab son múltiplos de 11, mientras que los
números abab, baba son múltiplos de 101.
Ahora, regresando al problema, como ningún dı́gito del número es igual a cero, entonces
los dı́gitos se pueden separar en los siguientes grupos:
G0 = {3, 6, 9}, G1 = {1, 4, 7}, G2 = {2, 5, 8}
Analicemos los siguientes casos, según la cantidad de dı́gitos que pertenecen a G0 :
Si ningún dı́gito está en G0 . Entonces cada uno de los siete dı́gitos está en G1 o
en G2 . Si hay al menos dos dı́gitos en G1 y al menos dos dı́gitos en G2 , escogemos
dos dı́gitos de cada grupo y como su suma es múltiplo de 3, entonces el número
formado por esos cuatro dı́gitos es bimúltiplo de 3. En caso contrario, uno de los
grupos tiene como máximo un dı́gito, y el otro grupo tendrá al menos seis dı́gitos.
Supongamos sin pérdida de generalidad que seis dı́gitos están en G1 .
• Si uno de los dı́gitos de G1 se repite cuatro veces, escogemos cuatro dı́gitos
iguales y ese número será bimúltiplo de 11.
• Si cada dı́gito se repite como máximo 3 veces. Entonces hay un dı́gito que se
repite al menos 2 veces, y hay otro dı́gito que también se repite al menos dos
veces. Tendrı́amos un número de cuatro dı́gitos que tiene dos parejas de dı́gitos
iguales, como vimos al inicio, ese número es bimúltiplo de 11 o de 101.
Si exactamente un dı́gito está en G0 . Tenemos que seis dı́gitos están en G1 o
en G2 , por el Principio de las Casillas, uno de los grupos contiene al menos tres
dı́gitos, luego, escogemos los tres dı́gitos que pertenecen a ese grupo y le añadimos
el dı́gito de G0 , con esto la suma de los cuatro dı́gitos es múltiplo de 3 y se forma
un bimúltiplo de 3.
Si dos o tres dı́gitos están en G0 . Si hay al menos un dı́gito en G1 , y al menos
un dı́gito en G2 , escogemos un dı́gito de G1 , uno de G2 , y dos de G0 , entonces la
suma de estos cuatro dı́gitos es múltiplo de 3. En caso contrario, uno de los grupos
G1 ó G2 tendrá al menos cuatro dı́gitos, luego, escogemos tres dı́gitos de ese grupo
y le añadimos un dı́gito de G0 , y también conseguimos que la suma de los cuatro
dı́gitos sea múltiplo de 3. En ambos casos conseguimos un bimúltiplo de 3.
Si más de tres dı́gitos están en G0 . Escogemos cuatro dı́gitos de G0 , y la suma
de ellos es múltiplo de 3. En este caso también conseguimos un bimúltiplo de 3.
10
0.2. Nivel 2
1. Sean a, b, c y d cuatro números enteros cuya suma es cero. Definimos
(Jorge Tipe)
Solución
Reemplazamos d = −a − b − c ya que la suma de los cuatro números es cero, luego:
M = [(a + c)(a + b)][(b + c)(b + a)][(c + a)(c + b)] = (a + b)2 (b + c)2 (c + a)2 ,
A B
(John Cuya)
Solución
Vemos que las fichas A, cubren 2 triangulitos y las fichas B, cubren 3 triangulitos; como
en total hay 36 triangulitos, tenemos:
2m + 3n = 36 (1)
Sea n0 el total de fichas B que cubren, cada una, dos triangulitos blancos y uno negro.
Por complemento, tenemos n−n0 fichas B que cubren, cada una, dos triangulitos negros
y uno blanco.
De acuerdo a esto, el total de triangulitos negros es:
m + n0 + 2(n − n0 ) = 21 ⇐⇒ m + 2n − n0 = 21 (2)
m = 9 − 3n0
m=0 m=3
12
m=6 m=9
√
3. Para cada entero positivo n tomamos el mayor divisor d de n tal que d ≤ n y definimos
an = nd − d. Demuestre que en la sucesión a1 , a2 , a3 , . . ., cualquier entero no negativo k
aparece infinitas veces.
(Jorge Tipe)
Solución
Sea n = p2 , donde p es un número primo, 2
√ los divisores de n sonn 1, p, p y el mayor
divisor de n que es menor o igual que n = p es p, luego, an = p − p = 0. Como p
toma infinitos valores (pues hay infinitos primos), entonces en la sucesión a1 , a2 , a3 , . . .
el 0 aparece infinitas veces.
Sea k un entero positivo cualquiera, vamos a demostrar que k aparece infinitas veces en
la sucesión. Tomemos un número primo p > k (existen infinitos primos mayores que k)
y consideremos el número n = p(pp+ k). Vamos a demostrar que el mayor divisor de n
√
que es menor o igual quep n = p(p + k) es p. En primer lugar, es claro que p es un
divisor de n menor que p(p + k), y ahora supongamos que d sea un divisor de n tal
que p
p < d ≤ p(p + k),
entonces
n n n p
> ≥p = p(p + k),
p d p(p + k)
y en consecuencia tendrı́amos
p n n
p<d≤ p(p + k) ≤ < = p + k.
d p
Como k < p, esto significa que d y nd son números enteros que están comprendidos entre
p y 2p, pero el producto de estos dos números es p(p + k) (múltiplo de p), y como p es
primo, uno de ellos deberı́a ser múltiplo de p. Esto es una contradicción, pues no hay
ningún múltiplo de p, que esté comprendido entre p y 2p.
√
Hemos demostrado que el mayor divisor de n = p(p + k), que es menor o igual que n
es p, luego, tendrı́amos que
n p(p + k)
an = −p= − p = k.
p p
Comisión de Olimpiadas de la Sociedad Matemática Peruana 13
Como hay infinitos valores de p que son mayores que k, concluimos que el número k
aparece infinitas veces en la sucesión.
4. Se marcan N puntos sobre una circunferencia (N ≥ 5) de modo que los N arcos for-
mados tienen la misma longitud. Se colocan N fichas sobre los N puntos marcados
(una ficha por cada punto). Dos jugadores, Ricardo y Tomás juegan retirando las fichas
colocadas, de acuerdo con las siguientes reglas:
Empieza Ricardo, luego juega Tomás, luego Ricardo, y ası́ sucesivamente.
Si en el turno de un jugador hay tres fichas tales que los correspondientes puntos
marcados forman un triángulo no obtusángulo, el jugador puede retirar una de esas
fichas.
Pierde el jugador que no puede retirar ficha alguna en su turno.
¿Algún jugador tiene estrategia ganadora? En caso afirmativo, ¿en qué consiste tal
estrategia?
(Sergio Vera)
Solución
Separemos el problema en dos casos, cuando N es par y cuando N es impar.
Caso 1: N es par. Sea N = 2k, entonces etiquetamos los puntos con los números
1, 2, . . . , 2k. De esta forma, si j ∈ {1, 2, . . . , k} notamos que el simétrico del punto
j, con respecto al centro de la circunferencia, es el punto j + k, diremos entonces
que j y j + k son opuestos.
Afirmamos que gana Tomás y su estrategia consiste en quitar la ficha opuesta a la
última ficha que retiró Ricardo.
En efecto esta estrategia funciona, pues de esta forma Tomás asegura que luego
de su jugada las fichas que quedan estén emparejadas: cada ficha con su opuesta.
Luego, siempre que Ricardo juegue tiene a su disposición un número par de fichas,
esto significa que si él puede retirar la ficha F es porque hay al menos cuatro fichas,
entonces, cuando le toque jugar a Tomás hay al menos tres fichas y la ficha opuesta
a F está disponible. Por lo tanto, Tomás puede retirar esta ficha, pues forma un
triángulo rectángulo con otras dos fichas que son opuestas.
F'
F
14
Con esto hemos demostrado que si Ricardo puede jugar entonces Tomás también,
esto nos asegura que Tomás gana, pues en algún momento Ricardo no podrá jugar.
Caso 2: N es impar. Sea N = 2k + 1, a diferencia del caso anterior, si trazamos
el diámetro que pasa por algún punto marcado éste ya no pasa por otro punto
marcado, pero se cumple que a cada lado del diámetro hay k puntos.
Decimos que un número impar de fichas forman una distribución equilibrada, si se
cumple que el diámetro que pasa por cada ficha determina la misma cantidad de
fichas de un lado que del otro.
Vamos a demostrar que Tomás tiene estrategia ganadora, para eso necesitamos los
siguientes lemas.
Lema 1. Si en algún momento hay una distribución equilibrada de 5 fichas y le
toca jugar a Ricardo, entonces gana Tomás.
Demostración. Sean F1 , F2 , F3 , F4 , F5 las fichas que aparecen en ese orden. Supong-
amos sin pérdida de generalidad que Ricardo retira F1 , si consideramos los diámet-
ros que pasan por F4 y F5 , por hipótesis, tenemos la siguiente distribución de los
puntos:
F1
F2
F5 F3
F4
S R
P
Luego de haber retirado las fichas P y Q, si tomamos cualquier otra ficha, entonces
el diámetro que pasa por esa ficha cumple que P estaba a un lado del diámetro
y Q al otro, por lo tanto, la nueva distribución de las 2k − 1 fichas sigue siendo
equilibrada.
Con ayuda de estos lemas ya podemos explicar con claridad la estrategia de Tomás.
Al inicio las fichas forman una distribución equilibrada, entonces Tomás aplica
el proceso del lema 2, y repite el proceso hasta que le deje a Ricardo 5 fichas que
formen una distribución equilibrada, a partir de ese momento, Tomás asegura ganar
(aplicando el proceso descrito en el lema 1).
16
0.3. Nivel 3
1. Para cada entero positivo n, sea c(n) la cantidad de dı́gitos de n. Sea A un conjunto
de enteros positivos con la siguiente propiedad: Si a y b son dos elementos distintos de
A, entonces c(a + b) + 2 > c(a) + c(b). Halle la mayor cantidad de elementos que puede
tener el conjunto A.
(Claudio Espinoza)
Solución
Probaremos el siguiente lema:
Lema. Si a > b son enteros positivos, entonces c(a + b) ≤ c(a) + 1.
Demostración. Supongamos que c(a) = m, es decir, a tiene m dı́gitos o equivalen-
temente:
pero por condición del problema: c(a) + c(b) < c(a + b) + 2, luego:
Por lo tanto, cualquier elemento de A distinto de a tiene a lo más dos dı́gitos. Luego,
A tendrı́a a lo sumo 100 elementos incluyendo a.
Veamos que en realidad A no puede tener más de 60 elementos. Supongamos lo contrario,
entonces A tendrı́a por lo menos 60 elementos en el conjunto {1, 2, . . . , 99}. Podemos
particionar este conjunto de la siguiente forma:
{1, 2, . . . , 9} ∪ {10, 89} ∪ {11, 88} . . . ∪ {49, 50} ∪ {90, 91, . . . , 99}
en total hay 40 conjuntos de 2 elementos, luego, uno de estos conjuntos está contenido
en A, pero al aplicar la condición del problema a cualquiera de estos subconjuntos
Comisión de Olimpiadas de la Sociedad Matemática Peruana 17
3. a) Sobre una circunferencia se marcan 8 puntos. Decimos que Juliana hace una opera-
ción T si escoge tres de dichos puntos y pinta los lados del triángulo que determinan,
de modo que cada triángulo pintado tenga a lo más un vértice en común con un
triángulo pintado anteriormente. ¿Cuál es la mayor cantidad de operaciones T que
puede hacer Juliana?
18
a) Sea P uno de los 8 puntos. Cada vez que se traza un triángulo que contiene a P
aparecen dos lados que salen de P , por lo tanto, luego de hacer algunas operaciones
T, de P sale un número par de lados, por lo tanto, como hay otros siete puntos, de
P salen como máximo 6 lados. Como en total hay 8 puntos, en total salen 8 × 6
lados. Pero cada lado es contado dos veces (una vez por cada uno de sus extremos),
entonces, en total hay como máximo 24 lados, esto significa que se puede hacer
como máximo 8 operaciones T.
Veamos ahora un ejemplo de cómo hacer 8 operaciones T. Enumeramos los puntos
con los números del 1 al 8 y aplicamos las siguientes 8 operaciones T:
123 145 178 567
347 258 368 246
Para comprobar que este ejemplo cumple las condiciones del problema, tenemos
que trazar los lados indicados en cada operación T y comprobar que no se repiten.
b) Como hay 7 puntos, hay en total 72 = 21 parejas de puntos, por lo tanto, hay como
máximo 21 lados y en consecuencia se podrı́a hacer como máximo 7 operaciones T .
El siguiente ejemplo muestra que es posible hacer exactamente 7 operaciones T :
127 134 156 357
467 236 245
2n+1
Entonces esta última última lı́nea genera 3 puntos rojos, entonces habrı́a por lo
menos 3 + f (2n + 1) = 5n + 11 puntos rojos.
Otra posibilidad es que al final haya 4 dominós horizontales:
2n
Entonces habrı́a por lo menos 5 + f (2n) = 5n + 10 puntos rojos.
El último caso serı́a cuando al final haya 1 dominó vertical y 2 horizontales.
entonces los dos cuadraditos de la penúltima columna que faltan, pueden ser cubier-
tos con un dominó (y podrı́amos acotar la cantidad de puntos rojos como hicimos
en los casos anteriores) o en caso contrario con dos dominós para conseguir una
distribución de la forma:
20
Pero este patrón debe parar en algún momento, para tener una distribución de la
siguiente manera:
2n+2-k k
http://www.onemperu.wordpress.com