Está en la página 1de 13

Página www

Página de Abertura

Contenido

TALLER DE APLICACIÓN, JJ II

PLANTEAMIENTO Y RESOLUCIÓN DE
J I
PROBLEMAS DE NIVEL OLÍMPICO EN
CLASE Página 1 de 13

Regresar
Jorge Tipe
Full Screen

Cerrar

Abandonar
Página www

Página de Abertura

Contenido

Problema 1 JJ II

a. Se escriben los números 1,2,3,4,5,6,7,8 en cada uno de los J I


vértices de un octágono regular, luego, en cada lado del oc-
tágono se escribe la suma de los números que están escritos Página 2 de 13

en sus extremos. ¿Es posible que las ocho sumas escritas en


Regresar

los lados sean números compuestos distintos?


Full Screen

Cerrar

Abandonar
Página www

Solución Página de Abertura

a. Las posibles sumas son 3,4,5,6,7,8,9,10,11,12,13,14,15, es de- Contenido

cir, 13 posibles sumas. Si todas las sumas fueran números


compuestos tendrı́an que ser 4,6,8,9,10,12,14,15, en total 8 JJ II

sumas. Ahora, como cada número de un vértice participa en J I

dos sumas, la suma de todos los números escritos en los la-


dos tiene que ser igual al doble de (1+2+3+4+5+6+7+8), Página 3 de 13

pero: Regresar

4+5+6+8+9+11+14+15 6= 2(1+2+3+4+5+6+7+8)
Full Screen

luego, no es posible que todas las sumas sean compuestos


Cerrar

distintos.
Abandonar
Página www

Página de Abertura

Contenido

b. Se escriben los números 1,2,3,4,5,6,7,8 en cada uno de los JJ II

vértices de un octágono regular, luego, en cada lado del oc-


J I
tágono se escribe la suma de los números que están escritos
en sus extremos. Se sabe que algunas de las sumas escritas Página 4 de 13

en los lados son 4,5,6,8,9 y 11. ¿Cuáles son las dos sumas
que faltan? Regresar

Full Screen

Cerrar

Abandonar
Página www

Página de Abertura

Contenido

Solución
JJ II
b. Las condiciones son las mismas del item anterior. Sean S1
y S2 las sumas que faltan, luego: J I

4+5+6+8+9+11+S1 +S2 = 2(1+2+3+4+5+6+7+8) Página 5 de 13

de donde S1 + S2 = 29, como las mayores sumas posibles Regresar

son 14 y 15 entonces {S1, S2} = {14, 15}.


Full Screen

Cerrar

Abandonar
Página www

Página de Abertura

c. ¿Es posible escribir los números


Contenido

−11, −10, −9, . . . , −1, 0, 1, 2, . . . , 13, 14


JJ II

en los 8 vértices , 12 aristas y 6 caras de un cubo, de tal


forma que: J I

Los números escritos en cada arista sean la suma de los Página 6 de 13

dos números escritos en sus vértices.


Regresar

Los números escritos en las caras sean la suma de los


cuatro números escritos en sus vértices ? (Olimpiada de Full Screen

Moscú)
Cerrar

Abandonar
Solución Página www

c. Supongamos que fuera posible. Sumemos todos los 26 Página de Abertura

números escritos sobre el cubo, por dato esa suma serı́a


Contenido

−11 − 10 − 9 − . . . − 1 + 0 + 1 + . . . + 14 = 12 + 13 + 14 = 39
JJ II
por otro lado esta suma se puede calcular de la siguiente
forma, notamos que cada número de un vértice V participa J I

7 veces en la suma total: 1 vez por sı́ mismo, 3 veces por


Página 7 de 13

las aristas que concurren en V y 3 veces por las caras que


concurren en V , luego, sea S la suma de los números escritos Regresar

en los 8 vértices con esto tendrı́amos:


Full Screen

S + 3S + 3S = 39
Cerrar

de donde S = 397 , que claramente no es posible pues S debe


ser un número entero. Luego no es posible lo que se pide. Abandonar
Página www

Página de Abertura

Problema 2
Contenido

Vamos a analizar el siguiente problema cuando n es 3,4,5,6,7


u 8. JJ II

Consideremos un tablero de 3 filas y n columnas. En la primera


J I
fila están escritos los números 1, 2, . . . , n en ese orden, en la
segunda fila se escriben los mismos números aunque no nece- Página 8 de 13

sariamente en ese orden, luego, en cada casilla de la tercera fila


Regresar
se escribe el valor absoluto de la diferencia de los dos números
que están en las dos casillas sobre ella. ¿Es posible que los Full Screen

números escritos en la tercera fila sean distintos?


Cerrar

Abandonar
Página www

Solución Página de Abertura

Cuando n = 3. Tenemos las siguientes posibilidades: Contenido

1 2 3 1 2 3 1 2 3 JJ II

1 2 3 2 1 3 3 1 2
0 0 0 1 1 0 2 1 1 J I

1 2 3 1 2 3 1 2 3 Página 9 de 13

1 3 2 2 3 1 3 2 1 Regresar

0 1 1 1 1 2 2 0 2
Full Screen

Vemos que en ningún caso se consiguen números distintos


en la tercera fila. Por lo tanto para n = 3 no es posible. Cerrar

Abandonar
Página www

Página de Abertura

Contenido

Para n = 4, veremos que sı́ es posible, para esto, basta dar JJ II

un ejemplo: J I

1 2 3 4
Página 10 de 13

3 2 4 1
2 0 1 3 Regresar

Full Screen

Cerrar

Abandonar
Página www

Página de Abertura

Contenido

JJ II

Para n = 5, también es posible:


J I
1 2 3 4 5
4 2 5 3 1 Página 11 de 13

3 0 2 1 4
Regresar

Full Screen

Cerrar

Abandonar
Página www

Demostraremos que si n ≡ 2(mód4) o n ≡ 3(mód4) en-


tonces no es posible que los números de la tercera fila sean Página de Abertura

distintos (Esto incluye cuando n = 6 o n = 7). Contenido

Supongamos que n ≡ 2(mód4) o n ≡ 3(mód4) y que los


números en la tercera fila sean distintos, luego, en la tercera JJ II

fila deben estar escritos los números J I

0, 1, 2, 3, . . . , n − 1 Página 12 de 13

en algún orden (recuerde que no hay repeticiones en la ter- Regresar

cera fila), por lo tanto la suma de los números en la tercera


fila es Full Screen

(n − 1)n
0 + 1 + 2 + . . . + (n − 1) =
2 Cerrar

que es un número impar. Abandonar


Por otro lado, sean x1, x2, . . . , xn los números escritos en la Página www

segunda fila (en ese orden), note que x1, x2, . . . , xn forman
una permutación de 1, 2, . . . , n, con esto, los números en la Página de Abertura

tercera fila son: Contenido

|x1 − 1|, |x2 − 2|, . . . , |xn − n| JJ II

luego J I

(n − 1)n
|x1 − 1| + |x2 − 2| + . . . + |xn − n| = Página 13 de 13

2
es impar. Pero |x1 − 1| + |x2 − 2| + . . . + |xn − n| tiene la Regresar

misma paridad que


Full Screen

x1 − 1 + x2 − 2 + . . . + xn − n = 0,
Cerrar

luego, tendrı́amos que 0 es impar, que es una contradicción.


Abandonar
Por lo tanto si n ≡ 2(mód4) o n ≡ 3(mód4) no es posible.