За всяко положително цяло число nn нека f(n)f(n) е броят на представянията на nn като сума от степени на 22 с неотрицателни цели показатели. Представяния, които се различават само по реда на събираемите, се смятат за еднакви. Например f(4)=4f(4)=4, защото 4,2+2,2+1+1,1+1+1+14,\qquad 2+2,\qquad 2+1+1,\qquad 1+1+1+1 са четирите такива представяния. Докажете, че за всяко цяло число n3n\ge3 е изпълнено 2n2/4<f(2n)<2n2/2.2^{n^2/4}\lt{}f(2^n)\lt{}2^{n^2/2}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол