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

سوال از مرتبه زمانی با روش تغییر متغیر؟؟؟؟؟

ارسال:
  

fafa69 پرسیده:

سوال از مرتبه زمانی با روش تغییر متغیر؟؟؟؟؟

[tex]a_n\: _{ } _{ }n\: a_{n-1}=2n!\: ,\: a_0=1[/tex]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال از مرتبه زمانی با روش تغییر متغیر؟؟؟؟؟

ببینید معادله ناهمگن هستش و ما ابتدا قسمت همگن رو حل میکنیم:
[tex]b_n b_{n-1}\rightarrow r 1=0[/tex]
پس قسمت همگن [tex]r 1[/tex]

قسمت غیرهمگن هم فقط یه ۲ هستش که این ۲ به شکل [tex]2*1^n[/tex] هستش که ریشه میشه [tex](r-1)^1[/tex]

پس کلا میشه [tex](r-1)(r 1)=0[/tex]

حالا اگه تو حل معادله مشکل دارید بگید تا بیشتر توضیح میدم
نقل قول این ارسال در یک پاسخ

ارسال:
  

fafa69 پاسخ داده:

RE: سوال از مرتبه زمانی با روش تغییر متغیر؟؟؟؟؟

(۱۳ دى ۱۳۹۳ ۰۶:۱۱ ب.ظ)miladcr7 نوشته شده توسط:  ببینید معادله ناهمگن هستش و ما ابتدا قسمت همگن رو حل میکنیم:
[tex]b_n b_{n-1}\rightarrow r^2 r=0\rightarrow r(r 1)=0[/tex]
[tex]r=0[/tex] قابل قبول نیست چون کلا صفر میشه ولی [tex]r 1=0[/tex] قابل قبوله پس قسمت همگن [tex]r 1[/tex]

قسمت غیرهمگن هم فقط یه ۲ هستش که این ۲ به شکل [tex]2.1^n[/tex] هستش که ریشه میشه [tex](r-1)^1[/tex]

پس کلا میشه [tex](r-1)(r 1)=0[/tex]

حالا اگه تو حل معادله مشکل دارید بگید تا بیشتر توضیح میدم

خیلی متشکر من قسمت ناهمگنو در نظر نگرفته بودم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال از مرتبه زمانی با روش تغییر متغیر؟؟؟؟؟

سلام
طرفین رو بر [tex]n![/tex] تقسیم میکنیم
حالا رابطه به این شکل در میاد:[tex]\frac{a_n}{n!} \frac{na_{n-1}}{n!}=\frac{2n!}{n!}[/tex]

خب حالا رابطه رو ساده میکنیم:[tex]\frac{a_n}{n!} \frac{a_{n-1}}{(n-1)!}=2[/tex]

حالا یه تغییر اسم به این صورت انجام میدیم:[tex]\frac{a_n}{n!}=b_n[/tex]

پس رابطه یه این شکل درمیاد:[tex]b_n b_{n-1}=2[/tex]
خب دیگه بقیش راحته کافیه حالا معادلشو تشکیل بدیم و برای جواب معادله هم داریم:
[tex](x-1)(x 1)=0[/tex]
خب دوتا ریشه مضاعف داریم پس جواب به صورت [tex]b_n=\alpha(r_1)^n \beta(r_2)^n[/tex] هستش

الان شرط اولیه رو جایگذاری میکنیم:
[tex]b_0=\alpha(1)^0 \beta(-1)^0\rightarrow1=\alpha \beta[/tex]
اگه توی معادله اصلی ۱ رو جایگذاری کنیم مقدار [tex]b_1=1[/tex] رو هم میتونیم به دست بیاریم
پس داریم:[tex]b_1=\alpha(1)^1 \beta(-1)^1\rightarrow1=\alpha-\beta[/tex]

از حل دستگاه داریم [tex]b_1=1,b_2=0[/tex] پس داریم:
[tex]b_n=\alpha(r_1)^n \beta(r_2)^n=1(1)^n 0=1[/tex]

از طرفی هم داشتیم : [tex]b_n=\frac{a_n}{n!}\rightarrow a_n=n![/tex]

امیدوارم متوجه شده باشید
نقل قول این ارسال در یک پاسخ

ارسال:
  

fafa69 پاسخ داده:

RE: سوال از مرتبه زمانی با روش تغییر متغیر؟؟؟؟؟

(۱۲ دى ۱۳۹۳ ۰۴:۲۱ ب.ظ)miladcr7 نوشته شده توسط:  سلام
طرفین رو بر [tex]n![/tex] تقسیم میکنیم
حالا رابطه به این شکل در میاد:[tex]\frac{a_n}{n!} \frac{na_{n-1}}{n!}=\frac{2n!}{n!}[/tex]

خب حالا رابطه رو ساده میکنیم:[tex]\frac{a_n}{n!} \frac{a_{n-1}}{(n-1)!}=2[/tex]

حالا یه تغییر اسم به این صورت انجام میدیم:[tex]\frac{a_n}{n!}=b_n[/tex]

پس رابطه یه این شکل درمیاد:[tex]b_n b_{n-1}=2[/tex]
خب دیگه بقیش راحته کافیه حالا معادلشو تشکیل بدیم و برای جواب معادله هم داریم:
[tex](x-1)(x 1)=0[/tex]
خب دوتا ریشه مضاعف داریم پس جواب به صورت [tex]b_n=\alpha(r_1)^n \beta(r_2)^n[/tex] هستش

الان شرط اولیه رو جایگذاری میکنیم:
[tex]b_0=\alpha(1)^0 \beta(-1)^0\rightarrow1=\alpha \beta[/tex]
اگه توی معادله اصلی ۱ رو جایگذاری کنیم مقدار [tex]b_1=1[/tex] رو هم میتونیم به دست بیاریم
پس داریم:[tex]b_1=\alpha(1)^1 \beta(-1)^1\rightarrow1=\alpha-\beta[/tex]

از حل دستگاه داریم [tex]b_1=1,b_2=0[/tex] پس داریم:
[tex]b_n=\alpha(r_1)^n \beta(r_2)^n=1(1)^n 0=1[/tex]

از طرفی هم داشتیم : [tex]b_n=\frac{a_n}{n!}\rightarrow a_n=n![/tex]

امیدوارم متوجه شده باشید

پس رابطه یه این شکل درمیاد:bn+bn−۱=۲
خب دیگه بقیش راحته کافیه حالا معادلشو تشکیل بدیم و برای جواب معادله هم داریم:
(x−۱)(x+1)=0

من با این قسمت مشکل دارم!!!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۰۴۵ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۱۰۱ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۱۰۴ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  تغییر رشته برای کنکور rezap13 ۰ ۱,۶۶۲ ۰۴ شهریور ۱۳۹۹ ۱۲:۲۰ ب.ظ
آخرین ارسال: rezap13
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۴۹۷ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۶۲۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۶۰۷ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۴۶ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۴,۹۴۷ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۵,۷۱۸ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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