Rectángulos de diagonal PQ

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:

Rectángulos de diagonal PQ

Mensaje sin leer por Gianni De Rico »

Sea $S$ un conjunto de $2021$ puntos en el plano cartesiano, tal que no hay dos de ellos que tengan una coordenada en común. Para cualesquiera dos puntoo $P,Q\in S$ se considera el rectángulo de diagonal $PQ$ y lados paralelos a los ejes. Llamamos $M_{PQ}$ a la cantidad de puntos de $S$ que se ubican en el interior de este rectángulo. Determinar el mayor entero $N$ tal que sin importar cómo estén distribuidos los puntos de $S$, existen puntos $P,Q\in S$ tales que $M_{PQ}\geq N$.
♪♫ do re mi función lineal ♪♫
Responder