Torneo de las Ciudades Marzo 2015 P3 Nivel Mayor

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

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-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 - 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: 460
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 16
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Torneo de las Ciudades Marzo 2015 P3 Nivel Mayor

Mensaje sin leer por Joacoini »

a) En un tablero de $2\times n$ (con $n>2$) hay escrito un número en cada casilla de modo que las sumas en todas las columnas son diferentes. Demostrar que es posible permutar los números del tablero de modo que las sumas en las columnas sigan siendo distintas y las sumas en las filas sean distintas. ($2$ Puntos)
b) En un tablero de $100\times100$ hay escrito un número en cada casilla de modo que las sumas en todas las columnas son diferentes. Determinar si es posible permutar los números del tablero de modo que las sumas en las columnas sigan siendo distintas y las sumas en las filas sean distintas. ($6$ Puntos)
NO HAY ANÁLISIS.
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: Torneo de las Ciudades Marzo 2015 P3 Nivel Mayor

Mensaje sin leer por Gianni De Rico »

a)
Spoiler: mostrar
Si las sumas de las filas son distintas, estamos. Supongamos que la sumas de las filas son iguales. Si una columna tiene escritos $x$ e $y$ con $x>y$ entonces intercambiándolos una suma crece y la otra decrece, por lo que ahora son distintas. Supongamos entonces que la columna $i$ tiene escrito $a_i$ en sus dos casillas, entonces $i\neq j\Rightarrow a_i\neq a_j$ y podemos ordenar las columnas de forma que $a_1<a_2<\ldots <a_n$. En las primeras $3$ casillas de la fila de arriba escribimos $a_1,a_1,a_2$, y el resto las dejamos como están. En las primeras $3$ casillas de la fila de abajo escribimos $a_2,a_3,a_3$, y el resto las dejamos como están. Si llamamos $S(f_1)$ y $S(f_2)$ a las sumas de la fila de arriba y abajo respectivamente, tenemos $S(f_1)=a_1+a_1+a_2+\sum \limits _{i=4}^n a_i<a_2+a_3+a_3+\sum \limits _{i=4}^n a_i=S(f_2)$, por lo que las sumas de las filas son distintas. Además tenemos que $a_1+a_2<a_1+a_3<a_2+a_3<2a_4<\ldots <2a_n$, pero estas son las sumas de los números de las columnas, y son diferentes. Queda demostrado el problema.
b)
Spoiler: mostrar
Pintemos el tablero como sigue, numeramos las columnas de $0$ a $99$ de izquierda a derecha, para $0\leqslant i\leqslant 98$ la columna $i$ tiene escritos $i$ números $1$ y el resto son $0$, la columna $99$ tiene $100$ números $1$.
Supongamos que es posible permutar el tablero de modo que cumpla las condiciones del enunciado. Contamos la suma de los números del tablero de dos formas distintas. Contando por columnas la suma es $c=100+\sum \limits _{i=0}^{98}i$. Contando por filas, como cada fila puede sumar entre $0$ y $100$, y todas son distintas, hay un número $k$ entre $0$ y $100$ que no aparece en la suma, es decir, la suma es $f=-k+\sum \limits _{i=0}^{100}i$. Pero tanto $c$ como $f$ es la suma del tablero, luego, $c=f\Rightarrow 100+\sum \limits _{i=0}^{98}i=-k+\sum \limits _{i=0}^{100}i\Rightarrow 100+\sum \limits _{i=0}^{98}i=-k+99+100+\sum \limits _{i=0}^{98}i\Rightarrow 0=-k+99\Rightarrow k=99$. Como no hay ninguna fila con suma $99$ entonces hay una fila con suma $0$, además, siempre habrá una columna con suma $100$ (por la misma razón). Pero por la forma en la que llenamos el tablero, para que una fila sume $0$ todos los números escritos deben ser $0$, y para que una columna sume $100$, todos los números escritos deben ser $1$; luego, la casilla que pertenece tanto a la fila con suma $0$ como a la columna con suma $100$ debe tener escrito $0$ y $1$. Pero esto es absurdo puesto que $0\neq 1$.
El absurdo provino de suponer que podíamos lograr lo pedido, por lo tanto esto es imposible. Y estamos.
♪♫ do re mi función lineal ♪♫
Responder