olymmath

ISL 2008 G5

Let kk and nn be integers with 0≤k≤n−20 \leq k \leq n-2. Consider a set LL of nn lines in the plane such that no two of them are parallel and no three have a common point. Denote by II the set of intersection points of lines in LL. Let OO be a point in the plane not lying on any line of LL. A point X∈IX \in I is colored red if the open line segment OXO X intersects at most kk lines in LL. Prove that II contains at least 12(k+1)(k+2)\frac{1}{2}(k+1)(k+2) red points.

Dataset text NuminaMath olympiads. Quoted with source.

Official text: IMO 2008 Shortlist booklet, page 37.

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Similar problems

These problems have the most words in common with this statement.

Locator isl/2008/g5 · Tag 3KQFTRGQ9J · Edit this page on GitHub · Keys: j next, k previous