За положително цяло число nn наричаме nn-редица всяка редица (a0,,an)(a_0,\ldots,a_n) от неотрицателни цели числа със следното свойство: ако ii и jj са неотрицателни цели числа с i+jni+j\le n, то ai+ajna_i+a_j\le n иaai+aj=ai+j.a_{a_i+a_j}=a_{i+j}.Нека f(n)f(n) е броят на nn-редиците. Докажете, че съществуват положителни реални константи c1,c2c_1,c_2 и λ\lambda, за коитоc1λn<f(n)<c2λnc_1\lambda^n\lt{}f(n)\lt{}c_2\lambda^nза всички положителни цели числа nn.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол