Olimpiada Matemática de Europa Central 2024 Problema 2

Hay una hoja rectangular de papel en una pizarra infinita. Marvin elige secretamente un $2024$ - gono convexo $P$ que se encuentra completamente en la hoja de papel. Tigerin quiere encontrar los vértices de $P$. En cada paso, Tigerin puede dibujar una línea $g$ en la pizarra que está completamente fuera de la hoja de papel, luego Marvin responde con la línea $h$ paralela a $g$ que es la más cercana a $g$ que pasa por al menos un vértice de $P$. Demuestre que existe un entero positivo $n$, independiente de la elección del polígono, tal que Tigerin siempre puede determinar los vértices de $P$ en a lo sumo $n$ pasos.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados