Nacional 2018 P2 N2

Problemas que aparecen en el Archivo de Enunciados.
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 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
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 629
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Nacional 2018 P2 N2

Mensaje sin leer por tuvie »

Se tienen $n^2$ cajas vacías, cada una de ellas tiene base cuadrada. La altura y el ancho de cada caja son números enteros entre $1$ y $n$ inclusive, y no hay dos cajas iguales. Una caja cabe dentro de otra si su altura y su ancho son menores y ademas alguna de sus medidas es menor por al menos $2$ unidades. De este modo, podemos formar sucesiones de cajas (la primera dentro de la segunda, la segunda dentro de la tercera, y así siguiendo). Ponemos cada una de estas sucesiones en un estante distinto. ¿Cuantos estantes se necesitan para guardar, con certeza, todas las cajas?
Avatar de Usuario
BrunoDS

OFO - Medalla de Plata-OFO 2018 OFO - Medalla de Oro-OFO 2019
Mensajes: 99
Registrado: Dom 16 Nov, 2014 7:09 pm
Medallas: 2
Nivel: Exolímpico
Ubicación: Martínez

Re: Nacional 2018 P2 N2

Mensaje sin leer por BrunoDS »

Spoiler: mostrar
Sea $(a,b)$ una caja de ancho $a$ y altura $b$.

Veamos que con $3n-2$ estantes es posible guardar todas las $n^2$ cajas.
Para eso, a cada caja $(a,b)$, la metemos dentro de la caja $(a+1,b+2)$. De esta manera, es claro que cada caja cabe dentro de la siguiente.
Ahora, contamos cuántos estantes tenemos, contando sólo la primera caja de cada estante (la más chica de cada estante). Tenemos $n$ cajas de la forma $(1,y)$, otras $n-1$ cajas de la forma $(x,1)$ (con $x\geq2$) y otras $n-1$ cajas de la forma $(i,2)$ (con $i\geq2$). Así, al sumarle $(a+1,b+2)$ a cada caja recorremos todas las $n^2$ cajas y en total usamos $n+n-1+n-1=3n-2$ estantes.

Ahora, para demostrar que se necesitan como mínimo $3n-2$ estantes, notemos que si una caja está dentro de otra, entonces la suma del ancho y la altura de la caja grande debe ser al menos $3$ unidades más grande que la suma del ancho y la altura de la caja chica (ya que una de las dos dimensiones debe dismiunuir en al menos $2$ y la otra en al menos $1$).
Luego, si contamos la cantidad de cajas cuya altura y ancho suman $n$, $n+1$ y $n+2$, obtenemos que son $(n-1)+(n)+(n-1)=3n-2$ y además ninguna de estas cajas puede ir dentro de otra, ya que la diferencia es a lo sumo $n+2-n=2$. Luego, necesitamos al menos $3n-2$ estantes.

3  
"No se olviden de entregar la prueba antes de irse..."
Avatar de Usuario
NPCPepe

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Plata-OFO 2020 FOFO Pascua 2020 - Medalla-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González
COFFEE - Mención-COFFEE Ariel Zylber COFFEE - Mención-COFFEE Iván Sadofschi FOFO 10 años - Medalla-FOFO 10 años
Mensajes: 81
Registrado: Lun 17 Jun, 2019 9:22 pm
Medallas: 8
Nivel: 3
Ubicación: Argentina

Re: Nacional 2018 P2 N2

Mensaje sin leer por NPCPepe »

.
$3=569936821221962380720^3+(-569936821113563493509)^3+(-472715493453327032)^3$: esta es la tercer menor solucion descubierta para la ecuación $a^3+b^3+c^3=3$ , las otras dos son $1^3+1^3+1^3=3$ y $4^3+4^3+(-5)^3=3$
Responder