Для бизнеса

ВходРегистрация

  • 0
  • 0

+996 708 985 1xx

\[ S(n)=S(n-1)+S(n-2)+S(n-3)\qquad S(0)=1,\; S(1)=2,\;S(2)=3 \] The

\[
S(n)=S(n-1)+S(n-2)+S(n-3)\qquad S(0)=1,\; S(1)=2,\;S(2)=3
\]

The characteristic equation is

\[
r^3=r^2+r+1 \quad\Rightarrow\quad r^3-r^2-r-1=0
\]
\[
(r-1)(r^2-2r-1)=0.
\]

Hence the roots are
\[
r_1=1,\qquad r_{2,3}=1\pm\sqrt2 .
\]

The general solution is

\[
S(n)=A\cdot 1^n + B(1+\sqrt2)^n + C(1-\sqrt2)^n.
\]

Using \(S(0)=1\), \(S(1)=2\), \(S(2)=3\) yields \(A=0\),
\(B=C=\frac12\). Therefore

\[
\boxed{\, S(n)=\frac{(1+\sqrt2)^n+(1-\sqrt2)^n }{2} \, } .
\]

Создано: 24.04.2026
Обновлено: 24.04.2026
ID 110692678

Поделиться с друзьями

Договорная

+996 708 985 1xx

Смотрите похожие