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

سوال از مبحث مجموعه سازگار گسسته

ارسال:
  

rahayi پرسیده:

Question سوال از مبحث مجموعه سازگار گسسته

سلام دوستان عزیز
چطوری میشه تشخیص داد یه مجموعه سازگاره یا نه ؟
مثلا در گزینه های زیر چطور میشه به جواب رسید؟
۱/{P0-> P1 , P1-> P2 , P2-> P3 , P3-> ~ P0}

۲/{P0, P0->P1,P1 ,P1->~ P0}

۳/{P0-> P1 , P1-> P2 }
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Aseman7 پاسخ داده:

RE: سوال از مبحث مجموعه سازگار گسسته

تعربف سازگاری به نظرم درست بودن حداقل یه سطر جدول درستی بود.
پس اگه فقط یه سطر درست پیدا کردین سازگاره .
در مورد ۱ : با تعدی می شه به p0 ->~p0 رسید که همان p0~ || p0 یعنی بالاخره یا p0 درسته یا نقیض اش (توجه کنین که ما از کل فرضیاتی که بمون داده بود استفاده کردیم و به یه عبارت رسیدیم.که درسته . پس سازگاره .)
در مورد ۲ : P1 ,P1->~ P0 نتیجه ~p0 رو می دهد . حالا در مجموعه فرضیاتمون هم P0 و هم نقیض اش وجود دارند و پس باید هر دو درست باشند ببین برعکس مورد ۱ که به نتیجه or رسیدیم اینجا به and . درنتیجه نا سازگاره
در مورد ۳ : با کشیدن جدول درستی اش می بینی که سطر درست داره . مثلا وقتی P0وP1وP2 هر سه صفرند.سازگار می شه.

ارسال:
  

rahayi پاسخ داده:

RE: سوال از مبحث مجموعه سازگار گسسته

ممنونم متوجه شدم

(۱۹ آبان ۱۳۹۲ ۰۵:۳۲ ق.ظ)Aseman7 نوشته شده توسط:  تعربف سازگاری به نظرم درست بودن حداقل یه سطر جدول درستی بود.
پس اگه فقط یه سطر درست پیدا کردین سازگاره .
در مورد ۱ : با تعدی می شه به p0 ->~p0 رسید که همان p0~ || p0 یعنی بالاخره یا p0 درسته یا نقیض اش (توجه کنین که ما از کل فرضیاتی که بمون داده بود استفاده کردیم و به یه عبارت رسیدیم.که درسته . پس سازگاره .)
در مورد ۲ : P1 ,P1->~ P0 نتیجه ~p0 رو می دهد . حالا در مجموعه فرضیاتمون هم P0 و هم نقیض اش وجود دارند و پس باید هر دو درست باشند ببین برعکس مورد ۱ که به نتیجه or رسیدیم اینجا به and . درنتیجه نا سازگاره
در مورد ۳ : با کشیدن جدول درستی اش می بینی که سطر درست داره . مثلا وقتی P0وP1وP2 هر سه صفرند.سازگار می شه.
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hoda ahmadi پاسخ داده:

RE: سوال از مبحث مجموعه سازگار گسسته

سلام
من تو کتاب پوران گسسته خوندم که رابطه ای سازگاری است که بازتابی و متعدی باشه .حالا منظورتون از این سوال همین بوده ؟؟؟؟

ارسال:
  

Aseman7 پاسخ داده:

RE: سوال از مبحث مجموعه سازگار گسسته

(۱۰ آذر ۱۳۹۲ ۱۱:۲۶ ق.ظ)hoda ahmadi نوشته شده توسط:  سلام
من تو کتاب پوران گسسته خوندم که رابطه ای سازگاری است که بازتابی و متعدی باشه .حالا منظورتون از این سوال همین بوده ؟؟؟؟
تعریف سازگاری :
مجموعه گزاره های p1, ... , pn را سازگار می گوییم اگر ترکیب عطفی این گزاره ها به ازای حداقل یک حالت از ارزش متغیر های ساده موجود در p1, ... , pnدرست باشد.

این که شما می گویید تعریف رابطه سازگاری است که رابطه R را روی مجموعه A سازگاری گویند اگر بازتابی و متعدی باشه .((این در مورد سازگاری رابطه ها ست .))
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مبحث جستجوهای محلی Elham_tm ۷ ۴,۴۴۶ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۶,۸۹۸ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۸۱۳ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۰,۶۷۴ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۳۳۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۶۶۳ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
  مجموعه آموزش تصویری شبکه های پتری رنگی net work ۰ ۲,۳۰۸ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ
آخرین ارسال: net work
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۶۱۱ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  مجموعه آموزشی رایگان برنامه نویسی متلب net work ۰ ۲,۱۵۲ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۱ ب.ظ
آخرین ارسال: net work
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۴,۱۴۲ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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