Ten positive integers are arranged around a circle. Each number is one more than the greatest common divisor of its two neighbors. What is the sum of the ten numbers?
Solution
First note that all the integers must be at least 2, because the greatest common divisor of any two positive integers is at least 1. Let be the largest integer in the circle. The greatest common divisor of its two neighbors is . Therefore, each of the two neighbors is at least but at most , so since for , they must both be equal to . Let be one of the numbers on the other side of from . Then . Since only for or 4. If , each number must be 2 or 3, and it is easy to check that there is no solution. If , then it is again not hard to find that there is a unique solution up to rotation, namely 4322343223. The only possible sum is therefore 28.
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.