Olimpiada Programa de Invierno de Corea 2016 Problema 8

Hay $n$ puntos de la red en una posición general. (ningún tres puntos son colineales) Un polígono convexo $P$ cubre los dichos $n$ puntos. (las fronteras están incluidas) Demuestra que, para un $n$ suficientemente grande y un real positivo $\epsilon$, el perímetro de $P$ no es menor que $(\sqrt{2}+\epsilon)n$.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados