تالار گفتمان مانشت
نظردوستان درمورد سوال الگوریتم ۸۳ - نسخه‌ی قابل چاپ

نظردوستان درمورد سوال الگوریتم ۸۳ - tabassomesayna - 29 آبان ۱۳۹۲ ۰۷:۲۰ ب.ظ

سلام دوستان
در مورد سوال زیر :
[تصویر:  226412_alg_83.png]
گزینه ۱ و چهار مسلما" نمیشه.
بین گزینه دو و سه اشکال دارم.
اگر f(n)=2n فرض کنیم و g(n)=n در صورت سوال صدق میکنه. به این ترتیب گزینه ۳ میشه : [tex]2^{n}=\mho(4^{n})[/tex]
پس گزینه ۳ نمیشه و گزینه دو درسته
درسته ؟؟

RE: سوال الگوریتم ۸۳ - Good! - 29 آبان ۱۳۹۲ ۰۸:۳۰ ب.ظ

(۲۹ آبان ۱۳۹۲ ۰۷:۲۰ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
در مورد سوال زیر :
[تصویر:  226412_alg_83.png]
گزینه ۱ و چهار مسلما" نمیشه.
بین گزینه دو و سه اشکال دارم.
اگر f(n)=2n فرض کنیم و g(n)=n در صورت سوال صدق میکنه. به این ترتیب گزینه ۳ میشه : [tex]2^{n}=\mho(4^{n})[/tex]
پس گزینه ۳ نمیشه و گزینه دو درسته
درسته ؟؟

سلام.گزینه۱/
اگر یکی ۲n و دیگری n باشه ۲و۳ نمیشه.۴ هم نمیشه.
مطمئنید سوال همینه؟بنظر غلطه!آخه ۱ هم نمیشه همیشه!

RE: سوال الگوریتم ۸۳ - tabassomesayna - 29 آبان ۱۳۹۲ ۰۹:۰۸ ب.ظ

(۲۹ آبان ۱۳۹۲ ۰۸:۳۰ ب.ظ)Good! نوشته شده توسط:  
(29 آبان ۱۳۹۲ ۰۷:۲۰ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
در مورد سوال زیر :
[تصویر:  226412_alg_83.png]
گزینه ۱ و چهار مسلما" نمیشه.
بین گزینه دو و سه اشکال دارم.
اگر f(n)=2n فرض کنیم و g(n)=n در صورت سوال صدق میکنه. به این ترتیب گزینه ۳ میشه : [tex]2^{n}=\mho(4^{n})[/tex]
پس گزینه ۳ نمیشه و گزینه دو درسته
درسته ؟؟

سلام.گزینه۱/
اگر یکی ۲n و دیگری n باشه ۲و۳ نمیشه.۴ هم نمیشه.
مطمئنید سوال همینه؟بنظر غلطه!آخه ۱ هم نمیشه همیشه!

بله سوال همینه..در کتاب آقای قدسی گفته شده گزینه ۳ درسته و گفته شده گزینه ۲ طبق فرض f(n)=lg n و g(n)=n درست نیس !! در حالیکه طبق مثالی که اوردم گزینه سه هم نمیشه.
نمیدونم شایدم سوال اشتباهه Undecided

RE: سوال الگوریتم ۸۳ - Good! - 29 آبان ۱۳۹۲ ۱۰:۴۶ ب.ظ

(۲۹ آبان ۱۳۹۲ ۰۹:۰۸ ب.ظ)tabassomesayna نوشته شده توسط:  
(29 آبان ۱۳۹۲ ۰۸:۳۰ ب.ظ)Good! نوشته شده توسط:  
(29 آبان ۱۳۹۲ ۰۷:۲۰ ب.ظ)tabassomesayna نوشته شده توسط:  سلام دوستان
در مورد سوال زیر :
[تصویر:  226412_alg_83.png]
گزینه ۱ و چهار مسلما" نمیشه.
بین گزینه دو و سه اشکال دارم.
اگر f(n)=2n فرض کنیم و g(n)=n در صورت سوال صدق میکنه. به این ترتیب گزینه ۳ میشه : [tex]2^{n}=\mho(4^{n})[/tex]
پس گزینه ۳ نمیشه و گزینه دو درسته
درسته ؟؟

سلام.گزینه۱/
اگر یکی ۲n و دیگری n باشه ۲و۳ نمیشه.۴ هم نمیشه.
مطمئنید سوال همینه؟بنظر غلطه!آخه ۱ هم نمیشه همیشه!

بله سوال همینه..در کتاب آقای قدسی گفته شده گزینه ۳ درسته و گفته شده گزینه ۲ طبق فرض f(n)=lg n و g(n)=n درست نیس !! در حالیکه طبق مثالی که اوردم گزینه سه هم نمیشه.
نمیدونم شایدم سوال اشتباهه Undecided
آخه من تو کتاب مقسمی این تست رو دیده بودم برای مهندسی ۸۳ ولی تو گزینه ۱ بجای تتا ، امگا ذکر شده بود که میشد گزینه ۱!
گزینه ۲ که طبق اون فرض درست میشه! :O
آخه صورت سوال O کوچیک هم نیست!بنظرم همش غلطه

RE: سوال الگوریتم ۸۳ - Mehrdad7soft - 30 آبان ۱۳۹۲ ۰۱:۵۱ ق.ظ

سلام دوستان این سوال در کتاب مقسمی اصلاح شده و گزینه اول بجای تتا گذشته امگا

در کتاب پوران پژوهش هم به همین شکلی‌ که شما گذاشتید گفت هیچ گزینه صحیحی وجود نداره

تمام گزینه‌ها به شکل که دوست عزیزمون گذاشتن غلط هست

موفق باشید