Combinatoria
2002 Balkan Mo 2002 (2002)
2002 Balkan Mo 2002 P1
Considere $n$ puntos $A_1,A_2,A_3,\ldots, A_n$ ( $n\geq 4$ ) en el plano, tales que cualesquiera tres no son colineales. Algunos pares de puntos distintos entre $A_1,A_2,A_3,\ldots, A_n$ están conectados por segmentos, de tal manera que cada punto está conectado con al menos tres puntos diferentes. Demuestre que existen $k>1$ y los puntos distintos $X_1,X_2,\ldots, X_{2k}$ en el conjunto $\{A_1,A_2,A_3,\ldots, A_n\}$, tales que para todo $i\in \overline{1,2k-1}$ el punto $X_i$ está conectado con $X_{i+1}$, y $X_{2k}$ está conectado con $X_1$.
También aparece como:Olimpiada de los Balcanes 2002 Problema 1
Inicia sesión para agregar soluciones y pistas