Segundo Pretorneo 2019 NM P4

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Luli97

OFO - Mención-OFO 2015 OFO - Medalla de Bronce-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
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
Mensajes: 189
Registrado: Mar 16 Abr, 2013 8:23 pm
Medallas: 20
Nivel: Exolímpico

Segundo Pretorneo 2019 NM P4

Mensaje sin leer por Luli97 »

Consideramos una lista de números enteros positivos que sumados en total dan $2019$ y tales que ninguno de los números sea $40$ y ninguna suma de algunos números que sean consecutivos en la lista valga $40$. Determinar cuál es la mayor cantidad de números que puede haber en la lista.

Nota: La lista puede tener números repetidos.
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: Segundo Pretorneo 2019 NM P4

Mensaje sin leer por BrunZo »

Solución:
Spoiler: mostrar
Es un lema conocido que (me ahorraré de probarlo) en toda lista de $n$ enteros, existen algunos elementos consecutivos suman algún múltiplo de $n$.
Tomemos $40$ enteros consecutivos de la lista del problema. Por el lema, algunos consecutivos suman múltiplo de $40$, pero por el enunciado, no exactamente $40$. Esto es, estos cuarenta números deberán sumar al menos $80$.
Sí hubiesen $1020$ números o más, tomamos $25$ grupos de $40$ consecutivos al principio, que por lo que dijimos, suman al menos $25\cdot 80=2000$. Y como los $20$ restantes son al menos $1$, nos pasamos de la suma. Esto es, hay $1019$ números. El ejemplo es:
$$1,1,1,1,...,41,1,1,1...,41,1,1,1...,41,1,1,1,...,1$$
dónde hay $39$ unos consecutivos excepto al final que hay $19$.
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:

Re: Segundo Pretorneo 2019 NM P4

Mensaje sin leer por Gianni De Rico »

BrunZo escribió: Mié 19 Jun, 2019 10:57 pm
Spoiler: mostrar
Es un lema conocido que (me ahorraré de probarlo) en toda lista de $n$ enteros, existen algunos elementos consecutivos suman algún múltiplo de $n$.
Spoiler: mostrar
Palomar nunca te va a abandonar
♪♫ 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: Segundo Pretorneo 2019 NM P4

Mensaje sin leer por BrunZo »

Gianni De Rico escribió: Mié 19 Jun, 2019 11:16 pm
BrunZo escribió: Mié 19 Jun, 2019 10:57 pm
Spoiler: mostrar
Es un lema conocido que (me ahorraré de probarlo) en toda lista de $n$ enteros, existen algunos elementos consecutivos suman algún múltiplo de $n$.
Spoiler: mostrar
Palomar nunca te va a abandonar
Bueno, "a pedido del público":
Spoiler: mostrar
Sea $a_1$, $a_2$,..., $a_n$ la lista de $n$ enteros.
Tomemos $s_0=0$, $s_1=a_1$, $s_2=a_1+a_2$,..., $s_n=a_1+a_2+\cdots+a_n$.
Por Palomar, existen dos $s_k$, $s_l$ ($k>l$) con $s_k\equiv s_l\mod n$, de modo que $n\mid s_k-s_l$ que son los términos consecutivos entre $a_{l+1}$ y $a_k$ inclusive.
Responder