Problem

Source: 239 MO 2024 J8

Tags: combinatorics



Let $x_1, x_2, \ldots$ be a sequence of $0,1$, such that it satisfies the following three conditions: 1) $x_2=x_{100}=1$, $x_i=0$ for $1 \leq i \leq 100$ and $i \neq 2,100$; 2) $x_{2n-1}=x_{n-50}+1, x_{2n}=x_{n-50}$ for $51 \leq n \leq 100$; 3) $x_{2n}=x_{n-50}, x_{2n-1}=x_{n-50}+x_{n-100}$ for $n>100$. Show that the sequence is periodic.