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

حل این رابطه بازگشتی ها ۲

ارسال:
  

one hacker alone پرسیده:

حل این رابطه بازگشتی ها ۲

سلام مجدد
از همه دوستان بابت راهنمایی هاشون تشکر میکنم
اگه ممکنه بنده رو در نحوه حل اینگونه روابط بازگشتی راهنمایی فرمایید که قاعده کلی چی هست؟
۱)
[tex]a_n=7a_{n-1} 5^n ======> a_0=5[/tex]


۲)
[tex]a_n=7a_{n-1} 7^n ======> a_0=5[/tex]



۳)
[tex]a_n=9a_{n-2} 5*2^n ======> a_0=1,,,,a_1=1[/tex]




۴)
[tex]a_n=9a_{n-2} 5*3^n ======> a_0=1,,,,a_1=1[/tex]



۵) رابطه بازگشتی مربوط به برجهای هانوی را حل کنید.
[tex]a_n=2a_{n-1} 1[/tex]
[tex]=======> a_1=1,,,,,,,,a_2=3[/tex]

۰
ارسال:
  

yaser_ilam_com پاسخ داده:

حل این رابطه بازگشتی ها ۲

ببین دوست من همونطور که دوستای دیگمون گفتن با جاگزاری میشه بدست آورد
کلا روشهایی داریم برای حل یکیش همین جاگزاری هست دومی تغییر متغیر هست سومی استفاده از فرمول های کلی هست که در تمام کتاب های ارشدی پیدا میشه چهارمی همون روشی بود که برات گفتم و دو تا سوال برات حل کردم
اینا با همون قاعده که گفتم اینبار برا ناهمگن حل میشن قاعده رو نوشتم برات اما حل اینها :

اولی و دومی اینجور حل میشه :

[tex]a_{n}-7a_{n-1}=5^{n},,,,,a_{n}-7a_{n-1}=7^{n}[/tex]
ابتدا سمت چپ هر دو معادله که یکسان هست را در نظر بگیرید اینو اول حل میکنیم :

[tex]r-7=0 \Rightarrow r=7\Rightarrow a_{n}=C7^{n}[/tex] حالا C هر چه باشه داریم سمت چپ : [tex]\theta (7^{n})[/tex]

حالا در معادله اول مساوی سمت راست و در معادله دوم بزرگتر از سمت راست لذل در هر دو معادله همین مقدار رو جواب میگیریم

در مورد سوال ۵ همین رو داریم سمت چپ میشه [tex]\theta (2^{n})[/tex] که بیشتر از سمت راسته

۰
ارسال:
  

mfXpert پاسخ داده:

حل این رابطه بازگشتی ها ۲

اکثر این توابعی که نوشتید رو میشه با روش "تکرار با جایگذاری"(یه همچین اسمی داشت دقیقا یادم نیست) حل کرد. توی هر کتاب گسسته ای هم این روش رو توضیح داده. یه نگاهی بندازید اگر حل نشد بگید تا یکی یکی حل کنم.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۲۰ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  نظر در رابطه با استاد داور علیصا ۰ ۱,۴۳۳ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۴ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۲ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود این مقاله ها از سیویلیکا خانه سبز ۷ ۵,۲۰۶ ۰۵ دى ۱۳۹۷ ۱۱:۵۱ ب.ظ
آخرین ارسال: senator007
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۶,۸۱۳ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رابطه n~1 Mr.R3ZA ۰ ۱,۷۲۳ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA
  توصیه های مهم در رابطه با انتخاب رشته (مهم) Happiness.72 ۰ ۱,۹۳۲ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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