Problem

Source: China Southeast Math Olympiad 2015 Day 1 P3

Tags: combinatorics, graph theory



Can you make $2015$ positive integers $1,2, \ldots , 2015$ to be a certain permutation which can be ordered in the circle such that the sum of any two adjacent numbers is a multiple of $4$ or a multiple of $7$?