Rioplatense 2018 - N1 P2

Problemas que aparecen en el Archivo de Enunciados.
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:

Rioplatense 2018 - N1 P2

Mensaje sin leer por Gianni De Rico »

Para cada entero positivo $m$, denotamos $S(m)$ a la suma de sus dígitos. Por ejemplo, $S(2018)=2+0+1+8=11$.
Decimos que un entero positivo $n$ es rioplatense si existe un entero positivo $m$ tal que $m+2S(m)=n$.
Determinar todos los enteros positivos que son rioplatenses.
♪♫ do re mi función lineal ♪♫
BrunZo

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Copa-FOFO 10 años OFO - Medalla de Oro-OFO 2021 FOFO 11 años - Medalla-FOFO 11 años
OFO - Medalla de Oro-OFO 2022 FOFO Pascua 2022 - Medalla-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años
OFO - Jurado-OFO 2024
Mensajes: 414
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 16
Nivel: 3

Re: Rioplatense 2018 - N1 P2

Mensaje sin leer por BrunZo »

Solución:
Spoiler: mostrar
Un análisis rápido mód $3$ nos da
$$n=m+2S(m)\equiv m+2m\equiv 0\mod 3$$
De este modo, todo número rioplatense es múltiplo de $3$.
Denotamos $f(m)=m+2S(m)$. Es obvio que $S(m+1)\leq S(m)+1$, por lo que $f(m+1)=f(m)+3$ ó $f(m+1)\leq f(m)$ (1). Además, sabemos que $f$ recorre únicamente los elementos de $3\mathbb{Z}$ (múltiplos de $3$). Entonces, $f$ no se "saltea" ningún elemento de $3\mathbb{Z}$, por lo que todo múltiplo de $3$ es rioplatense.
Un número es rioplatense si y sólo si es múltiplo de $3$.
1  
Avatar de Usuario
Ulis7s

OFO - Mención-OFO 2024
Mensajes: 183
Registrado: Dom 07 May, 2023 1:13 pm
Medallas: 1
Nivel: 1
Ubicación: La Pampa

Re: Rioplatense 2018 - N1 P2

Mensaje sin leer por Ulis7s »

$Solución:$
Spoiler: mostrar
Veamos cuales son los primeros números rioplatenses:
$m=0 \to n=0 ; m=1 \to n=3 ; m=2 \to n=6$
Parecería recorrer todos los números $3k$ con $k\geq0$
Usemos el hecho de que $S(m) \equiv m (mod 3)$ para demostrar este hecho:
$n \equiv m+2S(m) \equiv 3m \equiv 0 (mod 3)$. Luego todos los $n=3k$ con $k\geq0$ son $rioplatenses$
We needed 5 more more points!! :roll: @ulisess.kr
Responder