Combinatoria
Olimpiada Iraní (3ra Ronda Nacional) (2023)
Olimpiada Iraní (3ra Ronda Nacional) 2023 Problema 5
Hay $n$ puntos negros en el plano. Hacemos el siguiente algoritmo: Empezamos desde cualquier punto de esos $n$ puntos y lo coloreamos de rojo. Luego conectamos este punto al punto negro disponible más cercano y coloreamos este nuevo punto de rojo. Luego hacemos lo mismo con este punto pero en cada paso, pero nunca se permite dibujar una línea que intersecte uno de los segmentos dibujados actualmente. Si se alcanza una intersección, el algoritmo termina. ¿Es cierto que para cualquier $n$ y en cualquier posición inicial, podemos empezar desde un punto tal que en el algoritmo, alcanzamos todos los puntos?
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas