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

یافتن دنباله حاصل از رابطه بازگشتی

ارسال:
  

poldasht پرسیده:

یافتن دنباله حاصل از رابطه بازگشتی

یه سوالی دیدم که براتون در قالب عکس پیوست کرده ام، لطفا دانلود کنید و ببینید.

حاصل رابطه بازگشتی رو داده و بعد میخواد خود رابطه بازگشتی رو پیدا کنیم.

با چه تکنیکی این نوع سوالات رو حل کنیم؟
همچنین پاسخ این سوال را توضیح دهید.


فایل‌(های) پیوست شده


۲
ارسال:
  

black_knight پاسخ داده:

RE: یافتن دنباله حاصل از رابطه بازگشتی

سلام
ببین دوست من از روی معادله مشخصه، می تونیم فرم کلی جواب رو بنویسم که با داشتن چند مقدار اولیه جواب میشه ضراایب مجهولشو حل کرد و فرم خصوصی رو به دست آورد.
اما ایجا برالعکسه یعنی جوابو داده معادله اولیه رو می خواد خلیل سادس کافیه شما بدونی فرم کلی جواب چطوریه و جوابو به اون فرم تبدیل کنید
فرم جواب باید به این صورت باشه
[tex]a_{n} = c_{1}r_{1}^{n}+c_{2}r_{2}^{n}+c_{3}r_{3}^{n}+...[/tex]
rها اینجا ریشه هستند و هدف پیدا کردن ریشه هاست
اگه معادله رو به این فرم تبدیل کنید معلومه که ۱ و ۲ ریشه های این معادله بودن و ۱ ریشه مضاعف معادلس واسه همین ضرب در n شده
[tex]a_{n} = 3(2^{n})-n-3 = 3(2^{n})+n(-1)({1}^n)+(-3)({1}^n)[/tex]
بقیشم که مشخصهSmile

۰
ارسال:
  

poldasht پاسخ داده:

RE: یافتن دنباله حاصل از رابطه بازگشتی

ممنونم دوست عزیز، کاملا متوجه قضیه شدم. سپاس.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نظر در رابطه با استاد داور علیصا ۰ ۱,۷۴۴ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۰۵ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  سوالی از دنباله ها و قوانین سیگما fendi ۱ ۳,۰۴۲ ۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۴۲ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
Sad پیدا کردن xای که حاصل جمع دو عدد Sanazzz ۳ ۳,۶۲۲ ۰۹ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ
آخرین ارسال: Sanazzz
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۷۰۳ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۴۹۳ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رابطه n~1 Mr.R3ZA ۰ ۱,۹۸۳ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA
  توصیه های مهم در رابطه با انتخاب رشته (مهم) Happiness.72 ۰ ۲,۱۵۱ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ
آخرین ارسال: Happiness.72
  بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS) امیدوار ۳ ۴,۵۷۰ ۱۲ خرداد ۱۳۹۷ ۰۵:۴۳ ق.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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