APMO 2018 - P3

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:

APMO 2018 - P3

Mensaje sin leer por Gianni De Rico »

Un conjunto de $n$ cuadrados en el plano se llama tri-conectado si satisface las siguientes condiciones:
  • Todos los cuadrados son congruentes.
  • Si dos cuadrados tienen un punto $P$ en común, entonces $P$ es un vértice de cada uno de los cuadrados.
  • Cada cuadrado toca exactamente otros tres cuadrados.
¿Cuántos enteros positivos $n$ con $2018\leq n\leq 3018$ cumplen que hay un conjunto tri-conectado de $n$ cuadrados?
♪♫ do re mi función lineal ♪♫
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: APMO 2018 - P3

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Decimos que dos cuadrados que tienen un vértice en común están conectados, y llamamos conexión a dicho vértice. Como cada cuadrado está conectado con otros $3$ cuadrados, en total hay $3n$ conexiones, pero estamos contando dos veces cada conexión, luego, $2\mid 3n\Rightarrow 2\mid n$.
Veamos que hay un conjunto tri-conectado para todo $n$ par mayor o igual a $36$:
APMO 2018 P3.png
Entonces hay $\left \lceil \frac{3018-2018+1}{2}\right \rceil =\left \lceil \frac{1001}{2}\right \rceil =501$ enteros positivos $n$ con $2018\leq n\leq 3018$ que cumplen que hay un conjunto de $n$ cuadrados tri-conectado.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
3  
♪♫ do re mi función lineal ♪♫
Responder