Нека a>1a\gt{}1 е положително цяло число и нека d>1d\gt{}1 е положително цяло число, взаимнопросто с aa. Нека x1=1x_1=1 и за k1k\ge1 да е дефинираноxk+1={xk+d,ако axk,xk/a,ако axk.x_{k+1}=\begin{cases}x_k+d,&\text{ако }a\nmid x_k,\\x_k/a,&\text{ако }a\mid x_k.\end{cases}Да се намери най-голямото положително цяло число nn, за което съществува индекс kk такъв, че xkx_k се дели на ana^n.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол