Regional 2021 - N1 P1

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
Mensajes: 2022
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 14
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Regional 2021 - N1 P1

Mensaje sin leer por Gianni De Rico »

Hallar el menor número entero positivo que es múltiplo de $7$ y tiene la suma de sus dígitos igual a $49$.
Esto es trivial por el teorema de Bolshonikov demostrado en un bar de Bielorrusia en 1850
bruno
Mensajes: 225
Registrado: Vie 17 Dic, 2010 12:50 am

Re: Regional 2021 - N1 P1

Mensaje sin leer por bruno »

Spoiler: mostrar
Si la maxima suma de digitos de un numero de $5$ cifras es $45$ (correspondiente a $99999$), entonces el numero tiene que tener al menos $6$ cifras.

La primer cifra debe ser lo mas chica posible: el menor valor de la primer cifra seria $4$; donde la primera cifra es $4$ y las otras son $9$ ($499999$). Pero este numero no es multiplo de $7$.

Luego la primer cifra es al menos $5$; como aumente en $1$ la suma de las cifras, entonces las otras $5$ cifras deben sumar $1$ menos que antes; por lo que la unica opcion es que una cifra sea $8$ y las otras sean $9$. Si permuto el $8$ entre las distintas posiciones (siendo todas las otras cifras $9$) encuentro que hay un multiplo de $7$: $599998$. Por lo tanto este es el menor numero.
Responder