Combinatoria
Olimpiada Rumana de Maestros (2010)
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