Prueba de Selección de Equipos de Alemania 2009 Problema 1

1 En el plano consideramos rectángulos cuyos lados son paralelos a los ejes de coordenadas y tienen longitud positiva. Tal rectángulo será llamado una caja . Dos cajas se intersecan si tienen un punto común en su interior o en su frontera. Halle el mayor $ n$ para el cual existen $ n$ cajas $ B_1$ , $ \ldots$ , $ B_n$ tales que $ B_i$ y $ B_j$ se intersecan si y solo si $ i\not\equiv j\pm 1\pmod n$ . Propuesto por Gerhard Woeginger, Países Bajos

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados