Competition problem — Combinatorics

Library / /14 of 50

Combinatorics Difficulty 5.1 AIME, harder Prove it Belarus

Is it possible to arrange the numbers $1, 2, \ldots, 2011$ over the circle in some order so that among any $25$ successive numbers at least $8$ numbers are multiples of $5$ or $7$ (or both $5$ and $7$ )?

Solution

Answer: it is not possible.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.