Problema 4 Selectivo de IMO 2005

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Nacho

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016
Mensajes: 563
Registrado: Dom 17 Oct, 2010 10:28 pm
Medallas: 3
Nivel: Exolímpico

Problema 4 Selectivo de IMO 2005

Mensaje sin leer por Nacho »

Se eligen $150$ números $x_1,\ldots ,x_{150}$, cada uno igual a $\sqrt{2}-1$ o a $\sqrt{2}+1$. A continuación se multiplica el primero por el segundo, el tercero por el cuarto, y así siguiendo hasta el $149^\circ$ por el $150^\circ$ y se suman los $75$ productos:$$S=x_1x_2+x_3x_4+\ldots +x_{149}x_{150}.$$Determinar si se pueden elegir los $150$ números para que la suma final $S$ sea igual a $121$. ¿Y a $111$?
"Though my eyes could see I still was a blind man"
Avatar de Usuario
Prillo

Colaborador-Varias OFO - Jurado-OFO 2015
Mensajes: 401
Registrado: Sab 18 Dic, 2010 8:52 pm
Medallas: 2

Re: Problema 4 Selectivo de IMO 2005

Mensaje sin leer por Prillo »

Spoiler: mostrar
La suma [math] consta de [math] productos de la forma [math] donde [math]. Por lo tanto, hay tres posibilidades para el producto [math]: Si [math] entonces [math]. Si [math] entonces [math]. Y si [math] entonces [math]. Supongaos que hay [math] pares del primer tipo, [math] del segundo, y [math] del tercero. Luego [math] y [math] de donde [math]. Veamos que si [math] es racional entonces [math]. En efecto, si fuera [math] entonces [math] y operando resulta que [math] es racional (por ser suma y división de números racionales), pero es bien sabido de [math] es irracional, y por lo tanto tenemos una contradicción. Luego si [math] es racional debemos tener [math]. En tal caso [math]. Si [math] entonces deberíamos tener [math], que no es entero y por lo tanto [math] no es posible. Para [math] obtenemos [math], por lo cual haciendo que [math] pares [math] sean iguales a [math], otros [math] iguales a [math], y los restantes [math] iguales a [math] obtenemos [math]. Luego [math] puede ser igual a [math], pero no a [math].
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: Problema 4 Selectivo de IMO 2005

Mensaje sin leer por tuvie »

Spoiler: mostrar
Es fácil notar que [math], [math] y [math]. Sea [math] la cantidad de numeros en conjunto con otro que satisfacen [math] e [math] los restantes que son iguales a [math].
El sistema de ecuaciones a resolver es el siguiente:
[math]
[math]
(El [math] es por [math])
Las soluciones para ese sistema no son enteras, por lo tanto no es resultado posible.
Ahora para la parte [math], el sistema cambia al siguiente:
[math]
[math]
Los resultados para este sistema son [math] e [math], es decir que para [math] terminos se tiene [math], para otros [math] es [math] y los [math] restantes es [math] y estamos.
1  
usuario250

OFO - Jurado-OFO 2015
Mensajes: 236
Registrado: Vie 30 Dic, 2011 12:30 pm
Medallas: 1

Re: Problema 4 Selectivo de IMO 2005

Mensaje sin leer por usuario250 »

Mirá si seré viejito que ese año fue el primer entrenamiento de imo que fui.
FARID
Mensajes: 3
Registrado: Jue 11 May, 2017 9:52 pm

Re: Problema 4 Selectivo de IMO 2005

Mensaje sin leer por FARID »

El problema al leerlo nos dice que posibles elementos de la sucesion son: √2-1 o √2+1 .
Al multiplicarlos podemos obtener los siguientes resultados: 3+2√2 , 3-2√2 y 1
Tomemos a "a" como veces que se usa 3+2√2, "b" como veces que se usa 3-2√2 y "c" como veces que se usa 1
CON 121:
a+b+c=75(porque estos son los resultados de multilicar 2 de estos elementos como √2-1 o √2+1 ya que en total son 150 osea 150/2)
a(3+2√2)+b(3-2√2)+c(1)=121
RESTAMOS
a(3+2√2)-a+b(3-2√2)-b=46 FACTORIZAMOS
a(2+2√2)+b(2-2√2)=46
Para que nos salga entero debemos igualar a y b , PEO NO LLEGA A SALIR
CON 111:
a+b+c=75
a(3+2√2)+b(3-2√2)+c(1)=111
RESTAMOS
a(3+2√2)-a+b(3-2√2)-b=36 FACTORIZAMOS
a(2+2√2)+b(2-2√2)=36
Para que nos salga debemos igualar y a y b son 9 , y LLEGA A SALIR
ENTONCES SOLO SALE 111 , Y 121 NO
por cierto tengo tan solo 12 años asi que por favor diganme si me equivoque
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años 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 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Problema 4 Selectivo de IMO 2005

Mensaje sin leer por Gianni De Rico »

Comentario:
Deberías justificar que es imposible que $a$ y $b$ sean iguales (entre los pequeños detalles de la solución ese es el más importante al menos visto por arriba), una forma de hacerlo es suponer que logramos que sean iguales y llegar a que su valor es $\frac{23}{2}$, lo que no es posible ya que son números naturales (de hecho, es lo que usa Prillo en su solución)
♪♫ do re mi función lineal ♪♫
Responder