سوال گسسته قلمچی!!!

[mehdi1376]

سلام . کسی میتونه سوال زیر رو با توضیحات درست و خوب حل کنه تا هم من متوجه بشم و هم بقیه دوستان ؟

[مسیح]

جواب 50 میشه
صورت سوال همون گراف درجه 4 هست که اگه کامل باشه 6تا یال داره.
حالا گفته که a و b حداقل یک یال داشته باشن
واسه بدست آوردن این عبارت میایم اینجوری عمل میکنیم:
اول تعداد کل گراف ها رو بدست میاریم که میشه 2 بتوان 6 که میشه 64
بعد میایم حالت هایی که a و b یالی ندارند رو ازش کم می کنیم (شمول و عدم شمول)
وقتی a یال نداشته باشه 3تا یال باقی میمونه که هرکدوم حالت میتونن داشته باشن پس میشه بتوان 3 یعنی 8
واسه b هم همینطور
حالتی که هم b و هم a یال نداشته باشن میشه 2 که باید اضافه شه.
یعنی شد:
50= 2 + 8 - 8 - 64

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

[mehdi1376]

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

[مسیح]

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

عجیبه!!
البته خوبیه گسسته به اینه که راه حل های مختلفی داره
سلامت باشی

[mehdi1376]

جواب 50 میشه
صورت سوال همون گراف درجه 4 هست که اگه کامل باشه 6تا یال داره.
حالا گفته که a و b حداقل یک یال داشته باشن
واسه بدست آوردن این عبارت میایم اینجوری عمل میکنیم:
اول تعداد کل گراف ها رو بدست میاریم که میشه 2 بتوان 6 که میشه 64
بعد میایم حالت هایی که a و b یالی ندارند رو ازش کم می کنیم (شمول و عدم شمول)
وقتی a یال نداشته باشه 3تا یال باقی میمونه که هرکدوم حالت میتونن داشته باشن پس میشه بتوان 3 یعنی 8
واسه b هم همینطور
حالتی که هم b و هم a یال نداشته باشن میشه 2 که باید اضافه شه.
یعنی شد:
50= 2 + 8 - 8 - 64

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

سلام مجدد خدمت شما.
من همه چیز رو تقریبا متوجه شدم و اصل شمول و عدمل شمول رو هم میدونم که رابطه به این صورت هست اما طبق این اصل اجتماع A و B برابر 64 شد دیگه؟ خب حالا A و B هم هر کدام 8 می شد. و عدد 2 رو هم باید کم کنیم! کلا الان عدد 50 نقشش چی هست این وسط؟!!!
64 =2- 8 + 8
گیج شدم

[مسیح]

سلام مجدد خدمت شما.
من همه چیز رو تقریبا متوجه شدم و اصل شمول و عدمل شمول رو هم میدونم که رابطه به این صورت هست اما طبق این اصل اجتماع A و B برابر 64 شد دیگه؟ خب حالا A و B هم هر کدام 8 می شد. و عدد 2 رو هم باید کم کنیم! کلا الان عدد 50 نقشش چی هست این وسط؟!!!
64 =2- 8 + 8
گیج شدم

فرمولی که نوشتید معنیش این هست که A یا B حداقل یک راه داشته باشه.به کلمه ی "یا" دقت کن.این معنیش اینه که ممکنه یکیشون راه نداشته باشن.
فرمولی که ما نیاز داریم A اشتراک B هست که معنیش A و B هست. که چون حلش سخته از قوانین دمورگان باید استفاده کنیم.و مکملشو استفاده کنیم.

حالا اینجا n(S) 64 هست
مقدار A و B هرکدوم 8 و اشتراکشون 2