Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-02 — 176 problems (EN–VI) Question 35

Math Olympiad Vault · MathNet 2017-part-02 — 176 problems (EN–VI)

Question 35

There are $3000$ points marked on a circle, and there is a grasshopper standing on one of these points. With every jump, the grasshopper jumps over one or two marked points (in the clockwise direction) and lands on the next marked point. Determine the smallest possible number of jumps made by the grasshopper if it landed on every marked point at least once and then returned to the starting point. (Austria 2016)