Relations de récurrence Min-Max

Question

Maintenant, ici, je ne comprends pas si c'est une équation linéaire homogène ou linéaire non homogène. Comment cette équation peut-elle être résolue correctement?

Answer 1

Allusion:

Jouez avec les premiers $T(n)$et vous découvrirez que tout dépend d'une simple relation entre $T(1)$ et $T(2)$ de manière cohérente.

! Si$2x+2>y$, les premiers $T(n)$sont: $$x, y, x+y+2, 2y+2, x+2y+4, 3y+4, $$ Si $2x+2\leqslant y$, les premiers $T(n)$sont: $$ x, y, x+y+2, 2x+y+4, 3x+y+6,4x+y+8,$$ Voyez-vous le modèle?