olymmath

ISL 2009 A1

  • Answer

Find the largest possible integer kk, such that the following statement is true: Let 2009 arbitrary non-degenerated triangles be given. In every triangle the three sides are colored, such that one is blue, one is red and one is white. Now, for every color separately, let us sort the lengths of the sides. We obtain b1≤b2≤…≤b2009 the lengths of the blue sides, r1≤r2≤…≤r2009 the lengths of the red sides,  and w1≤w2≤…≤w2009 the lengths of the white sides. \begin{aligned} & b_{1} \leq b_{2} \\ & \leq \ldots \leq b_{2009} \text { the lengths of the blue sides, } \\ r_{1} & \leq r_{2} \leq \ldots \leq r_{2009} \text { the lengths of the red sides, } \\ \text { and } w_{1} & \leq w_{2} \leq \ldots \leq w_{2009} \text { the lengths of the white sides. } \end{aligned} Then there exist kk indices jj such that we can form a non-degenerated triangle with side lengths bj,rj,wjb_{j}, r_{j}, w_{j} 。

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2009 Shortlist booklet, page 6.

Show the answer

1

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).

Locator isl/2009/a1 · Tag V7CV9AWZ2Q · Edit this page on GitHub · Keys: j next, k previous