تالار گفتمان مانشت
ساختمان گسسته-مهندسی کامپیوتر ۹۴ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - RinoOo - 17 بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ

(۱۷ بهمن ۱۳۹۳ ۱۰:۰۹ ب.ظ)miha نوشته شده توسط:  بستار تعدی چی میشد؟
من ۳۰ زدم فقط اونایی که (f, x) میشد رو نداشت و بقیه رو داشت که میشد ۳۰تا.

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - miha - 17 بهمن ۱۳۹۳ ۱۱:۲۵ ب.ظ

(۱۷ بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)RinoOo نوشته شده توسط:  
(17 بهمن ۱۳۹۳ ۱۰:۰۹ ب.ظ)miha نوشته شده توسط:  بستار تعدی چی میشد؟
من ۳۰ زدم فقط اونایی که (f, x) میشد رو نداشت و بقیه رو داشت که میشد ۳۰تا.

منم ۳۰ زدم

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - Hamzeh.S - 18 بهمن ۱۳۹۳ ۰۱:۲۹ ب.ظ

درباره بستارتعدی اگه ماتریس رابطه رومی کشیدید بجز سطرمربوط به f بقیه ۱ می شدن.یعنی جواب ۳۰ می شد.

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - pezhman.m-AI - 18 بهمن ۱۳۹۳ ۰۲:۰۸ ب.ظ

اون سوال کلی وقتمو گرفت. منم ۳۰ زدم. امیدوارم درست باشه

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - Conducted - 18 بهمن ۱۳۹۳ ۰۳:۴۲ ب.ظ

(۱۷ بهمن ۱۳۹۳ ۰۲:۲۲ ب.ظ)saber1366 نوشته شده توسط:  باسلام و خسته نباشید به همگی لطفا اینجا فقط سوالات ساختمان گسسته را بزاریم و جواب بدیم.

اولیش رو من مینویسم:
G گراف مسطح و همبند ۱۶ راسی و درجه هر راس ۴ باشد. هر ناحیه متناهی ایجاد شده ۳ یا ۴ ضلعی است. و مرز ناحیه نامتناهی ۴ یال دارد. چند ناحیه سه ضلعی در این گراف است؟
من ۸ ناحیه را انتخاب کردم.

درست زدم یا غلط؟ Confused

منم همینو زدم. ۱۰۰% اگه خدا بخواد درسته.

(۱۷ بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)RinoOo نوشته شده توسط:  
(17 بهمن ۱۳۹۳ ۱۰:۰۹ ب.ظ)miha نوشته شده توسط:  بستار تعدی چی میشد؟
من ۳۰ زدم فقط اونایی که (f, x) میشد رو نداشت و بقیه رو داشت که میشد ۳۰تا.

منم ۳۰ زدم. همه رو درآردم. اگه خدا بخواد همینه.

(۱۷ بهمن ۱۳۹۳ ۰۳:۴۲ ب.ظ)sourena نوشته شده توسط:  من جدول درستی کشیدم اگه درست یادم باشه [tex]p\vee q[/tex] رو نمیشد نتیجه گرفت.[/code]

منم همینو زدم. واضح بود. اگه خدا بخواد درسته.

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - shiri - 19 بهمن ۱۳۹۳ ۰۲:۱۳ ب.ظ

اقا به امید خدا گسسته هارو مطمئنم
اون سواله پی یا کیو میشد.
اون گرافه ۸ تا ناحیه میشد(باید از فرمول نواحی یه گرفا مسطح میرفتین و دو تا معادله از صورت سوال در میاووردین)
تعدیرو خودم نزدم
اون رقم یکانه هم صفر میشه
سوال اول هم ۱۲۹۶ میشه.

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - royaarabi - 19 بهمن ۱۳۹۳ ۰۵:۱۷ ب.ظ

(۱۷ بهمن ۱۳۹۳ ۰۹:۰۴ ب.ظ)King2 نوشته شده توسط:  ۱۰۰% می شد p∨q. من چند بار حساب کردم p∨q میشد


ساختمان گسسته-مهندسی کامپیوتر ۹۴ - Jooybari - 20 بهمن ۱۳۹۳ ۰۲:۵۴ ب.ظ

سلام. وقت بخیر. سوالات رو حل کردم و به نظرم جوابها اینها میشن:

۴۲- گزینه ۱
تعداد سه تایی ها میشه ۱۲۹۶

۴۳- اشتباهه
جواب باید ۱۶ بشه.

۴۴- گزینه ۴
اندازه رابطه میشه ۳۰

۴۵- گزینه ۳
pvq قابل استنتاج نیست.

۴۶- گزینه ۱
باقی مونده میشه ۰

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - amirzareei - 21 بهمن ۱۳۹۳ ۰۵:۱۰ ب.ظ

(۱۷ بهمن ۱۳۹۳ ۱۰:۰۹ ب.ظ)miha نوشته شده توسط:  بستار تعدی چی میشد؟

۳۰تا

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - RinoOo - 24 بهمن ۱۳۹۳ ۱۰:۲۷ ب.ظ

(۲۰ بهمن ۱۳۹۳ ۰۲:۵۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر. سوالات رو حل کردم و به نظرم جوابها اینها میشن:

۴۲- گزینه ۱
تعداد سه تایی ها میشه ۱۲۹۶

۴۳- اشتباهه
جواب باید ۱۶ بشه.

۴۴- گزینه ۴
اندازه رابطه میشه ۳۰

۴۵- گزینه ۳
pvq قابل استنتاج نیست.

۴۶- گزینه ۱
باقی مونده میشه ۰
سوال ۴۳ من سعی کردم شکلو بکشم. یه گرافی کشیدم که تهش همه شرایط سوالو داشت و تعداد مثلث هاش هم ۸ تا بود.

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - Jooybari - 25 بهمن ۱۳۹۳ ۰۴:۲۸ ق.ظ

(۲۴ بهمن ۱۳۹۳ ۱۰:۲۷ ب.ظ)RinoOo نوشته شده توسط:  سوال ۴۳ من سعی کردم شکلو بکشم. یه گرافی کشیدم که تهش همه شرایط سوالو داشت و تعداد مثلث هاش هم ۸ تا بود.

من هم یه گرافی به دست آوردم که ۱۶ مثلث داشته. گراف ۸ مثلثه رو هم الآن کشیدم. طراحان سوال نباید یه سوال به این شکل بدن که چند جواب داشته باشه و یکی از جوابها منظورش بوده باشه. ممکنه گرافی که شما کشیدید گراف مد نظر طراح سوال باشه ولی اگه یه نفر سر جلسه به گرافی که من کشیده باشم برسه نتونه تست رو بزنه.

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - farzinf - 26 بهمن ۱۳۹۳ ۱۲:۳۰ ب.ظ

حل سوال استنتاج گسسته با روش رزولوشن درس هوش مصنوعی
r→s و p˄q)˅r)
برای حل این سوال میشه جدول درستی کشید که با توجه به وجود ۴ متغیر طولانی میشه و مقدارگذاری هم میشه کرد. ولی برای افرادی که درس هوش مصنوعی رو خوندن خیلی راحت در حد ۳۰ ثانیه حل میشه. اول هر دو عبارت رو به فرم CNF در میاریم که سه تا عبارت به شکل زیر درمیاد:
r˅s~
p˅r
q˅r
بعد اگر روی عبارات اول و دوم رزولوشن بزنیم عبارت p˅s استنتاج میشه و اگر روی عبارات اول و سوم رزولوشن بزنیم عبارت q˅s استنتاج میشه. ولی عبارت p˅q رو نمیشه از این ۳ عبارت استنتاج کرد. پس جواب p˅q میشه.
این روش حل برای این سوال ها خیلی ساده جواب میده. حتی برای سوال هایی که تبدیلشون به فرم CNF کمی زمان میبره هم بهتر از جدول درستی هست.

RE: ساختمان گسسته-مهندسی کامپیوتر ۹۴ - shiri - 04 اسفند ۱۳۹۳ ۰۱:۳۷ ق.ظ

(۲۵ بهمن ۱۳۹۳ ۰۴:۲۸ ق.ظ)Jooybari نوشته شده توسط:  
(24 بهمن ۱۳۹۳ ۱۰:۲۷ ب.ظ)RinoOo نوشته شده توسط:  سوال ۴۳ من سعی کردم شکلو بکشم. یه گرافی کشیدم که تهش همه شرایط سوالو داشت و تعداد مثلث هاش هم ۸ تا بود.

من هم یه گرافی به دست آوردم که ۱۶ مثلث داشته. گراف ۸ مثلثه رو هم الآن کشیدم. طراحان سوال نباید یه سوال به این شکل بدن که چند جواب داشته باشه و یکی از جوابها منظورش بوده باشه. ممکنه گرافی که شما کشیدید گراف مد نظر طراح سوال باشه ولی اگه یه نفر سر جلسه به گرافی که من کشیده باشم برسه نتونه تست رو بزنه.

راه حل درست این سوال اینه.
گراف مسطحه پس داریم:
تعداد یالا منهای تعداد راسا به علاوه ی دو میشه تعداد نواحی.پس تعداد نواحی ۱۸ تاست.
نواحی یا سه یالی هستن یا چهار یالی(خودش گفته ناحیه ی بیرونی هم ۴ یالیه)پس ۳ ضربدر نواحی سه یالی به علاوه ی چهار ضربدر نواحی چهار یالی میشه مجموع درجات رئوس(چون هر یال دو بار تکرار میشه).با حل این دو معادله جواب ۸ بدست میاد.احتمالا متاسفانه شما تو کشیدن شکل اشتباه کردی.