मिन-मैक्स पुनरावृत्ति संबंध

Question

अब यहाँ मुझे कोई विचार नहीं आ रहा है कि यह रैखिक सजातीय या रैखिक गैर-सजातीय समीकरण है या नहीं। इस समीकरण को सही तरीके से कैसे हल किया जा सकता है?

Answer 1

संकेत:

पहले कुछ के साथ खेलते हैं $T(n)$और आपको पता चल जाएगा कि सब कुछ एक साधारण रिश्ते पर निर्भर करता है $T(1)$ तथा $T(2)$ एक सुसंगत तरीके से।

! अगर$2x+2>y$, पहले कुछ $T(n)$ये हैं: $$x, y, x+y+2, 2y+2, x+2y+4, 3y+4, $$ अगर $2x+2\leqslant y$, पहले कुछ $T(n)$ये हैं: $$ x, y, x+y+2, 2x+y+4, 3x+y+6,4x+y+8,$$ क्या आप पैटर्न देखते हैं?