MathDB
Numbers around a circle

Source: Iran 2nd round 2012-Day1-P2

April 30, 2012
inductioncombinatorics proposedcombinatorics

Problem Statement

Suppose nn is a natural number. In how many ways can we place numbers 1,2,....,n1,2,....,n around a circle such that each number is a divisor of the sum of it's two adjacent numbers?