Problem

Source: JOM 2025 P2

Tags: algebra



Determine all infinite sequences of nonnegative integers $a_1,a_2,\ldots$ such that: 1. Every positive integer appears in the sequence at least once, and; 2. $a_i$ is the smallest integer $j$ such that $a_{j+2}=i$, for all $i\ge 1$. (Proposed by Ho Janson)