بهترین جواب رابطه بازگشتی
۰۱ مهر ۱۳۹۱, ۰۶:۰۹ ب.ظ
(آخرین ویرایش در این ارسال: ۰۱ مهر ۱۳۹۱ ۰۶:۱۶ ب.ظ، توسط parasto.)
|
|
بهترین جواب رابطه بازگشتی
[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] این نمیشه ،رو نمیتونم ثابت کنم
|
|
|
|
سپاسگزاری شده توسط: | |
|
۰۱ مهر ۱۳۹۱, ۰۶:۵۸ ب.ظ
|
|
RE: بهترین جواب رابطه بازگشتی
اونو باید جاگذاری کنی (یا کلا بری سوال بعد!) ، واسه بزرگتر مساوی ۱۲ دیگه اون رابطه برقرار نیست.
g(0)=1 < 2
g(1)=2 < 4
g(2)=4 < 8
g(3)=9 < 16
g(4)=19 < 32
g(5)=41 < 64
g(6)=88 < 128
g(7)=189 < 256
g(8)=406 < 512
g(9)=872 < 1024
g(10)=1873 < 2048
g(11)=4023 < 4096
g(12)=8641 > 8192
.
.
.
|
|
|
|
۰۲ مهر ۱۳۹۱, ۰۲:۰۲ ق.ظ
|
|
بهترین جواب رابطه بازگشتی
یعنی هیچ را ه دیگه ای نداره؟
|
|
|
|
سپاسگزاری شده توسط: | |
|
موضوعهای مرتبط با این موضوع... |
موضوع: |
نویسنده |
پاسخ: |
بازدید: |
آخرین ارسال |
|
بهترین منبع برای درس شبکه ارشد |
msnmkh |
۲ |
۱,۲۹۸ |
۱۲ دى ۱۴۰۱ ۱۲:۵۵ ق.ظ
آخرین ارسال: پشتکار
|
|
بهترین منبع ساختمان داده برای کنکور ارشد |
marvelous |
۱۰ |
۱۱,۵۵۳ |
۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
|
|
بهترین منبع درسی و کلاس به صورت افلاین برای کنکور ارشد |
nrgs_h99 |
۰ |
۱,۳۸۰ |
۱۱ مرداد ۱۴۰۱ ۰۱:۵۲ ب.ظ
آخرین ارسال: nrgs_h99
|
|
نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر |
vahid_sh@hotmail.com |
۶۵ |
۴۰,۶۴۵ |
۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
|
|
نظر در رابطه با استاد داور |
علیصا |
۰ |
۱,۵۱۳ |
۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
|
|
تولدت مبارک به انگلیسی + بهترین معادل انگلیسی |
cyruskingsolomon |
۰ |
۱,۵۵۵ |
۰۶ خرداد ۱۴۰۰ ۰۳:۲۱ ب.ظ
آخرین ارسال: cyruskingsolomon
|
|
بهترین گرایش برای موقعیت شغلی تحلیل سیستم |
shahabkarimi00 |
۳ |
۵,۶۲۸ |
۰۹ آذر ۱۳۹۹ ۰۳:۳۵ ب.ظ
آخرین ارسال: mohammadasadi1
|
|
تعداد جواب |
mostafaheydar1370 |
۲۱ |
۱۷,۴۸۹ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
|
|
زمین شناسی از بهترین رشته ها: کشف پوکه |
fardinamiri |
۰ |
۱,۵۵۶ |
۲۶ شهریور ۱۳۹۹ ۰۵:۱۸ ب.ظ
آخرین ارسال: fardinamiri
|
|
بهترین گرایش ها برای اپلای در مقطع دکتری |
rezamim2020 |
۰ |
۲,۵۴۲ |
۱۶ شهریور ۱۳۹۹ ۰۴:۴۴ ب.ظ
آخرین ارسال: rezamim2020
|