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

درخواست حل سوال ۸ از علوم کامپیوتر ۹۶

ارسال:
  

Sepideh96 پرسیده:

درخواست حل سوال ۸ از علوم کامپیوتر ۹۶

سوال مورد نظر پیوست شده است

جوابش رو گزینه ۴ زده


ممنون از دوستان


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

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

msour44 پاسخ داده:

RE: درخواست حل سوال ۸ از علوم کامپیوتر ۹۶

سلام
ابتدا رابطه ی بازگشتی را حل میکنیم که دارای معادله مشخصه [tex](x^2-2x+1)(x-1)=(x-1)^3[/tex] یعنی یک ریشه مرتبه ی سوم است پس [tex]X_n=\alpha+\beta n+\gamma n^2[/tex] که با جایگذاری مقادیر اولیه و حل معادلات به [tex]X_n=1+\frac{n}{2}+\frac{n^2}{2}[/tex] میرسیم پس درنتیجه
[tex]X_{\frac{n}{2}}=1+\frac{n}{4}+\frac{n^2}{8}[/tex]
و [tex]4X_{\frac{n}{2}}=4+n+\frac{n^2}{2}=1+\frac{n}{2}+\frac{n^2}{2}+\frac{n}{2}+3=X_n​+\frac{n}{2}+3\: \Longrightarrow\Longrightarrow\: X_n=4X_{\frac{n}{2}}-\frac{n}{2}-3[/tex]
که اگر به n مقدار ۱۰۰ بدهیم داریم[tex]\: X_{100}=4X_{50}-53[/tex]
یعنی رد گزینه ی۴ و همچنین رد گزینه ی ۲ بخاطر بسیار بزرگ بودن نسبت به گزینه ی ۲ که خود مقداری ۵۰ واحدی بزرگتر تولید می کند
برای بررسی دو گزینه ی دیگر یعنی مقادیر فرد برای n
[tex]\: X_{\frac{n-1}{2}}=1+\frac{n-1}{4}+\frac{(n-1)^2}{8}[/tex] که [tex]\: 4X_{\frac{n-1}{2}}=4+n-1+\frac{n^2}{2}-n+\frac{1}{2}=4+\frac{n^2}{2}-\frac{1}{2}=1+\frac{n}{2}+\frac{n^2}{2}+3-\frac{1}{2}-\frac{n}{2}=X_n-\frac{n}{2}+\frac{5}{2}\: \Longrightarrow\: X_n=4X_{\frac{n-1}{2}}+\frac{n-5}{2}[/tex]
که اگر n را ۱۰۱ فرض کنیم [tex]X_{101}=4X_{50}+48[/tex] که نه گزینه ی یک و نه گزینه ی ۳ چون هردو مقداری بزرگتر تولید می کنند
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sepideh96 پاسخ داده:

RE: درخواست حل سوال ۸ از علوم کامپیوتر ۹۶

(۲۳ بهمن ۱۳۹۶ ۰۳:۲۷ ب.ظ)msour44 نوشته شده توسط:  سلام
ابتدا رابطه ی بازگشتی را حل میکنیم که دارای معادله مشخصه [tex](x^2-2x+1)(x-1)=(x-1)^3[/tex] یعنی یک ریشه مرتبه ی سوم است پس [tex]X_n=\alpha+\beta n+\gamma n^2[/tex] که با جایگذاری مقادیر اولیه و حل معادلات به [tex]X_n=1+\frac{n}{2}+\frac{n^2}{2}[/tex] میرسیم پس درنتیجه
[tex]X_{\frac{n}{2}}=1+\frac{n}{4}+\frac{n^2}{8}[/tex]
و [tex]4X_{\frac{n}{2}}=4+n+\frac{n^2}{2}=1+\frac{n}{2}+\frac{n^2}{2}+\frac{n}{2}+3=X_n​+\frac{n}{2}+3\: \Longrightarrow\Longrightarrow\: X_n=4X_{\frac{n}{2}}-\frac{n}{2}-3[/tex]
که اگر به n مقدار ۱۰۰ بدهیم داریم[tex]\: X_{100}=4X_{50}-53[/tex]
یعنی رد گزینه ی۴ و همچنین رد گزینه ی ۲ بخاطر بسیار بزرگ بودن نسبت به گزینه ی ۲ که خود مقداری ۵۰ واحدی بزرگتر تولید می کند
برای بررسی دو گزینه ی دیگر یعنی مقادیر فرد برای n
[tex]\: X_{\frac{n-1}{2}}=1+\frac{n-1}{4}+\frac{(n-1)^2}{8}[/tex] که [tex]\: 4X_{\frac{n-1}{2}}=4+n-1+\frac{n^2}{2}-n+\frac{1}{2}=4+\frac{n^2}{2}-\frac{1}{2}=1+\frac{n}{2}+\frac{n^2}{2}+3-\frac{1}{2}-\frac{n}{2}=X_n-\frac{n}{2}+\frac{5}{2}\: \Longrightarrow\: X_n=4X_{\frac{n-1}{2}}+\frac{n-5}{2}[/tex]
که اگر n را ۱۰۱ فرض کنیم [tex]X_{101}=4X_{50}+48[/tex] که نه گزینه ی یک و نه گزینه ی ۳ چون هردو مقداری بزرگتر تولید می کنند

ممنونم.
فقط ببخشید با دو شرط اولیه چطور مجهول های معادله Xn=α+βn+γn2Xn=α+βn+γn2 پیدا شدن؟ چون سه تا مجهول داریم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: درخواست حل سوال ۸ از علوم کامپیوتر ۹۶

(۲۵ بهمن ۱۳۹۶ ۰۱:۴۳ ق.ظ)Sepideh96 نوشته شده توسط:  
(23 بهمن ۱۳۹۶ ۰۳:۲۷ ب.ظ)msour44 نوشته شده توسط:  

ممنونم.
فقط ببخشید با دو شرط اولیه چطور مجهول های معادله Xn=α+βn+γn2Xn=α+βn+γn2 پیدا شدن؟ چون سه تا مجهول داریم.
مقدار اولیه سوم رو هم میتوانید با لحاظ کردن دومقدار داده شده در رابطه ی بازگشتی بدست بیاورید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Behnam‌ پاسخ داده:

RE: درخواست حل سوال ۸ از علوم کامپیوتر ۹۶

(۱۹ بهمن ۱۳۹۶ ۰۱:۳۳ ب.ظ)Sepideh96 نوشته شده توسط:  سوال مورد نظر پیوست شده است

جوابش رو گزینه ۴ زده

ممنون از دوستان

شاید بد نباشه خودتون هم یه تلاشی در حل سوالاتی که می‌ذارید داشته باشید. یا اگر داشتید، حل‌تون رو بذارید تا اشتباه‌تون رو گوشزد کنند. برای خودتون هم بهتره.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sepideh96 پاسخ داده:

RE: درخواست حل سوال ۸ از علوم کامپیوتر ۹۶

(۱۹ بهمن ۱۳۹۶ ۰۱:۵۳ ب.ظ)Behnam‌ نوشته شده توسط:  
(19 بهمن ۱۳۹۶ ۰۱:۳۳ ب.ظ)Sepideh96 نوشته شده توسط:  سوال مورد نظر پیوست شده است

جوابش رو گزینه ۴ زده

ممنون از دوستان

شاید بد نباشه خودتون هم یه تلاشی در حل سوالاتی که می‌ذارید داشته باشید. یا اگر داشتید، حل‌تون رو بذارید تا اشتباه‌تون رو گوشزد کنند. برای خودتون هم بهتره.

مطمئن باشید قبل از اینکه سوال رو بزارم تلاش برای حلش کردم و نتونستم. اگر مشکلی در حل اش داشته باشم مینویسم در غیراینصورت حرف خاصی برای گفتن ندارم وقتی نتونستم حل اش کنم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۳۰۲ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۷۰ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۳,۲۴۵ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۷۵ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  درخواست کارنامه معماری کامپیوتر آزمون آزاد ۹۲ sanazp1388 ۱ ۳,۹۲۹ ۱۷ بهمن ۱۳۹۹ ۰۲:۰۰ ق.ظ
آخرین ارسال: hmaryam567
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۵۱۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۵۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۳۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۴۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۹۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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