Нека nn е положително цяло число. Дадена е редица ε1,,εn1\varepsilon_1,\ldots,\varepsilon_{n-1}, където εi=0\varepsilon_i=0 или εi=1\varepsilon_i=1 за всяко i=1,,n1i=1,\ldots,n-1. Редиците a0,,ana_0,\ldots,a_n и b0,,bnb_0,\ldots,b_n се построяват по правилатаa0=b0=1,a1=b1=7,ai+1={2ai1+3ai,ако εi=0,3ai1+ai,ако εi=1,i=1,,n1,bi+1={2bi1+3bi,ако εni=0,3bi1+bi,ако εni=1,i=1,,n1.\begin{gathered} a_0=b_0=1,\qquad a_1=b_1=7,\\ a_{i+1}=\begin{cases}2a_{i-1}+3a_i,&\text{ако }\varepsilon_i=0,\\3a_{i-1}+a_i,&\text{ако }\varepsilon_i=1,\end{cases}\quad i=1,\ldots,n-1,\\ b_{i+1}=\begin{cases}2b_{i-1}+3b_i,&\text{ако }\varepsilon_{n-i}=0,\\3b_{i-1}+b_i,&\text{ако }\varepsilon_{n-i}=1,\end{cases}\quad i=1,\ldots,n-1. \end{gathered}Докажете, че an=bna_n=b_n.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол