Nacional 2005- P1 N3

Problemas que aparecen en el Archivo de Enunciados.
bruno
Mensajes: 234
Registrado: Vie 17 Dic, 2010 12:50 am

Nacional 2005- P1 N3

Mensaje sin leer por bruno »

Sean [math] números enteros positivos que satisfacen [math] y [math]. Calcular cuántos son los valores posibles de [math].
bruno
Mensajes: 234
Registrado: Vie 17 Dic, 2010 12:50 am

Re: Nacional 2005- P1 N3

Mensaje sin leer por bruno »

Spoiler: mostrar
Por diferencia de cuadrados: [math], pero como [math], entonces para encontrar soluciones a las ecuaciones se puede poner que [math] y [math].

Por lo tanto [math]
[math]
[math]

Ahora, como [math] entonces el minimo valor de [math] es [math] y como [math] es positivo entonces el maximo valor de [math] es [math]. Por lo tanto los posibles valores de [math] van desde [math] hasta [math] inclusive, dando un total de [math] posibles valores.
En el cuadro se muestra por columna una solucion para cada valor de [math] entre [math] y [math]
[math]
Avatar de Usuario
3,14

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 OFO - Medalla de Plata-OFO 2018
FOFO 9 años - Jurado-FOFO 9 años
Mensajes: 458
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 6
Nivel: Exolímpico

Re: Nacional 2005- P1 N3

Mensaje sin leer por 3,14 »

Spoiler: mostrar
Veamos en primer lugar que la condición del enunciado [math] se puede traducir en que:
[math]
[math]
[math]
Entonces:
[math]
[math]
[math]
[math]

Por otro lado, veamos que:
[math]
[math]
Ahora bien, ¿cuál es el menor valor de [math]?Como equivale a [math] la pregunta equivale a minimizar [math] y [math]. [math] porque [math] y se cumple para [math]. El mínimo de [math] se obtiene con [math] y [math] mínimos, es decir, para [math] y [math]. Por lo tanto [math]
Por lo tanto:
[math]
[math]
Entonces preguntémonos, qué pasaría si [math]. Entonces, en ese caso, como [math] es el mínimo valor que puede tomar [math], entonces la consigna sería imposible. Por lo tanto, para cualquier [math] que cumpla [math], no es posible:
[math]
[math]
Entonces, sí o sí, por lo que dijimos antes, [math].
Entonces hemos acotado al número [math] del siguiente modo:
[math]
Ahora voy a mostrar que es posible encontrar una cuaterna [math] para cada [math] comprendido en ese intervalo.
Pongamos que [math]
Entonces:
[math]
Entonces:
[math]
[math]
Ahora pongamos:
[math]
[math] y resolvamos el sistema:
[math]
[math]
[math]
[math]
[math]
Entonces nos queda la cuaterna:
[math], y la suma de [math] es [math], como queríamos.
Por otro lado, podemos ver que eligiendo un [math] adecuado, podemos obtener cualquier número del intervalo en el que acotamos a [math]. Entonces la solución es:
[math]
[math]
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 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024 FOFO 14 años - Jurado-FOFO 14 años
Mensajes: 2415
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 20
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Nacional 2005- P1 N3

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Como [math] y son todos enteros positivos entonces [math]

Tenemos:
[math]
[math]

Entonces:
[math]
[math]

Además:
[math] y [math]

Si [math], entonces [math] y [math]
Absurdo, por lo tanto [math]

Si [math] entonces [math] y [math]
Absurdo, por lo tanto [math]

Reemplazando queda:
[math]
[math]
[math]
[math]

Como [math] entonces [math]
Si [math] tenemos [math]
Si [math] tenemos [math]
Entonces [math]

Veamos que todos los valores cumplen:
[math]

[math]
[math]
[math]

Como [math] entonces [math] y como [math] entonces [math]
Por lo tanto todos los valores cumplen con las desigualdades. Luego, todos los valores de [math] cumplen.

Si [math] es la cantidad de valores de [math], entonces [math]

Finalmente, hay [math] valores posibles de [math]
♪♫ do re mi función lineal ♪♫
Fedex

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi
FOFO 10 años - Medalla-FOFO 10 años OFO - Medalla de Plata-OFO 2021 OFO - Jurado-OFO 2022 OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 309
Registrado: Mar 31 Dic, 2019 2:26 am
Medallas: 11
Nivel: 3
Ubicación: Rosario, Santa Fe
Contactar:

Re: Nacional 2005- P1 N3

Mensaje sin leer por Fedex »

Spoiler: mostrar
Factoricemos
$a^2 - b^2 + c^2 - d^2 = 502$
$(a+b).(a-b) + (c+d).(c-d) = 502$
$(502-(c+d)) . (a-b) + (c+d).(c-d) = 502$
$502.(a-b) - (c+d).(a-b) + (c+d).(c-d) = 502$
$- (c+d).(a-b) + (c+d).(c-d) = 502 - 502.(a-b)$
$(c+d) .((c-d) - (a-b)) = 502.(1-(a-b))$
$(c+d) .(c -d - a+b) = 502.(1-a+b)=R$
Ok, llegados acá tenemos una situación particular. Miremos el lado derecho, como $b+1 \leq a$ entonces $R$ es $\leq0$

Caso 1) $R=0$
$(c+d) .(c -d - a+b) = 502.(1-a+b)=0$
Cómo $502$ y $c+d$ son positivos tenemos que:
$1-a+b=0$
y llegamos a que $a=b+1$
$c-d-a+b=0$
$c-d-1=0$
y llegamos a que $c=d+1$
Primero veamos que esto verifica la 2ª condición.
$a^2 - b^2 + c^2 - d^2 = 502$
$(b+1)^2 -b^2 +(d+1)^2 - d^2 = 502$
$b^2 + 2b + 1 -b^2 + d^2 +2d+1-d^2 = 502$
$2b+1+2d+1= b+1 + b + d+1 +d = a + b+c + d = 502$
Verifica.
Ahora veamos cuantos valores puede tomar $b+1$.
Retomamos desde $2b+1+2d+1 =502$.
$2b+2d=2(b+d)=500$
$d = 250-b$
Como $d < d+1 < b$
$ d + 2 \leq b$
$ 250 - b + 2 = 252 - b \leq b$
$126 \leq b$
$127 \leq a$
Ahora, como $d$ es el menor de todos $1 \leq d$.
$1+b \leq d + b = 250$
$ b \leq 249$
$a \leq 250$
Por lo que juntando ambas: $127 \leq a \leq 250$
Que son $250-127+1= 124$ valores.

Caso 2) $R<0$
Miremos el lado izquierdo.
$(c+d) .(c -d - a+b)$
$(c+d) .(c+b -(a+d)) = (c+d) .(c+b - (502-(c+b)))$
$(c+d).(2(c+b)-502)$
Pero como esto es negativo y $c+d$ es positivo.
$2(c+b) < 502$
$c+b < 251$
Ahora, el lado derecho es múltiplo de $502$, por lo que:
$2(c+d).(c+b) - 502 (c+d) \equiv 2(c+d).(c+b) \equiv 0 \: (mod \: 502)$
Por lo que $502 |2.(c+d)(c+b)$.
Cómo $502 = 2.251$ tenemos que el $(c+d).(c+b)$, que es positivo, tiene que aportar al menos un factor $251$ (que es primo).
Pero:
$c+d < c+b < 251$
Y esto es imposible. Así que este caso no arroja soluciones.

Respuesta: $a$ puede tomar $124$ valores.
1  
This homie really did 1 at P6 and dipped.
Avatar de Usuario
drynshock

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024 FOFO 14 años - Mención-FOFO 14 años
Mensajes: 1128
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 4
Nivel: Exolímpico
Contactar:

Re: Nacional 2005- P1 N3

Mensaje sin leer por drynshock »

bruno escribió: Sab 03 Nov, 2012 4:46 pm
Spoiler: mostrar
Por diferencia de cuadrados: $(a+b)(a-b)+(c+d)(c-d)=502$, pero como $(a+b)\times 1+(c+d)\times 1=502$, entonces para encontrar soluciones a las ecuaciones se puede poner que $a-b=1$ y $c-d=1$.
Esto de acá esta mal, ¿pero no tan mal?
Spoiler: mostrar
Es cierto que $a-b = 1, c-d = 1$ (por otra razón), pero $(a+b)(a-b)+(c+d)(c-d)=(a+b)\times 1 + (c+d)\times 1 \not\Rightarrow a-b = 1, c-d = 1$, seria como decir que $a.b = 5.5 \Rightarrow a = b = 5$.
Solución:
Spoiler: mostrar
$$a+b+c+d = (a-b)(a+b)+(c-d)(c+d) \iff 0 = (a+b)(a-b-1)+(c+d)(c-d-1)$$

Pero como $a > b$ y $c > d$ entonces tenemos que $a-b-1\geq 0 \land c-d-1 \geq 0$, y claramente $a+b, c+d > 0$, de donde si consideramos $(a+b)(a-b-1)$ tiene un mínimo en $0$ y se alcanza si solo si $a-b-1 = 0$, de igual manera ocurre lo mismo con $(c+d)(c-d-1)$, de donde el menor valor que puede tomar la expresión es $0$ y se da cuando $a-b-1=0 \land c-d-1 = 0 \iff b = a-1 \land d = c-1$. Luego,

$$a+a-1+c+c-1 = 2a+2c-2 = 502 \iff a+c = 252$$

Y reemplazando en los cuadrados tenemos

$$a+a-1+c+c-1 = 502 \Rightarrow a+c = 252$$

Mismas ecuaciones, dado que $c < a \Rightarrow 2c < 252 \iff c < 126$, y como $d \geq 1 \Rightarrow c \geq 2$ por lo que $c \in \{2, 3, \dots, 125\}$ y para cada uno de esos valores tenemos una solución para $a$, pues en el máximo tenemos $c = 125 \Rightarrow a = 127 \Rightarrow b = 126 \Rightarrow d = 124$ de donde $a>b>c>d$ y en el mínimo tenemos $c = 2 \Rightarrow a = 250 \Rightarrow b = 249 \Rightarrow d = 1$ por lo que $a>b>c>d$, y esta claro que se cumple para los valores intermedios.

Concluimos que hay $125-2+1 = 124$ valores posibles de $a$.
@Bauti.md ig
Winning is first place, anything else is losing.
"Alexandra Trusova"
Responder