Olimpiada Regional de Bosnia y Herzegovina 2008 Problema 4

4 $ n$ puntos se dan en un plano (sin que tres de ellos sean colineales). Algunos puntos están conectados y forman $ k$ segmentos. Si tres de estos segmentos no forman un triángulo (equiv. no hay tres puntos tales que cada dos de ellos estén conectados), demuestre que $ k \leq \left \lfloor \frac {n^{2}}{4}\right\rfloor$

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados