MathLabs

Problem 3

Let n≥2 n\ge2 be a positive integer. Initially there are n n fleas on a horizontal line, not all at the same point. For a positive real number λ\lambda , a move chooses fleas at A A and B B with A A to the left of B B , and lets the flea at A A jump to C C to the right of B B so that BC=λAB BC=\lambda AB . Determine all λ\lambda such that, for every point M M and every initial position, a finite sequence of moves puts all fleas to the right of M M .
Step 4 of 4: State the answer
In plain words

Reach every target point.

λ≥1n−1\boxed{\lambda\ge\frac1{n-1}}
Detailed analysis

Thus the admissible values are exactly λ≥1/(n−1)\lambda\ge1/(n-1).