Olimpiada Rumana de Maestros 2010 Problema 5

Sea $n$ un entero positivo dado. Se dice que un conjunto $K$ de puntos con coordenadas enteras en el plano está conectado si para cada par de puntos $R, S\in K$ , existe un entero positivo $\ell$ y una secuencia $R=T_0,T_1, T_2,\ldots ,T_{\ell}=S$ de puntos en $K$ , donde cada $T_i$ está a distancia $1$ de $T_{i+1}$ . Para tal conjunto $K$ , definimos el conjunto de vectores \[\Delta(K)=\{\overrightarrow{RS}\mid R, S\in K\}\] ¿Cuál es el valor máximo de $|\Delta(K)|$ sobre todos los conjuntos conectados $K$ de $2n+1$ puntos con coordenadas enteras en el plano?

16

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados