max no of lines among 2n triangles no forming triangle (1996 Chile NMO P3)
Source:
November 22, 2021
combinatorial geometrycombinatoricslines
Problem Statement
Let be a natural. Given points in the plane, no are collinear. What is the maximum number of lines that can be drawn between them, without forming a triangle?[hide=original wording]Sea n > 2 un natural. Dados 2n puntos en el plano, tres a tres no colineales, Cual es el numero maximo de trazos que pueden dibujarse entre ellos, sin formar un triangulo?