Provincial 2019 - Nivel 2 - Problema 1

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

OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Mención-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 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
OFO - Jurado-OFO 2023 OFO - Jurado-OFO 2024
Mensajes: 381
Registrado: Dom 14 Sep, 2014 2:30 pm
Medallas: 17
Nivel: Exolímpico

Provincial 2019 - Nivel 2 - Problema 1

Mensaje sin leer por Monazo »

Alex y Bea juegan al siguiente juego: Alex elige $181$ números enteros. A continuación, Bea elige $19$ de los números de Alex, eleva al cuadrado cada uno de ellos y suma los $19$ cuadrados. Si esta suma es un múltiplo de $19$ gana Bea, si no, gana Alex. Determinar si Alex puede elegir los $181$ números de modo que Bea le sea imposible ganar.
Soy una Estufa en Piloto
:shock:
Npcpepe2
Mensajes: 1
Registrado: Jue 29 Ago, 2019 11:57 pm
Nivel: 2

Re: Provincial 2019 - Nivel 2 - Problema 1

Mensaje sin leer por Npcpepe2 »

Spoiler: mostrar
Los restos de los enteros al cuadrado en la division por 19 son:

1 1
4 4
9 9
16 16
25 6
36 17
49 11
64 7
81 5
100 5
121 7
144 11
169 17
196 6
225 16
256 9
289 4
324 1
361 0
Ahora empieza de nuevo
400 1
441 4
...
Esto pasa porque cada numero es
19n+a
(19n+a)^2=361n^2+38na+a^2
361 y 38 son multiplos de 19 asi que como el resto en la division por 19 (llamado a) esta entre 0 y 18 comprobamos que el resto de un cuadrado perfecto por 19 se repite.

Asi se observa que hay 10 restos distintos en la division de un cuadrado por 19 que son 1, 4, 9, 16, 6, 17, 11, 7, 5 y 0, si se suman 19 numeros con el mismo resto se obtiene un multiplo de 19 ya que el resultado de esta suma es 19×a+19×n

Siempre va a haber entre 181 numeros 19 numeros con el mismo resto en la division por 19. Ya que para 180 puede haber 10 restos distintos y 18 numeros con cada resto pero con 181 va a haber al menos 19 numeros con el mismo resto. Es decir que bea siempre gana
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: Provincial 2019 - Nivel 2 - Problema 1

Mensaje sin leer por Lean »

Spoiler: mostrar
Si $a \equiv 0(mod 19) \Rightarrow a^2 \equiv 0(mod 19)$
Si $a \equiv 1(mod 19) \Rightarrow a^2 \equiv 1(mod 19)$
Si $a \equiv 2(mod 19) \Rightarrow a^2 \equiv 4(mod 19)$
Si $a \equiv 3(mod 19) \Rightarrow a^2 \equiv 9(mod 19)$
Si $a \equiv 4(mod 19) \Rightarrow a^2 \equiv 16(mod 19)$
Si $a \equiv 5(mod 19) \Rightarrow a^2 \equiv 6(mod 19)$
Si $a \equiv 6(mod 19) \Rightarrow a^2 \equiv 17(mod 19)$
Si $a \equiv 7(mod 19) \Rightarrow a^2 \equiv 11(mod 19)$
Si $a \equiv 8(mod 19) \Rightarrow a^2 \equiv 7(mod 19)$
Si $a \equiv 9(mod 19) \Rightarrow a^2 \equiv 5(mod 19)$
Si $a \equiv 10(mod 19) \Rightarrow a^2 \equiv 5(mod 19)$
Si $a \equiv 11(mod 19) \Rightarrow a^2 \equiv 7(mod 19)$
Si $a \equiv 12(mod 19) \Rightarrow a^2 \equiv 11(mod 19)$
Si $a \equiv 13(mod 19) \Rightarrow a^2 \equiv 17(mod 19)$
Si $a \equiv 14(mod 19) \Rightarrow a^2 \equiv 6(mod 19)$
Si $a \equiv 15(mod 19) \Rightarrow a^2 \equiv 16(mod 19)$
Si $a \equiv 16(mod 19) \Rightarrow a^2 \equiv 9(mod 19)$
Si $a \equiv 17(mod 19) \Rightarrow a^2 \equiv 4(mod 19)$
Si $a \equiv 18(mod 19) \Rightarrow a^2 \equiv 1(mod 19)$
Si $a \equiv 19(mod 19) \Rightarrow a^2 \equiv 0(mod 19)$
Spoiler: mostrar
Como solo hay $10$ restos diferentes, Alex puede elegir a lo sumo $18*10$ numeros, $18$ de cada resto de forma que no haya ninguno mas de $18$ y por lo tanto Bea pueda tomar los de un solo resto.

Pero como tiene que elegir $181$, por palomar habra un resto que tenga al menos $19$ numeros correspondientes. Alex nunca puede ganar.
"El mejor número es el 73".
Responder