Primer pretorneo 2021 Nivel mayor: Problema 3

Problemas que aparecen en el Archivo de Enunciados.
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: 269
Registrado: Mar 31 Dic, 2019 2:26 am
Medallas: 11
Nivel: 3
Ubicación: Rosario, Santa Fe
Contactar:

Primer pretorneo 2021 Nivel mayor: Problema 3

Mensaje sin leer por Fedex »

Se tiene un entero positivo $N$ divisible por $2020$. Todos sus dígitos son distintos y si cualesquiera dos de ellos se intercambian, el número resultante no es divisible por $2020$. Determinar cuántos dígitos puede tener el número $N$.
This homie really did 1 at P6 and dipped.
FabriATK

COFFEE - Mención-COFFEE Matías Saucedo OFO - Mención-OFO 2020 COFFEE - Mención-COFFEE Carolina González COFFEE - Mención-COFFEE Iván Sadofschi OFO - Medalla de Plata-OFO 2021
FOFO 11 años - Mención-FOFO 11 años OFO - Medalla de Plata-OFO 2022 FOFO Pascua 2022 - Mención-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años OFO - Medalla de Plata-OFO 2023
OFO - Jurado-OFO 2024
Mensajes: 60
Registrado: Mié 17 Abr, 2019 11:17 pm
Medallas: 11
Nivel: Exolímpico
Ubicación: Corrientes

Re: Primer pretorneo 2021 Nivel mayor: Problema 3

Mensaje sin leer por FabriATK »

Spoiler: mostrar
$N = 2020\times y \Rightarrow N = 2^2 \times 5 \times 101\times y$
$\Rightarrow N = 101\times K$
Para $K = a\times 10^x + b\times 10^{x-1}...$
$101\times k = a\times 10^{x+2} + b\times 10^{x+1} + a\times 10^x + b\times 10^{x-1}...$
Es decir, si $k =abcde...$
$101\times K =
a0a0000...
+ b0b000...
+ c0c00...
+ d0d0...
+ e0e...
...$

Veamos cuantos dígitos debe tener $N$ para que no se repitan:
$a0a$ se repite a.
-------------
aoa0
_b0b se repiten a y b.
-------------
aoa00
_bob0
__c0c $10\mid N \Rightarrow c = 0$ y se repite b
-------------
aoa000
_bob00
__c0c0
___d0d puede servir
Entonces si $N$ existe debe tener al menos $6$ dígitos.

Si $N$ tiene $6$ dígitos
Spoiler: mostrar
Para $N$ con $6$ dígitos (es decir que $N = 101\times abcd$)
$N = 2020y \Rightarrow 2\mid N$ y $5\mid N$ $\Rightarrow d = 0$ pero entonces se repite b. Para que esto no suceda $a+c$ debe ser mayor a $9$ y:
Sea $N = 101\times 7160 = 723160 = 2020\times 358$. Sólo falta ver que no se puedan intercambiar los dígitos:
El $0$ es fijo, ya que $10\mid N$.
$4\mid N \Rightarrow c$ es par. Es decir que el segundo número(contando desde la derecha) es par. Además, $a+c > 9 \Rightarrow$ la suma del segundo dígito más el último dígito es mayor a $9$, por lo que el segundo dígito no puede ser $2 \Rightarrow c = 6$.
$a + c > 9 \Rightarrow a + 6 > 9 \Rightarrow$ el último dígito solo puede ser $7$.
El cuarto dígito es $a + c -10 \Rightarrow$ el cuarto dígito es $3$.
Y sólo son intercambiables el tercer y el quinto dígito.
$101\mid 723160$
$101 \nmid 713260$
Entonces $N = 723160$ funciona
Si $N$ tiene $7$ o más dígitos dígitos:
$1000000 \equiv 100\pmod{2020}$. Es decir que, si $N$ tiene $7$ o más dígitos, el tercero y el séptimo (contando desde la derecha) pueden intercambiarse entre sí y el resultado seguirá siendo múltiplo de $2020$

Rta: $N$ sólo puede tener $6$ dígitos.
Última edición por FabriATK el Vie 25 Feb, 2022 2:03 am, editado 3 veces en total.
sfreghy
Mensajes: 25
Registrado: Jue 14 Mar, 2013 10:35 pm
Nivel: Exolímpico

Re: Primer pretorneo 2021 Nivel mayor: Problema 3

Mensaje sin leer por sfreghy »

En el caso N de 6 dígitos, si a+c es mayor a 9, entonces no necesariamente descartas ese caso.
sfreghy
Mensajes: 25
Registrado: Jue 14 Mar, 2013 10:35 pm
Nivel: Exolímpico

Re: Primer pretorneo 2021 Nivel mayor: Problema 3

Mensaje sin leer por sfreghy »

742350 verifica, sólo puede tener 6 dígitos.
FabriATK

COFFEE - Mención-COFFEE Matías Saucedo OFO - Mención-OFO 2020 COFFEE - Mención-COFFEE Carolina González COFFEE - Mención-COFFEE Iván Sadofschi OFO - Medalla de Plata-OFO 2021
FOFO 11 años - Mención-FOFO 11 años OFO - Medalla de Plata-OFO 2022 FOFO Pascua 2022 - Mención-FOFO Pascua 2022 FOFO 12 años - Medalla-FOFO 12 años OFO - Medalla de Plata-OFO 2023
OFO - Jurado-OFO 2024
Mensajes: 60
Registrado: Mié 17 Abr, 2019 11:17 pm
Medallas: 11
Nivel: Exolímpico
Ubicación: Corrientes

Re: Primer pretorneo 2021 Nivel mayor: Problema 3

Mensaje sin leer por FabriATK »

sfreghy escribió: Jue 12 Ago, 2021 12:40 am En el caso N de 6 dígitos, si a+c es mayor a 9, entonces no necesariamente descartas ese caso.
uh, tenés razón. Ahí lo corrijo... pero el ejemplo que mandaste no es divisible por $2020$
Responder