Min-Max-Wiederholungsrelationen

Question

Jetzt bekomme ich hier keine Ahnung, ob es sich um eine lineare homogene oder eine lineare inhomogene Gleichung handelt. Wie kann diese Gleichung richtig gelöst werden?

Answer 1

Hinweis:

Spiel mit den ersten paar $T(n)$und Sie werden feststellen, dass alles von einer einfachen Beziehung zwischen abhängt $T(1)$ und $T(2)$ auf konsequente Weise.

! Wenn$2x+2>y$, die ersten paar $T(n)$sind: $$x, y, x+y+2, 2y+2, x+2y+4, 3y+4, $$ Wenn $2x+2\leqslant y$, die ersten paar $T(n)$sind: $$ x, y, x+y+2, 2x+y+4, 3x+y+6,4x+y+8,$$ Sehen Sie das Muster?