Selectivo Ibero 2022 - 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 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 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024
Mensajes: 2222
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 19
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Selectivo Ibero 2022 - P1

Mensaje sin leer por Gianni De Rico »

Diremos que un entero $n\geq 90$ es bueno si su anteúltimo dígito es $9$. Por ejemplo, $10798$, $1999$ y $90$ son tres enteros buenos, mientras que $9900$, $2009$ y $9$ no son buenos. Ignacio expresa a $2022$ como la suma de $k$ enteros buenos. Determinar el menor valor de $k$ para el que Ignacio puede lograr esta expresión y dar una descomposición para el valor hallado.
♪♫ do re mi función lineal ♪♫
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: 272
Registrado: Mar 31 Dic, 2019 2:26 am
Medallas: 11
Nivel: 3
Ubicación: Rosario, Santa Fe
Contactar:

Re: Selectivo Ibero 2022 - P1

Mensaje sin leer por Fedex »

Spoiler: mostrar
Sean $b_1, b_2, \cdots, b_k$ números buenos tales que $b_1 + b_2 + \cdots + b_k = 2022$. Sea $u(h)$ el dígito de las unidades de $h$ luego $10 + b_i \equiv u(b_i) \; (100)$, ahora:
$$10k + 2022 = 10k + \sum_{i=1}^{k} b_i \equiv \sum_{i=1}^{k} u(b_i) \; (100)$$
Donde se da que $10k + 22 - \sum_{i=1}^{k} u(b_i)$ es un múltiplo de $100$ y a la vez:
$$k + 22 = 10k + 22 - 9k \leq 10k + 22 - \sum_{i=1}^{k} u(b_i) \leq 10k + 22$$
Es decir, entre $k+22$ y $10k + 22$ aparece un múltiplo de $100$. Es claro que el menor $k$ que verifica esto es $k = 8$ donde:
$$90 + 90 + 90 + 90 + 90 + 90 + 90 + 1392 = 2022$$
Teniendo el ejemplo que queremos.
This homie really did 1 at P6 and dipped.
Avatar de Usuario
Fran5

OFO - Medalla de Oro-OFO 2015 OFO - Jurado-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 2017 FOFO 7 años - Jurado-FOFO 7 años
OFO - Jurado-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 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Medalla de Bronce-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 1125
Registrado: Mié 21 Mar, 2012 1:57 pm
Medallas: 22
Nivel: Exolímpico
Ubicación: Santa Fe

Re: Selectivo Ibero 2022 - P1

Mensaje sin leer por Fran5 »

Spoiler: mostrar
Sea $d(x)$ el dígito de las decenas de $x$. Es claro que $d(b)=9$ para cada numero bueno.
Si $c$ es un numero cualquiera, entonces $d(b+c)$ tiene cuatro posibilidades (modulo 10)
  • Si no hay acarreo en las unidades ni en las decenas, entonces $d(c)=0$ y $d(b+c) = d(b)=9=d(c)-1$
  • Si no hay acarreo en las decenas pero si en las unidades, entonces $d(c)=0$ y $d(b+c) = d(b)+1=0=d(c)$
  • Si hay acarreo en las decenas pero no en las unidades, entonces $d(b+c)=d(c)-1$
  • So hay acarreo en las decenas y en las unidades, entonces $d(b+c) = d(c)-1+1 = d(c)$.
En todos los casos tenemos que $d(c)$ se mueve para abajo o se queda igual (viendo modulo $10$)

Inicialmente tenemos un numero con decenas igual a $0$, y queremos llegar a $2$, por lo que tenemos como mínimo $8$ números buenos.

El ejemplo es $$90+ \ldots + 90 + 1392$$ con $7$ números $90$ y un $1392$.
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //
Avatar de Usuario
Lean

OFO - Medalla de Bronce-OFO 2023 FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Plata-OFO 2024
Mensajes: 176
Registrado: Vie 20 Ene, 2023 10:38 am
Medallas: 3
Nivel: 3
Ubicación: Quilmes

Re: Selectivo Ibero 2022 - P1

Mensaje sin leer por Lean »

Spoiler: mostrar
$n \geq 90$, si yo tuviera $k$ cantidad de $n$, no necesariamente iguales, entonces equivaldria a escribir $k$ cantidad de $90$s y distribuir el numero formado por los $2$ ultimos digitos de $2022-90k=z$ en las cifras de unidades de cada $90$ de forma que sean buenos.

Si pudiera lograr mi objetivo utilizando solamente $k=3$ digitos, entonces tendria:

$90,90,90$

donde $2022-90.3=1752$. Es decir, deberia distribuir $52$ en las cifras de las unidades para que los tres numeros sean buenos. No me importan las cifras de $100$ en adelante, ya que no cambia si es bueno o no. Sin embargo, inevitablemente tenemos que $52> 27$, por lo que con $k=3$ no es posible.

Entonces, haciendo cuentas, llegamos a que $k=8$ es el menor $k$ tal que $z$ tiene sus ultimos dos digitos $\leq 9k$
En particular, $2022-90.8=1302$, donde solo debo distribuir $2$.


$1090,390,91,91,90,90,90,90$ es una forma.
"El mejor número es el 73".
Responder