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

اصلاح سوال"درستی نادرستی"

ارسال:
  

batouei پرسیده:

اصلاح سوال"درستی نادرستی"

سلام عکس سوالمو attach کردم


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

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

۱
ارسال:
  

fatemeh69 پاسخ داده:

RE: اصلاح سوال"درستی نادرستی"

کلا این عبارت اول که نوشته اید عبارت صحیحی نیست که بخواهید برای آن استدلال بیاورید یا آن را اثبات کنید
اگر [tex]f(n)\notin O(g(n))[/tex] آن گاه هر حالتی ممکنه پیش بیاد و دلیلی نمی شه که حتما بگیم [tex]g(n)\in O(f(n))[/tex] نیست یا بگیم عضو امگا هست
حالت های زیادی ممکنه پیش بیاد
مثلا اگر [tex]f(n)=n,\: \: \: g(n)=\log n[/tex] در این صورت [tex]\: g(n)\in O(f(n))[/tex]
یا مثلا اگر f و g به این صورت باشند:

[tex]f=\{n\: \: \: \: \: if\: \: n\: is\: odd,\: \: \: \: \: \: \: \: 2\: \: \: \: \: \: if\: n\: is\: even\}[/tex]
[tex]g=\{2\: \: \: \: \: if\: \: n\: is\: odd,\: \: \: \: \: \: \: \: n\: \: \: \: \: \: if\: n\: is\: even\}[/tex]
در این صورت برای f و g هیچ نسبتی را نمی توان با o یا امگا بیان کرد

پس اساسا عبارت اولتان غلط است پس اثبات و استدلالتان هم برای آن غلط است.
نقل قول این ارسال در یک پاسخ

ارسال:
  

batouei پاسخ داده:

RE: اصلاح سوال"درستی نادرستی"

(۱۹ مهر ۱۳۹۳ ۰۴:۱۷ ق.ظ)fatemeh69 نوشته شده توسط:  کلا این عبارت اول که نوشته اید عبارت صحیحی نیست که بخواهید برای آن استدلال بیاورید یا آن را اثبات کنید
اگر [tex]f(n)\notin O(g(n))[/tex] آن گاه هر حالتی ممکنه پیش بیاد و دلیلی نمی شه که حتما بگیم [tex]g(n)\in O(f(n))[/tex] نیست یا بگیم عضو امگا هست
حالت های زیادی ممکنه پیش بیاد
مثلا اگر [tex]f(n)=n,\: \: \: g(n)=\log n[/tex] در این صورت [tex]\: g(n)\in O(f(n))[/tex]
یا مثلا اگر f و g به این صورت باشند:

[tex]f=\{n\: \: \: \: \: if\: \: n\: is\: odd,\: \: \: \: \: \: \: \: 2\: \: \: \: \: \: if\: n\: is\: even\}[/tex]
[tex]g=\{2\: \: \: \: \: if\: \: n\: is\: odd,\: \: \: \: \: \: \: \: n\: \: \: \: \: \: if\: n\: is\: even\}[/tex]
در این صورت برای f و g هیچ نسبتی را نمی توان با o یا امگا بیان کرد

پس اساسا عبارت اولتان غلط است پس اثبات و استدلالتان هم برای آن غلط است.

بله دقیقا. سوال این بوده که این عبارت درسته؟ که جواب نه هست.در واقع چون همیشه درست نیست، جواب منفیه و شما در اون مواردی که عبارت درسته مثال آوردین که مقصود این نیست . در واقع این عبارت رو جایی با یه مثالی نقض کرده بودن که نشون بدن عبارت غلطه و همیشه درست نیست بعد من گفتم در مواردی که این عبارت غلطه پس چه رابطه ای درست هست! در واقع استدلال من برای این مساله بوده
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

reza777gh پاسخ داده:

RE: اصلاح سوال"درستی نادرستی"

(۱۲ مهر ۱۳۹۳ ۰۲:۳۸ ب.ظ)batouei نوشته شده توسط:  سلام عکس سوالمو attach کردم

اگر f=n^2
g=n
باشه چی؟!
سوال دوم هم اگه اشتباه نکنم میشه ثابت کرد
n^n/2<n!<n^n
که میشه از مرتبه O ی اون یکی
نقل قول این ارسال در یک پاسخ

ارسال:
  

batouei پاسخ داده:

RE: اصلاح سوال"درستی نادرستی"

(۱۲ مهر ۱۳۹۳ ۱۰:۲۰ ب.ظ)reza777gh نوشته شده توسط:  
(12 مهر ۱۳۹۳ ۰۲:۳۸ ب.ظ)batouei نوشته شده توسط:  سلام عکس سوالمو attach کردم

اگر f=n^2
g=n
باشه چی؟!
سوال دوم هم اگه اشتباه نکنم میشه ثابت کرد
n^n/2<n!<n^n
که میشه از مرتبه O ی اون یکی

میگم جوابی که به سوال خودم برای اثبات جمله بالا دادم آیا درسته یا غلطه؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

reza777gh پاسخ داده:

RE: اصلاح سوال"درستی نادرستی"

(۱۲ مهر ۱۳۹۳ ۰۲:۳۸ ب.ظ)batouei نوشته شده توسط:  سلام عکس سوالمو attach کردم

(۱۵ مهر ۱۳۹۳ ۰۲:۵۲ ب.ظ)batouei نوشته شده توسط:  
(12 مهر ۱۳۹۳ ۱۰:۲۰ ب.ظ)reza777gh نوشته شده توسط:  
(12 مهر ۱۳۹۳ ۰۲:۳۸ ب.ظ)batouei نوشته شده توسط:  سلام عکس سوالمو attach کردم

اگر f=n^2
g=n
باشه چی؟!
سوال دوم هم اگه اشتباه نکنم میشه ثابت کرد
n^n/2<n!<nn
که میشه از مرتبه O ی اون یکی

میگم جوابی که به سوال خودم برای اثبات جمله بالا دادم آیا درسته یا غلطه؟؟

من سعی کردم یه مثال نقض برای استدلال شما بیارم که جمله اول درست باشه ودومی هم درست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mariy پاسخ داده:

RE: اصلاح سوال"درستی نادرستی"

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اصلاح بخش نمایش قسمتی از متن آخرین ارسال موضوع موبوطه arshad_95 ۱ ۳,۱۸۴ ۱۴ مهر ۱۳۹۵ ۱۲:۱۲ ق.ظ
آخرین ارسال: arshad_95
  جدول درستی Encoder iCanDoIt ۲ ۵,۱۶۰ ۳۰ مهر ۱۳۹۴ ۱۱:۰۶ ب.ظ
آخرین ارسال: iCanDoIt
Question یه سوال - درستی یا نادرستی کار سایت های ارائه دهنده مقالات علمی hossein717 ۱ ۱,۹۶۸ ۱۳ مرداد ۱۳۹۴ ۱۲:۲۲ ق.ظ
آخرین ارسال: crevice
  تا چه روز و ساعتی میشه دفترچه رو اصلاح کرد؟ skytower_19 ۱ ۱,۵۹۷ ۳۱ اردیبهشت ۱۳۹۴ ۰۸:۰۱ ب.ظ
آخرین ارسال: ILOVEMOHAMMAD
  دکتری هوش مصنوعی و اصلاح نامه سوالات کنکور ۹۴ mino_ahmadi ۳ ۲,۲۰۷ ۲۲ فروردین ۱۳۹۴ ۰۹:۵۸ ب.ظ
آخرین ارسال: sharareh_moradi
  دکتری بیوانفورماتیک و اصلاح نامه سوالات کنکور ۹۴ mino_ahmadi ۰ ۱,۹۲۶ ۲۲ فروردین ۱۳۹۴ ۰۱:۳۰ ق.ظ
آخرین ارسال: mino_ahmadi
  درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه ) pooyaa ۲ ۲,۲۷۵ ۰۳ بهمن ۱۳۹۳ ۱۲:۲۴ ق.ظ
آخرین ارسال: pooyaa
  درستی چند گزاره در مورد گراف- سوال هوش مصنوعی ۹۰ shayesteNEY ۲ ۱,۹۵۱ ۱۹ دى ۱۳۹۳ ۰۲:۴۸ ق.ظ
آخرین ارسال: shayesteNEY
  تمرین شماره هفت کتاب لینز - درستی عبارت L+=L*-λ m-kafiyan ۲ ۱,۹۰۴ ۲۹ مهر ۱۳۹۳ ۱۰:۱۴ ق.ظ
آخرین ارسال: m-kafiyan
  بررسی درستی یا نادرستی عبارت shahin_cr7 ۶ ۳,۱۲۹ ۲۴ مهر ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: ƊƦЄƛM

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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