MathDB
Arrange in a circle

Source: China Southeast Math Olympiad 2015 Day 1 P3

June 6, 2017
combinatoricsgraph theory

Problem Statement

Can you make 20152015 positive integers 1,2,,20151,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 44 or a multiple of 77?