زمان کنونی: ۲۸ آذر ۱۴۰۳, ۱۰:۰۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بهترین جواب رابطه بازگشتی

ارسال:
۰۱ مهر ۱۳۹۱, ۰۶:۰۹ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ مهر ۱۳۹۱ ۰۶:۱۶ ب.ظ، توسط 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
.
.
.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Payam92 , parasto
ارسال:
۰۲ مهر ۱۳۹۱, ۰۲:۰۲ ق.ظ
بهترین جواب رابطه بازگشتی
یعنی هیچ را ه دیگه ای نداره؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بهترین سایتی که در زمینه خدمات اینستاگرام می شناسید معرفی کنید aynazma ۰ ۱۳۷ ۲۷ شهریور ۱۴۰۳ ۱۲:۳۹ ب.ظ
آخرین ارسال: aynazma
  بهترین منبع برای درس شبکه ارشد msnmkh ۲ ۱,۷۶۰ ۱۲ دى ۱۴۰۱ ۱۲:۵۵ ق.ظ
آخرین ارسال: پشتکار
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۶۷۱ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  بهترین منبع درسی و کلاس به صورت افلاین برای کنکور ارشد nrgs_h99 ۰ ۱,۶۹۹ ۱۱ مرداد ۱۴۰۱ ۰۱:۵۲ ب.ظ
آخرین ارسال: nrgs_h99
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۵,۳۴۴ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  نظر در رابطه با استاد داور علیصا ۰ ۱,۷۸۴ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  تولدت مبارک به انگلیسی + بهترین معادل انگلیسی cyruskingsolomon ۰ ۱,۸۱۹ ۰۶ خرداد ۱۴۰۰ ۰۳:۲۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  بهترین گرایش برای موقعیت شغلی تحلیل سیستم shahabkarimi00 ۳ ۶,۰۸۷ ۰۹ آذر ۱۳۹۹ ۰۳:۳۵ ب.ظ
آخرین ارسال: mohammadasadi1
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۵۳۱ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  زمین شناسی از بهترین رشته ها: کشف پوکه fardinamiri ۰ ۱,۷۴۳ ۲۶ شهریور ۱۳۹۹ ۰۵:۱۸ ب.ظ
آخرین ارسال: fardinamiri

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close