Problem

Source: 2011 Belarus TST 2.1

Tags: combinatorics, number theory, multiple, divisible



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