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

Rioplatense 2018 - N2 P1

Mensaje sin leer por Gianni De Rico »

En cada casilla de un tablero de $4\times 4$ se escribe un número entero positivo, de tal forma que los $16$ números son diferentes. En toda fila y toda columna el número escrito en una de sus casillas es igual a la suma de los otros tres. Sea $M$ el mayor de los $16$ números.
Determinar el menor valor posible de $M$.
♪♫ 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: 269
Registrado: Mar 31 Dic, 2019 2:26 am
Medallas: 11
Nivel: 3
Ubicación: Rosario, Santa Fe
Contactar:

Re: Rioplatense 2018 - N2 P1

Mensaje sin leer por Fedex »

Spoiler: mostrar
Sea $M$ el número más grande en una fila. Ya que $M$ es la suma de los otros $3$ números, la suma de la fila es $2M$.
Sea $S$ la suma de los números en todo el tablero y $M_i$ el máximo en la fila $i$.
Sumando todas las filas:
$2(M_1 + M_2 + M_3 + M_4) = S$
Ahora $S = M_1 + M_2 + M_3 + M_4 + K$
Siendo $K$ la suma de los otros $12$ números.
Entonces:
$M_1 + M_2 + M_3 + M_4 = K \geq 1+2+3+...+12 = 78$
Supongamos $M_1 > M_2 > M_3 > M_4$
En donde $M_1$ es claramente el número máximo del tablero.
Luego por ser enteros:
$M_1 \geq M_2 + 1$
$M_1 \geq M_3 + 2$
$M_1 \geq M_4 + 3$
Sumadas: $3M_1 - 6 \geq M_2 + M_3 + M_4$
Entonces:
$4M_1 - 6 \geq M_1 + M_2 + M_3 + M_4 \geq 78$
$M_1 \geq 21$
$M_1$ es cómo mínimo $21$.
Y el ejemplo:

$4$ $6$ $11$ $21$
$5$ $3$ $20$ $12$
$9$ $19$ $2$ $8$
$18$ $10$ $7$ $1$

Tamos.
1  
This homie really did 1 at P6 and dipped.
Responder