سلام من چند تا تمرین از معادلات بازگشتی داشتم کسی می تونه کمکم کنه . ممنون
(۲۹ فروردین ۱۳۹۳ ۰۲:۳۴ ب.ظ)khalilparvar نوشته شده توسط:۱)(29 فروردین ۱۳۹۳ ۰۲:۰۸ ب.ظ)nasrinali نوشته شده توسط: سلام من چند تا تمرین از معادلات بازگشتی داشتم کسی می تونه کمکم کنه . ممنون
شما سوالاتو بذار.. اگر بتونیم جواب میدیم بحث میکنیم..
(tn=tn-1+(n-1
t0=0
۲)
tn=tn-1+2^n
t1=1
عزیزم اینا معادلات خطی ناهمگن به روش معادله مشخصه باید حل شوند.
(۲۹ فروردین ۱۳۹۳ ۰۳:۰۵ ب.ظ)nasrinali نوشته شده توسط:(29 فروردین ۱۳۹۳ ۰۲:۳۴ ب.ظ)khalilparvar نوشته شده توسط:۱)(29 فروردین ۱۳۹۳ ۰۲:۰۸ ب.ظ)nasrinali نوشته شده توسط: سلام من چند تا تمرین از معادلات بازگشتی داشتم کسی می تونه کمکم کنه . ممنون
شما سوالاتو بذار.. اگر بتونیم جواب میدیم بحث میکنیم..
(tn=tn-1+(n-1
t0=0
۲)
tn=tn-1+2^n
t1=1
عزیزم اینا معادلات خطی ناهمگن به روش معادله مشخصه باید حل شوند.
سلام دوست عزیز.
به مانشت خوش آمدید.
در ادامه چند نکته کوچیک خدمتتون عرض می کنم تا سوال هاتونو راحت تر مطرح کنید :
۱/ لطفا نام موضوع سوال را گویا انتخاب کنید. به عنوان مثال : "سوال : طراحی الگوریتم - معادلات بازگشتی"
۲/ لطفا در هر موضوع تنها یک سوال قرار دهید. شما در این موضوع دو سوال قرار دادید ولی از این به بعد لطفا هر سوال را در موضوعی جداگانه قرار دهید.
۳/ لطفا برای نوشتن روابط ریاضی، از افزونه TEX که به راحتی قابل دسترس است استفاده کنید.
من فرض می کنم سوالات شما به صورت زیر است :
۱/
[tex]T_n=T_{n-1} (n-1)[/tex]
[tex]T_0=0[/tex]
۲/
[tex]T_n=T_{n-1} 2^n[/tex]
[tex]T_1=1[/tex]
(۲۹ فروردین ۱۳۹۳ ۰۸:۲۵ ب.ظ)Morris نوشته شده توسط: سلام دوست عزیز.ممنون عزیزم از راهنمایی تون
به مانشت خوش آمدید.
در ادامه چند نکته کوچیک خدمتتون عرض می کنم تا سوال هاتونو راحت تر مطرح کنید :
۱/ لطفا نام موضوع سوال را گویا انتخاب کنید. به عنوان مثال : "سوال : طراحی الگو[tex]2\wedge n[/tex]ریتم - معادلات بازگشتی"
۲/ لطفا در هر موضوع تنها یک سوال قرار دهید. شما در این موضوع دو سوال قرار دادید ولی از این به بعد لطفا هر سوال را در موضوعی جداگانه قرار دهید.
۳/ لطفا برای نوشتن روابط ریاضی، از افزونه TEX که به راحتی قابل دسترس است استفاده کنید.
من فرض می کنم سوالات شما به صورت زیر است :
۱/
[tex]T_n=T_{n-1} (n-1)[/tex]
[tex]T_0=0[/tex]
۲/[tex]2\wedge n[/tex]
[tex]T_n=T_{n-1} 2^n[/tex]
[tex]T_1=1[/tex]
من تازه عضو شدم تجربه نداشتم در ضمن ۴ تمرین دیگه هم دارم
صورت سوال اول :
[tex]T_n=T_{n-1} (n-1)[/tex]
[tex]T_0=0[/tex]
پاسخ :
روش اول : حدس
کاملا واضح است که داریم :
[tex]T_n=0 1 2 3 ... (n-1)=\frac{n(n-1)}{2}[/tex]
روش دوم : معادله مشخصه
معاله مشخصه بخش همگن این رابطه [tex](r-1)[/tex] است که با در نظر گرفتن جواب خصوصی آن یعنی (n-1)، به صورت زیر خواهد بود :
[tex](r-1)(r-1)^2[/tex]
بنابراین پاسخ به شکل زی است :
[tex]T_n=A B\times n C\times n^2[/tex]
حال باید ضرایب A و B و C را بدست آوریم. برای یافتن، نیاز به سه مقدار اولیه داریم و از طرفی تنها یک مقدار اولیه، یعنی [tex]T_0=0[/tex] داده شده است. پس دو تای دیگر را از روی رابطه صورت سوال بدست می آوریم :
[tex]T_1=T_0 (1-1)=0[/tex]
[tex]T_2=T_1 (2-1)=1[/tex]
حال می توانیم ضرایب را بدست آوریم :
[tex]T_0=A\: B\times0 C\times0=0\: \: \: =>\: A=0[/tex]
[tex]T_1=B\times1 C\times1=0\: \: \: =>\: B C=0[/tex]
[tex]T_2=B\times2 C\times4=1\: \: \: =>\: 2B 4C=1[/tex]
در نتیجه :
[tex]=>B=-\frac{1}{2}\: \: \: \: \: \: ,\: \: \: \: \: \: \: \: \: \: C=\frac{1}{2}[/tex]
نهایتا خواهیم داشت :
[tex]T_n=-\frac{1}{2}n \frac{1}{2}n^2=\frac{(n^2-n)}{2}=\frac{n(n-1)}{2}[/tex]
(۲۹ فروردین ۱۳۹۳ ۰۸:۴۰ ب.ظ)Morris نوشته شده توسط: صورت سوال اول :متشکرم خیلی لطف کردید.
[tex]T_n=T_{n-1} (n-1)[/tex]
[tex]T_0=0[/tex]
پاسخ :
روش اول : حدس
کاملا واضح است که داریم :
[tex]T_n=0 1 2 3 ... (n-1)=\frac{n(n-1)}{2}[/tex]
روش دوم : معادله مشخصه
معاله مشخصه بخش همگن این رابطه [tex](r-1)[/tex] است که با در نظر گرفتن جواب خصوصی آن یعنی (n-1)، به صورت زیر خواهد بود :
[tex](r-1)(r-1)^2[/tex]
بنابراین پاسخ به شکل زی است :
[tex]T_n=A B\times n C\times n^2[/tex]
حال باید ضرایب A و B و C را بدست آوریم. برای یافتن، نیاز به سه مقدار اولیه داریم و از طرفی تنها یک مقدار اولیه، یعنی [tex]T_0=0[/tex] داده شده است. پس دو تای دیگر را از روی رابطه صورت سوال بدست می آوریم :
[tex]T_1=T_0 (1-1)=0[/tex]
[tex]T_2=T_1 (2-1)=1[/tex]
حال می توانیم ضرایب را بدست آوریم :
[tex]T_0=A\: B\times0 C\times0=0\: \: \: =>\: A=0[/tex]
[tex]T1=B\times1 C\times1=0\: \: \: =>\: B C=0[/tex]
[tex]T_2=B\times2 C\times4=1\: \: \: =>\: 2B 4C=1[/tex]
صورت سوال دوم :
[tex]T_n=T_{n-1} 2^n[/tex]
[tex]T_1=1[/tex]
پاسخ آن :
معادله بخش همگن این رابطه [tex](r-1)[/tex] است که با در نظر گرفت بخش خصوصی آن یعنی [tex]2^n[/tex] به صورت زیر خواهد شد :
[tex](r-1)(r-2)[/tex]
بنابراین پاسخ به صورت زیر است :
[tex]T_n=A\times2^n B[/tex]
پس به دو مقدار اولیه احتیاج است که ما تنها یکی داریم . باید دیگری را به دست آوریم :
[tex]T_2=T_1 2^2=5[/tex]
حال می توانیم ضرایب A و B را به صورت زیر بدست آوریم :
[tex]T_1=A\times2^1 B=1\: \: \: =>\: 2A B=1[/tex]
[tex]T_2=A\times2^2 B\: =5\: \: \: =>\: 4A B=5[/tex]
پس داریم :
[tex]A=2\: \: \: ,\: \: \: \: \: B=-3[/tex]
در نهایت داریم :
[tex]T_n=2\times2^n-3[/tex]
(۲۹ فروردین ۱۳۹۳ ۰۸:۵۷ ب.ظ)Morris نوشته شده توسط: صورت سوال دوم :معادله بازگشتی به روش تغییر متغییر
[tex]T_n=T_{n-1} 2^n[/tex]
[tex]T_1=1[/tex]
پاسخ آن :
معادله بخش همگن این رابطه [tex](r-1)[/tex] است که با در نظر گرفت بخش خصوصی آن یعنی [tex]2^n[/tex] به صورت زیر خواهد شد :
[tex](r-1)(r-2)[/tex]
بنابراین پاسخ به صورت زیر است :
[tex]T_n=A\times2^n B[/tex]
پس به دو مقدار اولیه احتیاج است که ما تنها یکی داریم . باید دیگری را دست آوریم :
[tex]T_2=T_1 2^2=5[/tex]
حال می توانیم ضرایب A و B را به صورت زیر بدست آوریم :
[tex]T_1=A\times2^1 B=1\: \: \: =>\: 2A B=1[/tex]
[tex]T_2=A\times2^2 B\: =5\: \: \: =>\: 4A B=5[/tex]
پس داریم :
[tex]A=2\: \: \: ,\: \: \: \: \: B=-3[/tex]
در نهایت داریم :
[tex]T_n=2\times2^n-3[/tex]
[tex]t(n)=5t(\frac{n}{2}) 1\: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: t(1)=2[/tex]
(۲۹ فروردین ۱۳۹۳ ۰۸:۳۶ ب.ظ)nasrinali نوشته شده توسط: ممنون عزیزم از راهنمایی تون
من تازه عضو شدم تجربه نداشتم در ضمن ۴ تمرین دیگه هم دارم
خواهش می کنم، خوشحال می شم کمکی کرده باشم. لطفا باقی سوالات را هم در موضوعاتی جدید به صورت جداگانه بفرمایید تا من یا باقی دوستا پاسخ بدیم.
(۲۹ فروردین ۱۳۹۳ ۰۹:۰۵ ب.ظ)nasrinali نوشته شده توسط: معادله بازگشتی به روش تغییر متغییر
[tex]t(n)=5t(\frac{n}{2}) 1\: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: t(1)=2[/tex]
لطفا در موضوعی جدید مطرح نمایید
(۲۹ فروردین ۱۳۹۳ ۰۹:۰۵ ب.ظ)nasrinali نوشته شده توسط:(29 فروردین ۱۳۹۳ ۰۸:۵۷ ب.ظ)Morris نوشته شده توسط: صورت سوال دوم :معادله بازگشتی به روش تغییر متغییر
[tex]T_n=T_{n-1} 2^n[/tex]
[tex]T_1=1[/tex]
پاسخ آن :
معادله بخش همگن این رابطه [tex](r-1)[/tex] است که با در نظر گرفت بخش خصوصی آن یعنی [tex]2^n[/tex] به صورت زیر خواهد شد :
[tex](r-1)(r-2)[/tex]
بنابراین پاسخ به صورت زیر است :
[tex]T_n=A\times2^n B[/tex]
پس به دو مقدار اولیه احتیاج است که ما تنها یکی داریم . باید دیگری را دست آوریم :
[tex]T_2=T_1 2^2=5[/tex]
حال می توانیم ضرایب A و B را به صورت زیر بدست آوریم :
[tex]T_1=A\times2^1 B=1\: \: \: =>\: 2A B=1[/tex]
[tex]T_2=A\times2^2 B\: =5\: \: \: =>\: 4A B=5[/tex]
پس داریم :
[tex]A=2\: \: \: ,\: \: \: \: \: B=-3[/tex]
در نهایت داریم :
[tex]T_n=2\times2^n-3[/tex]
[tex]t(n)=5t(\frac{n}{2}) 1\: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: t(1)=2[/tex]
موریس جان تمرین بعدی رو دیدی؟
(۲۹ فروردین ۱۳۹۳ ۰۹:۳۵ ب.ظ)nasrinali نوشته شده توسط: موریس جان تمرین بعدی رو دیدی؟
لطفا در موضوعی جدید مطرح نمایید