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