01 مهر 1391, 06:09 ب.ظ
[tex]G(0)=1,G(1)=2,G(2)=4, G(n)=G(n-1) 2G(n-2) G(n-3)[/tex]
برای[tex]n\geq 3[/tex] کدام گزینه زیر بهترین جواب این رابطه است؟
جواب::[tex]g(n)\leq 4^{n}[/tex]
گزینه دیگه:[tex]g(n)\leq 2^{n 1}[/tex]
اینکه چرا[tex]g(n)\leq 4^{n}[/tex] متوجه میشم اما [tex]g(n)\leq 2^{n 1}[/tex] این نمیشه ،رو نمیتونم ثابت کنم
برای[tex]n\geq 3[/tex] کدام گزینه زیر بهترین جواب این رابطه است؟
جواب::[tex]g(n)\leq 4^{n}[/tex]
گزینه دیگه:[tex]g(n)\leq 2^{n 1}[/tex]
اینکه چرا[tex]g(n)\leq 4^{n}[/tex] متوجه میشم اما [tex]g(n)\leq 2^{n 1}[/tex] این نمیشه ،رو نمیتونم ثابت کنم