۱
subtitle
ارسال: #۱
درخواست حل سوال ۸ از علوم کامپیوتر ۹۶
سوال مورد نظر پیوست شده است
جوابش رو گزینه ۴ زده
ممنون از دوستان
جوابش رو گزینه ۴ زده
ممنون از دوستان
(۲۳ بهمن ۱۳۹۶ ۰۳:۲۷ ب.ظ)msour44 نوشته شده توسط: سلام
ابتدا رابطه ی بازگشتی را حل میکنیم که دارای معادله مشخصه (x2−2x+1)(x−1)=(x−1)3 یعنی یک ریشه مرتبه ی سوم است پس Xn=α+βn+γn2 که با جایگذاری مقادیر اولیه و حل معادلات به Xn=1+n2+n22 میرسیم پس درنتیجه
Xn2=1+n4+n28
و 4Xn2=4+n+n22=1+n2+n22+n2+3=Xn+n2+3⟹⟹Xn=4Xn2−n2−3
که اگر به n مقدار ۱۰۰ بدهیم داریمX100=4X50−53
یعنی رد گزینه ی۴ و همچنین رد گزینه ی ۲ بخاطر بسیار بزرگ بودن نسبت به گزینه ی ۲ که خود مقداری ۵۰ واحدی بزرگتر تولید می کند
برای بررسی دو گزینه ی دیگر یعنی مقادیر فرد برای n
Xn−12=1+n−14+(n−1)28 که 4Xn−12=4+n−1+n22−n+12=4+n22−12=1+n2+n22+3−12−n2=Xn−n2+52⟹Xn=4Xn−12+n−52
که اگر n را ۱۰۱ فرض کنیم X101=4X50+48 که نه گزینه ی یک و نه گزینه ی ۳ چون هردو مقداری بزرگتر تولید می کنند
(۲۵ بهمن ۱۳۹۶ ۰۱:۴۳ ق.ظ)Sepideh96 نوشته شده توسط:مقدار اولیه سوم رو هم میتوانید با لحاظ کردن دومقدار داده شده در رابطه ی بازگشتی بدست بیاورید(23 بهمن ۱۳۹۶ ۰۳:۲۷ ب.ظ)msour44 نوشته شده توسط:
ممنونم.
فقط ببخشید با دو شرط اولیه چطور مجهول های معادله Xn=α+βn+γn2Xn=α+βn+γn2 پیدا شدن؟ چون سه تا مجهول داریم.
(۱۹ بهمن ۱۳۹۶ ۰۱:۵۳ ب.ظ)Behnam نوشته شده توسط:(19 بهمن ۱۳۹۶ ۰۱:۳۳ ب.ظ)Sepideh96 نوشته شده توسط: سوال مورد نظر پیوست شده است
جوابش رو گزینه ۴ زده
ممنون از دوستان
شاید بد نباشه خودتون هم یه تلاشی در حل سوالاتی که میذارید داشته باشید. یا اگر داشتید، حلتون رو بذارید تا اشتباهتون رو گوشزد کنند. برای خودتون هم بهتره.