16 اردیبهشت 1394, 12:14 ب.ظ
16 اردیبهشت 1394, 04:01 ب.ظ
لینکش:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
17 اردیبهشت 1394, 12:57 ب.ظ
[/quote]
پاسخ هاتون کامل و جامع بود واقعا خسته نباشید
فقط طی این سوالی که پیوست کرده ام کتاب طراحی الگوریتم مدرسان شریف [tex]\log^5n<n^{.4}[/tex] را غلط دونسته (لگاریتم به توان 5 و n به توان چهار دهم)
پاسخ هاتون کامل و جامع بود واقعا خسته نباشید
فقط طی این سوالی که پیوست کرده ام کتاب طراحی الگوریتم مدرسان شریف [tex]\log^5n<n^{.4}[/tex] را غلط دونسته (لگاریتم به توان 5 و n به توان چهار دهم)
20 اردیبهشت 1394, 04:23 ب.ظ
(19 اردیبهشت 1394 03:30 ب.ظ)gunnersregister نوشته شده توسط: [ -> ]خیلی خیلی ممنون(17 اردیبهشت 1394 12:57 ب.ظ)فاطمه ارشد ای تی نوشته شده توسط: [ -> ]فقط طی این سوالی که پیوست کرده ام کتاب طراحی الگوریتم مدرسان شریف [tex]\log^5n<n^{.4}[/tex] را غلط دونسته (لگاریتم به توان ۵ و n به توان چهار دهم)
البته این نمیتونه غلط باشه . دلیلش هم اینه:
[tex]n^{0.4}>\log^5n\: [/tex]
فرض کنیم که : [tex]n=2^x[/tex]
پس خواهیم داشت:
[tex]2^{0.4x}>\log^52^x=x^5 \Longrightarrow\Longrightarrow\Longrightarrow \: \: \: \: 2^{0.4x}>x^5[/tex]
و همانطور که میدانیم رشد توابع نمایی از رشد توابع چند جمله ای بیشتر است ولی اگر ادامه بدهیم به یک مقدار مرزی دقیق میرسیم.
از طرفین عبارت بالا [tex]\log[/tex] بگیریم خواهیم داشت:
[tex]0.4x>\: 5\log x \Longrightarrow\Longrightarrow x>12.5\log x[/tex]
این رابطه تقریبا برای [tex]x\ge80[/tex]
صحیح می باشد پس نتیجه میگیریم که رابطه اصلی هم برای [tex]n\ge2^{80}[/tex] صحیح است.
کتابهای تست معمولا ایراداتی دارن و خالی از اشکال نیستن.
تو این سوال پس گزینه ی [tex]3^{\log n}<n^2\log n[/tex] هم درست است؟
30 اردیبهشت 1394, 12:42 ب.ظ
البته این نمیتونه غلط باشه . دلیلش هم اینه:
[tex]n^{0.4}>\log^5n\: [/tex]
فرض کنیم که : [tex]n=2^x[/tex]
پس خواهیم داشت:
[tex]2^{0.4x}>\log^52^x=x^5 \Longrightarrow\Longrightarrow\Longrightarrow \: \: \: \: 2^{0.4x}>x^5[/tex]
و همانطور که میدانیم رشد توابع نمایی از رشد توابع چند جمله ای بیشتر است ولی اگر ادامه بدهیم به یک مقدار مرزی دقیق میرسیم.
از طرفین عبارت بالا [tex]\log[/tex] بگیریم خواهیم داشت:
[tex]0.4x>\: 5\log x \Longrightarrow\Longrightarrow x>12.5\log x[/tex]
این رابطه تقریبا برای [tex]x\ge80[/tex]
صحیح می باشد پس نتیجه میگیریم که رابطه اصلی هم برای [tex]n\ge2^{80}[/tex] صحیح است.
کتابهای تست معمولا ایراداتی دارن و خالی از اشکال نیستن.
************************
بله گزینه آخر هم صحیحه
[tex]n^{0.4}>\log^5n\: [/tex]
فرض کنیم که : [tex]n=2^x[/tex]
پس خواهیم داشت:
[tex]2^{0.4x}>\log^52^x=x^5 \Longrightarrow\Longrightarrow\Longrightarrow \: \: \: \: 2^{0.4x}>x^5[/tex]
و همانطور که میدانیم رشد توابع نمایی از رشد توابع چند جمله ای بیشتر است ولی اگر ادامه بدهیم به یک مقدار مرزی دقیق میرسیم.
از طرفین عبارت بالا [tex]\log[/tex] بگیریم خواهیم داشت:
[tex]0.4x>\: 5\log x \Longrightarrow\Longrightarrow x>12.5\log x[/tex]
این رابطه تقریبا برای [tex]x\ge80[/tex]
صحیح می باشد پس نتیجه میگیریم که رابطه اصلی هم برای [tex]n\ge2^{80}[/tex] صحیح است.
کتابهای تست معمولا ایراداتی دارن و خالی از اشکال نیستن.
************************
بله گزینه آخر هم صحیحه