Nacional 2019 N1 P5

Problemas que aparecen en el Archivo de Enunciados.
LuchoLP

OFO - Medalla de Bronce OFO - Medalla de Plata
Mensajes: 191
Registrado: Mié 17 Abr, 2013 7:27 pm
Medallas: 3
Nivel: Exolímpico

Nacional 2019 N1 P5

Mensaje sin leer por LuchoLP » Jue 14 Nov, 2019 10:16 am

Hallar el mayor número entero capicúa de $5$ dígitos que es divisible por $101$.
ACLARACIÓN: Un número es capicúa si se lee igual de izquierda a derecha que de derecha a izquierda.

axelO
Mensajes: 2
Registrado: Mié 13 Nov, 2019 9:26 pm
Nivel: 1

Re: Nacional 2019 N1 P5

Mensaje sin leer por axelO » Lun 18 Nov, 2019 12:50 am

Spoiler: mostrar
El mayor número entero capicúa de $5$ dígitos divisible por $101$ es $49894$ y a continuación lo voy a demostrar.
Veamos que el último número divisible por $101$ que tiene como primer dígito a $4$ es $49894$ + $101$= $49995$ por lo que ahora tenemos que buscar un número de $5$ dígitos divisible por $101$ y capicúa que tenga como primer y último dígito a $5$ . Ahora, el primer número que tiene como primer y último dígito a $5$ es $51005$ y para que el número vuelva a tener el primer y último dígito le debemos sumar $1010$ , pero además de que el número tenga a su primer y último dígito iguales entre sí también debe tener al segundo y cuarto dígito iguales entre sí, pero cuando le sumamos $1010$ a $51005$ le sumamos el mismo valor al segundo y al cuarto dígito y como antes de hacer esta operación ellos no tenían el mismo valor entonces nunca va a haber un número de $5$ dígitos divisible por $101$ y capicúa que tenga como primer dígito a $5$.
Después de analizar este caso,podemos decir que si el primer número de $5$ dígitos que es divisible por $101$ y tiene al primer y último dígito iguales entre sí y iguales a $6$,$7$,$8$ o $9$ (pongo estos valores porque todavía no los analizamos) y no tiene al segundo y cuarto dígito iguales entre sí, entonces no habrá un número de $5$ dígitos divisible por $101$ y capicúa que tenga como primer dígito a $6$,$7$,$8$ o $9$ ( estos valores porque son los que nos faltan analizar) .
Ahora,como el primer número de $5$ dígitos divisible por $101$ y que tiene como primer y último dígito a $6$ es $60196$ , entonces no existe número de $5$ dígitos divisible por $101$ y capicúa que tenga como primer dígito a $6$.
Luego, como el primer número de $5$ dígitos divisible por $101$ y que tiene como primer y último dígito a $7$ es $70397$ , entonces no existe número de $5$ dígitos divisible por $101$ y capicúa que tenga como primer dígito a $7$ .
Después,como el primer número de $5$ dígitos divisible por $101$ y que tiene como primer y último dígito a $8$ es $50598$ , entonces no existe número de $5$ dígitos divisible por $101$ y capicúa que tenga como primer dígito a $8$.
Y por último , como el primer número de $5$ dígitos divisible por $101$ y que tiene como primer y último dígito a $9$ es $90799$ , entonces no existe número de $5$ dígitos divisible por $101$ y capicúa que tenga como primer dígito a $9$.
Así queda demostrado que el mayor entero capicúa de $5$ dígitos que es divisible por $101$ es $49894$.[\spoiler]
Última edición por axelO el Lun 18 Nov, 2019 9:18 pm, editado 2 veces en total.

Martín Lupin
Mensajes: 10
Registrado: Lun 20 May, 2019 10:26 am
Nivel: 1
Ubicación: Mar del Plata

Re: Nacional 2019 N1 P5

Mensaje sin leer por Martín Lupin » Lun 18 Nov, 2019 1:51 pm

Solución:
Spoiler: mostrar
Tenemos que el número $\overline{abcba}=10000a+1000b+100c+10b+a=10001a+1010b+100c$ tiene que ser divisible por $101$. Claramente $101\mid 1010b$, por lo que necesitamos $101\mid 10001a+100c$. Además tomamos $b=9$ ya que buscamos el mayor valor posible de $\overline{abcba}$. Como $10001\equiv 2 \pmod{101}$ y $100\equiv -1 \pmod{101}$, tenemos que $10001a+100c\equiv 2a-c \pmod{101}$. Luego queremos que $2a-c\equiv 0 \pmod{101}$, pero obviamente $2a-c<101$, por lo que esto es equivalente a $2a-c=0 \Leftrightarrow 2a=c$. Entonces $a=4$ y $c=8$, y tenemos que el número buscado es $49894$.

tuvie

Colaborador OFO - Medalla de Oro FOFO 6 años - Medalla Especial OFO - Jurado FOFO 7 años - Jurado
FOFO 8 años - Jurado FOFO Pascua 2019 - Jurado
Mensajes: 594
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 10
Nivel: Exolímpico

Re: Nacional 2019 N1 P5

Mensaje sin leer por tuvie » Lun 18 Nov, 2019 3:53 pm

Martín Lupin escribió:
Lun 18 Nov, 2019 1:51 pm
Solución:
Spoiler: mostrar
Tenemos que el número $\overline{abcba}=10000a+1000b+100c+10b+a=10001a+1010b+100c$ tiene que ser divisible por $101$. Claramente $101\mid 1010b$, por lo que necesitamos $101\mid 10001a+100c$. Además tomamos $b=9$ ya que buscamos el mayor valor posible de $\overline{abcba}$. Como $10001\equiv 2 \pmod{101}$ y $100\equiv -1 \pmod{101}$, tenemos que $10001a+100c\equiv 2a-c \pmod{101}$. Luego queremos que $2a-c\equiv 0 \pmod{101}$, pero obviamente $2a-c<101$, por lo que esto es equivalente a $2a-c=0 \Leftrightarrow 2a=c$. Entonces $a=4$ y $c=8$, y tenemos que el número buscado es $49894$.
Un pequeño detalle:
Spoiler: mostrar
Si bien es cierto que $2a-c < 101,$ para afirmar que $2a=c$ tambien debemos probar que $2a-c > -101,$ que vale trivialmente.

Responder