OFO 2017 Problema 8

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1115
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

OFO 2017 Problema 8

Mensaje sin leer por Matías V5 »

Determinar todas las ternas de números enteros positivos [math] tales que los números [math], [math] y [math] son todos cuadrados perfectos.
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1115
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

Re: OFO 2017 Problema 8

Mensaje sin leer por Matías V5 »

Solución oficial
Spoiler: mostrar
Sin pérdida de generalidad podemos suponer que el mayor de los tres números [math] es [math]. Es importante notar que la condición del enunciado NO es simétrica en [math] sino solamente cíclica, así que tendremos que analizar por separado los casos [math] y [math].
Como [math] es el mayor de los tres números, y son todos positivos, se tiene que [math]. Es decir que [math] es un cuadrado perfecto estrictamente comprendido entre [math] y [math]. Claramente la única posibilidad es que sea [math], de donde se deduce [math].

Caso 1: [math]
En este caso, tenemos que [math] (hemos usado la relación [math], que se deduce de la ecuación recuadrada). Por razones idénticas a las que ya usamos antes, se deduce que [math], es decir, [math].
Reemplazando [math] en esta última ecuación obtenemos [math], es decir [math]. De aquí se deduce en particular que [math] es impar. Sea [math] con [math]. Entonces [math], de donde [math] y [math]. Si [math] esto contradice la suposición de que [math] es el mayor de los tres números. Por lo tanto debe ser [math], lo cual conduce a la terna [math], que es fácil verificar que cumple las condiciones.

Caso 2: [math]
En este caso tenemos que [math], luego [math]. Por lo tanto, [math]. Por el mismo argumento de antes se ve que [math].
Despejamos [math] y lo reemplazamos en la ecuación del principio, obteniendo [math], es decir [math]. De aquí se deduce en particular que [math] es impar. Sea [math] con [math]. Entonces [math], y [math]. Es decir que [math] para cierto [math]. Para ver los posibles valores de [math] usamos la tercera condición que es que [math] debe ser un cuadrado perfecto. En términos de [math] esto es [math].
Si [math] obtenemos nuevamente la terna [math] que ya consideramos, así que supongamos [math]. Entonces se tiene que la expresión anterior es estrictamente mayor que [math], y estrictamente menor que [math]. Entonces [math] con [math].
  • Si [math] llegamos a que [math], que no tiene soluciones enteras;
    Si [math] llegamos a que [math] que no tiene soluciones enteras;
    Si [math] llegamos a que [math].
Cubiertos todos los casos, vemos que las únicas ternas que cumplen la condición del enunciado son [math], [math], y sus permutaciones cíclicas [math] y [math]. [math]
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 594
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: OFO 2017 Problema 8

Mensaje sin leer por Turko Arias »

Spoiler: mostrar
Como tenemos [math] elementos, sin pérdida de generalidad podemos asumir que [math] es el mayor. Puede pasar que [math] o que [math] (notar que no es indiferente el orden entre [math] y [math] ya que en un caso [math] está sumándole al cuadrado del más grande el doble del intermedio, y en el otro caso le está sumando el doble del más chico. (ya se que ambos casos no son disjuntos, pero entre ambos casos cubren la totalidad de los casos).

Analicemos ambos casos:

CASO 1: [math]
Como [math] son enteros positivos, vale que [math], luego [math] es la única opción, con lo que [math], que es lo mismo que [math].
Ahora tomamos la expresión [math] y reemplazamos [math], queda que [math] es cuadrado perfecto, como [math], temos que [math], luego [math], pero por otro lado [math] y [math] con lo que [math] si y solo si [math] y [math], pero entonces [math] es cuadrado perfecto, con lo que [math], de donde [math] y queda [math], luego la terna [math] sirve y no hay más nada que analizar de este caso.

CASO 2: [math]
Como [math] son enteros positivos, vale que [math], luego [math] es la única opción, con lo que [math], que es lo mismo que [math] [math]. Ahora vamos a la expresión [math] y reemplazamos [math] y queda que [math] debe ser cuadrado perfecto, luego [math], con lo que nos queda [math], despejando [math] nos queda [math], y volviendo a [math] queda [math]. Ahora vamos a la expresión [math] y reemplazamos [math] y [math], y queda que [math] tiene que ser un cuadrado perfecto, luego [math]. Con lo que [math] puede valer [math] o [math]. Analicemós los casitos, teniendo en cuenta que las [math] se cancelan al despejar:

[math] queda [math], con lo que [math] y [math].

[math], queda [math], no sirve por no ser entero.

[math], queda [math], no sirve por no ser entero.

[math], queda[math].

Luego las únicas ternas que cumplen lo pedido son [math], [math], [math] y [math].
Y un comentario más sobre el problema:
Spoiler: mostrar
http://omaforos.com.ar/viewtopic.php?f=18&t=405
1  
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
LuchoLP

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Plata-OFO 2017
Mensajes: 191
Registrado: Mié 17 Abr, 2013 7:27 pm
Medallas: 3
Nivel: Exolímpico

Re: OFO 2017 Problema 8

Mensaje sin leer por LuchoLP »

Spoiler: mostrar
Supongamos que simultáneamente pasa que [math], que [math] y que [math], luego sale que [math], que [math] y que [math]: sumando todo queda que [math], lo cual es un claro absurdo. Luego [math] o [math] o [math]. Dado que si una terna [math] cumple, también van a cumplir [math] y [math], podemos suponer sin pérdida de generalidad que [math], de donde [math], o sea que [math]. Ahora supongamos que [math] y que [math], de esto sale que [math] y que [math]; reemplazando a [math] en ambas llegamos a que [math] y que [math], sumando ambas y reacomodando llegamos a que [math], de donde [math], o sea que [math], lo que es absurdo. Es decir que [math] o [math].

1º caso: [math]

Tenemos que [math] y que [math], de donde [math]. Luego poniendo [math], con k entero positivo, tenemos que [math], de donde reemplazando a [math] y a [math] se llega a que [math]. Como [math] es positivo, debe ser [math], o sea [math]. Probando para qué valores de [math] entero dan [math] enteros se llega a la solución [math] y a la solución [math].

2º caso: [math]

Tenemos que [math] y que [math], de donde [math]. Luego poniendo [math], con k entero positivo, tenemos que [math], de donde reemplazando a [math] y a [math] se llega a que [math]. Como [math] es positivo, debe ser [math], o sea [math]. Probando para qué valores de [math] entero dan [math] enteros no se llega a ninguna solución.

Luego, las ternas que son solución al problema son [math], [math], [math], [math].
1  
Responder