۰
subtitle
ارسال: #۱
  
سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲
سلام
جواب چی میشه.
جواب چی میشه.
۰
ارسال: #۲
  
RE: سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲
سلام. وقت بخیر.
برای سوال اول باید ببینیم هر عدد چند مرتبه تو مجموعه B ظاهر میشه. ۲۰ عدد داریم. هر عدد به [tex]2^3-1[/tex] حالت میتونه تو حداقل یکی از ۳ زیرمجموعه Ai قرار بگیره. به ازای هر حالت قرار گرفتن اون عضو، ۱۹ عدد دیگه تو هر زیرمجموعه ۲ حالت (حضور یا غیبت) دارن که در مجموع میشه [tex]2^{3\times19}=2^{57}[/tex]. جواب میشه ضرب تمام این حالت ها یعنی گزینه ۴
برای سوال دوم، در حالت کلی باد چند مورد رو بررسی کرد. مورد اول اینکه باید مجموع رئوس هر گراف مضرب ۳ باشه. مورد دوم هم اینکه درجه هر راس زوج باشه. روی همین دو مورد، گزینه ۲ رد شد.
برای سوال اول باید ببینیم هر عدد چند مرتبه تو مجموعه B ظاهر میشه. ۲۰ عدد داریم. هر عدد به [tex]2^3-1[/tex] حالت میتونه تو حداقل یکی از ۳ زیرمجموعه Ai قرار بگیره. به ازای هر حالت قرار گرفتن اون عضو، ۱۹ عدد دیگه تو هر زیرمجموعه ۲ حالت (حضور یا غیبت) دارن که در مجموع میشه [tex]2^{3\times19}=2^{57}[/tex]. جواب میشه ضرب تمام این حالت ها یعنی گزینه ۴
برای سوال دوم، در حالت کلی باد چند مورد رو بررسی کرد. مورد اول اینکه باید مجموع رئوس هر گراف مضرب ۳ باشه. مورد دوم هم اینکه درجه هر راس زوج باشه. روی همین دو مورد، گزینه ۲ رد شد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close