За функцията f:Z02Z0f: \mathbb{Z}_{\geq 0}^{2} \rightarrow \mathbb{Z}_{\geq 0} е известно, чеf(0,j)=f(i,0)=1,i,jN0f(i,j)=if(i,j1)+jf(i1,j),i,jN\begin{gathered} f(0, j)=f(i, 0)=1, \forall i, j \in \mathbb{N}_{0} f(i, j)=i f(i, j-1)+j f(i-1, j), \forall i, j \in \mathbb{N} \end{gathered}Да се докаже, че за всяко естествено число nn следното неравенство е изпълнено:0i+jn+1f(i,j)2(k=0n1k!)(p=1np!)+3.\sum_{0 \leq i+j \leq n+1} f(i, j) \leq 2\left(\sum_{k=0}^{n} \frac{1}{k!}\right)\left(\sum_{p=1}^{n} p!\right)+3.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол