IMO Shortlist 1986 problem 11
Dodao/la:
arhiva2. travnja 2012. Let
be the least number of distinct points in the plane such that for each
there exists a straight line containing exactly
of these points. Find an explicit expression for
Simplified version.
Show that
Where
denoting the greatest integer not exceeding
%V0
Let $f(n)$ be the least number of distinct points in the plane such that for each $k = 1, 2, \cdots, n$ there exists a straight line containing exactly $k$ of these points. Find an explicit expression for $f(n).$
Simplified version.
Show that $f(n)=\left[\frac{n+1}{2}\right]\left[\frac{n+2}{2}\right].$ Where $[x]$ denoting the greatest integer not exceeding $x.$
Izvor: Međunarodna matematička olimpijada, shortlist 1986