تالار گفتمان مانشت

نسخه‌ی کامل: تست 2 فصل 1 الگوریتم
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
تست علوم کامپیوتر 89
[attachment=1232]
[تصویر:  attachment.php?aid=1232]
گزینه‌ی 2 درسته..

درسته که رشدتابع رادیکالی از لگاریتم بیشتره اما این رو هم توجه داشته باشید که لگاریتم به توان رسیده...برای مورد بعدی هم مبنای لگاریتم اهمیتی نداره ودر nهم ضرب شده..
(02 مهر 1390 02:08 ق.ظ)sahar_2000 نوشته شده توسط: [ -> ]گزینه‌ی ۲ درسته..

درسته که رشدتابع رادیکالی از لگاریتم بیشتره اما این رو هم توجه داشته باشید که لگاریتم به توان رسیده...برای مورد بعدی هم مبنای لگاریتم اهمیتی نداره ودر nهم ضرب شده..

رشد توابع رادیکالی از لگاریتمی بیشتره پس 2 غلطه . گزینه 3 هم غلطه چون [tex]3^n > 2*n^2[/tex]
گزینه 1 هم غلطه( بخاطر جمله سمت چپی که اونم میتونید با مقدار دهی بررسی کنید) . اما میمونه گزینه 4 که جمله سمت راستی اون طبق بالا درسته اما این گزینه بشرطی درسته که منظور طراح از جمله سمت چپی [tex]n^(1.2)[/tex]
باشه (یعنی توان 1.2 باشه نه 1 تقسیم بر2)
(02 مهر 1390 07:03 ق.ظ)Masoud05 نوشته شده توسط: [ -> ]
(02 مهر 1390 02:08 ق.ظ)sahar_2000 نوشته شده توسط: [ -> ]گزینه‌ی ۲ درسته..

درسته که رشدتابع رادیکالی از لگاریتم بیشتره اما این رو هم توجه داشته باشید که لگاریتم به توان رسیده...برای مورد بعدی هم مبنای لگاریتم اهمیتی نداره ودر nهم ضرب شده..

رشد توابع رادیکالی از لگاریتمی بیشتره پس ۲ غلطه . گزینه ۳ هم غلطه چون [tex]3^n > 2*n^2[/tex]
گزینه ۱ هم غلطه( بخاطر جمله سمت چپی که اونم میتونید با مقدار دهی بررسی کنید) . اما میمونه گزینه ۴ که جمله سمت راستی اون طبق بالا درسته اما این گزینه بشرطی درسته که منظور طراح از جمله سمت چپی [tex]n^(1.2)[/tex]
باشه (یعنی توان ۱/۲ باشه نه ۱ تقسیم بر۲)
شما مطمین باشید که اینجا میشه 1تقسیم بر دو!!!درضمن من گفتم که وقتی log به توان میرسه رشدش بیشتر از رادیکالیه...با عددگذاری هم میشه ثابت کرد...امکان نداره 4 باشه جواب-یعنی نمیشه گفت که رشد رادیکال n بیشتر از (log)به توان 5!!!!!!اگه من اشتباه میکنم برام توضیح بدین!!!
نقل قول: من گفتم که وقتی log به توان میرسه رشدش بیشتر از رادیکالیه...با عددگذاری هم میشه ثابت کرد...امکان نداره ۴ باشه جواب-یعنی نمیشه گفت که رشد رادیکال n بیشتر از (log)به توان ۵!!!!!!اگه من اشتباه میکنم برام توضیح بدین!!!

[tex]\lim_{n-> \infty }\frac{\sqrt{n}}{\(log n)^{5}}=\lim_{n -> \infty }(hop(\frac{\sqrt{n}}{\(log n)^{5}}))=\lim_{n ->\infty } \frac{(1/\sqrt{n}) * 1/2}{5 * \(log n) ^{4} * (1/n) }=\lim_{n -> \infty } \sqrt{n} / (\log n)^{4}=...=\lim_{n -> \infty } \sqrt{n} / (\log n)= \lim_{n -> \infty } {\sqrt{n}}=\infty[/tex]

در محاسبه حد از بعضی ضرایب ثابت صرفنظر شده. هر با با هوپیتال گرفتن یکی از توان لگاریتم از بین میره تا به صفر برسه.
با عدد گذاری خیلی نمیشه به نتیجه مطمئنی رسید. با گرفتن حد n در بی نهایت معلومه که رشد رادیکال از توان ۵ لگاریتم بیشتره.
با این حساب طرف راست نمیتونه حد بالای مجانبی برای طرف چپ باشه و گزینه دو اشتباهه.
ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!اما اینطوری قسمت دوم گزینه‌ی چهار اشتباه میشه!!!!!وااای گیج شدم!!!!!!پس تکلیف این عامل n که در لگاریتم ضرب شده چیه؟؟؟؟؟
(02 مهر 1390 07:01 ب.ظ)sahar_2000 نوشته شده توسط: [ -> ]ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!
بله درست میفرمایید، حتی n هم از رادیکال n رشدش بیشتره.

اما مگه شما نمیگید گزینه 2 درسته؟
یک قسمت از دو قسمت این گزینه اشتباهه، چطور میتونه گزینه درستی باشه؟
(02 مهر 1390 07:08 ب.ظ)رضا_ایرانی نوشته شده توسط: [ -> ]
(02 مهر 1390 07:01 ب.ظ)sahar_2000 نوشته شده توسط: [ -> ]ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!
بله درست میفرمایید، حتی n هم از رادیکال n رشدش بیشتره.

اما مگه شما نمیگید گزینه ۲ درسته؟
یک قسمت از دو قسمت این گزینه اشتباهه، چطور میتونه گزینه درستی باشه؟
به ممیزبودنش اطمینانی نیست!!!!شاید!!!
(02 مهر 1390 07:15 ب.ظ)sahar_2000 نوشته شده توسط: [ -> ]
(02 مهر 1390 07:08 ب.ظ)رضا_ایرانی نوشته شده توسط: [ -> ]
(02 مهر 1390 07:01 ب.ظ)sahar_2000 نوشته شده توسط: [ -> ]ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!
بله درست میفرمایید، حتی n هم از رادیکال n رشدش بیشتره.

اما مگه شما نمیگید گزینه ۲ درسته؟
یک قسمت از دو قسمت این گزینه اشتباهه، چطور میتونه گزینه درستی باشه؟
خب اره!!!!اما پس گزینه‌ی درست به نظر شماکدومه؟؟؟؟؟؟

گزینه یک اشتباه ست:
[tex]n^{1-x}= n/n^{x}[/tex]
که با توجه به مقدار x که از 0 بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

گزینه دو هم که اشتباه بود.

گزینه سه هم بخش اولش اشتباه ست. طرف راست حد بالای مجانبی طرف چپ نیست. از حد گیری استفاده کنید.

گزینه چهار میتونه درست باشه. بخش اولش که عکس بخش اول گزینه دو هستش که درسته. بخش دومش هم همونطور که مسعود گفت به نظر میاد منظور طراح n به توان "یک ممیز دو " هست نه "یک تقسیم بر دو". که n به توان "یک ممیز دو " حد بالای nlogn هست.
(02 مهر 1390 07:01 ب.ظ)sahar_2000 نوشته شده توسط: [ -> ]ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!اما اینطوری قسمت دوم گزینه‌ی چهار اشتباه میشه!!!!!وااای گیج شدم!!!!!!پس تکلیف این عامل n که در لگاریتم ضرب شده چیه؟؟؟؟؟

ببین اصلا خودت رو اذیت نکن مشکل از طراح هست که به نکات ریز دقت نمیکنه( مثلاً همین 1.2)
دلیل غلط بودن 2 بخاطر رایکاله هست( چون تابع لگاریتمی به توان عدد ثابت از رادیکال کوچکتره )پس این 2 که غلط شد.
گزینه اول جمله سمت چپ که تابلو غلطه مثلا برای x=0 در نظر بگیر
گزینه 3 که دیگه تابلوتابلو هست . جمله سمت راستیش داد میزنه غلطه
میمونه گزینه 4 که جمله سمت راستش درسته و سمت چپ اگه مقدار 1.2 باشه که اونم درست میشه( اگه هم تقسیم باشه که هیج گزینه ای صحیح نمیشه )
(02 مهر 1390 07:29 ب.ظ)رضا_ایرانی نوشته شده توسط: [ -> ]گزینه یک اشتباه ست:
که با توجه به مقدار x که از ۰ بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

از کجا فهمیدید مقدار x از 0 بزرگتره؟
(28 آذر 1390 08:16 ق.ظ)fe_atash نوشته شده توسط: [ -> ]
(02 مهر 1390 07:29 ب.ظ)رضا_ایرانی نوشته شده توسط: [ -> ]گزینه یک اشتباه ست:
که با توجه به مقدار x که از ۰ بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

از کجا فهمیدید مقدار x از ۰ بزرگتره؟

مهم نیست که حالا x مثبت باشه یا منفی.
مهم اینه که این رابطه( رابطه سمت چپی در گزینه یک) برای درست بودنش باید به ازای تمام x‌ها جواب بده.( چون هیچ بازه ای رو در گزینه یک نداده)
و اگر بررسی کنیم می بینیم که برای x های مثبت جواب نمی ده . و در نتیجه این رابطه غلط خواهد بود.
بله درسته..به اینش فکر نکرده بودم Big Grin واسه همه باید جواب بده
(28 آذر 1390 08:16 ق.ظ)fe_atash نوشته شده توسط: [ -> ]
(02 مهر 1390 07:29 ب.ظ)رضا_ایرانی نوشته شده توسط: [ -> ]گزینه یک اشتباه ست:
که با توجه به مقدار x که از ۰ بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

از کجا فهمیدید مقدار x از ۰ بزرگتره؟

به بازه موجود در سوال برای x توجه کنید.

این رابطه( رابطه سمت چپی در گزینه یک) برای درست بودنش باید به ازای تمام x‌ها جواب بده.( چون هیچ بازه ای رو در گزینه یک نداده)
و اگر بررسی کنیم می بینیم که برای x های مثبت جواب نمی ده . و در نتیجه این رابطه غلط خواهد بود.
لینک مرجع