MathDB
max no of golden terms in a permutation of 1, 2, 3, . . . , 2021?

Source: New Zealand MO 2021 Round 1 p3

September 20, 2021
number theorydivisible

Problem Statement

In a sequence of numbers, a term is called golden if it is divisible by the term immediately before it. What is the maximum possible number of golden terms in a permutation of 1,2,3,...,20211, 2, 3, . . . , 2021?