OMEO 2018 N1 P2

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

OFO - Medalla de Bronce-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Medalla de Oro-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 FOFO 7 años - Medalla Especial-FOFO 7 años
OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021
Mensajes: 255
Registrado: Vie 18 Dic, 2015 12:35 am
Medallas: 14
Nivel: Exolímpico
Ubicación: Córdoba

OMEO 2018 N1 P2

Mensaje sin leer por MateoCV »

Decimos que un número natural es representable si es igual a la suma de varios (por lo menos $2$) números naturales consecutivos. Por ejemplo, $57$ es representable porque $57=7+8+9+10+11+12$. Decidir si cada uno de los números $2016, 2017, 2018, 2032, 2048$ es representable o no.

Nota: El $0$ no es un número natural
$2^{82589933}-1$ es primo
Avatar de Usuario
Dauphineg

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Re: OMEO 2018 N1 P2

Mensaje sin leer por Dauphineg »

Spoiler: mostrar
Un número $n$ es representable entonces si existen números naturales $t$ y $k$ tal que $\sum_{i=0}^{i=k}\left ( t+i \right )=n$ o equivalentemente
$\sum_{i=0}^{i=k}t+ \sum_{i=0}^{i=k}i =n \Leftrightarrow \left ( k+1 \right ).t+\left ( k+1 \right ).\frac{k}{2}=n\Leftrightarrow \left ( k+1 \right ).\left ( t+ \frac{k}{2}\right )=n\Leftrightarrow \left ( k+1 \right )\left ( 2t+k \right )=2n$ $(*)$
Sea $n$ es potencia de $2$, supongamos que es representable, como $2n$ seria también potencia de $2$ los números $k+1$ y $2t+k$ serán potencias de $2$ y distintas de $1$ ya que los números $t$ y $k$ son naturales, pero entonces los números $k+1$ y $2t+k$ son ambos pares y por lo tanto su resta también será par, pero vemos que la resta de ambos es $2t-1$ que es un número impar siempre, esta contradicción nos confirma que ninguna potencia de $2$ es un número representable
Supongamos ahora que $n$ no es una potencia de $2$ entonces $n=2^{a}.b$ donde $a\geq 0$ y $b\geq 3$ son enteros con $b$ impar
i) Si $b\geq 2^{a+1}+1\Rightarrow \frac{b-1}{2}\geq 2^a \Rightarrow \frac{b-1}{2}-2^a+1 \geq 1 $ y también $2^{a+1}-1\geq 1$ asi que podemos tomar
$t= \frac{b-1}{2}-2^a+1$ , $ k=2^{a+1}-1$ y al ser reemplazados en $(*)$ vemos que la igualdad se cumple.
ii) Si $b < 2^{a+1}+1\Rightarrow \frac{b-1}{2}< 2^a \Rightarrow 1 \leq 2^a- \frac{b-1}{2} $ y también $b-1\geq 1$ asi que podemos tomar
$t= 2^a- \frac{b-1}{2}$ , $ k=b-1$ y al ser reemplazados en $(*)$ vemos que la igualdad se cumple.
Por lo tanto los únicos números naturales que son representables son los que no son potencias de $2$, así que para este problema la respuesta seria que todos excepto $2048=2^{11}$ son números representables
Responder