Математикадан 51-ші халықаралық олимпиада, 2010 жыл, Астана


Оң нақты сандардан құралған ${{a}_{1}}$, ${{a}_{2}}$, ${{a}_{3}}$, $\ldots $ тізбегі берілген. Қандай-да бір белгіленген оң бүтін $s$ саны үшін келесі теңдік ${{a}_{n}}=\max \{{{a}_{k}}+{{a}_{n-k}}|1\le k\le n-1\}$ кез келген $n > s$ үшін орындалатыны белгілі. $\ell \le s$ және барлық $n\ge N$ үшін ${{a}_{n}}={{a}_{\ell }}+{{a}_{n-\ell }}$ болатындай оң бүтін $\ell $ және $N$ сандары табылатынын дәлелдеңіз.
посмотреть в олимпиаде

Комментарий/решение: