سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲ - نسخهی قابل چاپ |
سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲ - ss311 - 03 اسفند ۱۳۹۵ ۰۱:۲۳ ق.ظ
سلام جواب چی میشه. |
RE: سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲ - Jooybari - 03 اسفند ۱۳۹۵ ۱۱:۱۷ ق.ظ
سلام. وقت بخیر. برای سوال اول باید ببینیم هر عدد چند مرتبه تو مجموعه B ظاهر میشه. ۲۰ عدد داریم. هر عدد به [tex]2^3-1[/tex] حالت میتونه تو حداقل یکی از ۳ زیرمجموعه Ai قرار بگیره. به ازای هر حالت قرار گرفتن اون عضو، ۱۹ عدد دیگه تو هر زیرمجموعه ۲ حالت (حضور یا غیبت) دارن که در مجموع میشه [tex]2^{3\times19}=2^{57}[/tex]. جواب میشه ضرب تمام این حالت ها یعنی گزینه ۴ برای سوال دوم، در حالت کلی باد چند مورد رو بررسی کرد. مورد اول اینکه باید مجموع رئوس هر گراف مضرب ۳ باشه. مورد دوم هم اینکه درجه هر راس زوج باشه. روی همین دو مورد، گزینه ۲ رد شد. |