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

سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲

ارسال:
  

ss311 پرسیده:

سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲

سلام
جواب چی میشه.


فایل‌(های) پیوست شده


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۱۰و ۱۵ کنکور دکتری علوم کامپیوتر سال ۹۲

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

برای سوال دوم، در حالت کلی باد چند مورد رو بررسی کرد. مورد اول اینکه باید مجموع رئوس هر گراف مضرب ۳ باشه. مورد دوم هم اینکه درجه هر راس زوج باشه. روی همین دو مورد، گزینه ۲ رد شد.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۵۹۷ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۰۵۲ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۹۱ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۷۰۶ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  خواندن گروهی کنکور دکتری هوش ۹۹ Lootus ۹ ۸,۹۶۶ ۰۴ تیر ۱۴۰۲ ۰۱:۴۷ ب.ظ
آخرین ارسال: solmaz58
  کنکور کارشناسی ارشد سال ۱۴۰۰ عزیز دادخواه ۲ ۴,۱۹۴ ۲۰ فروردین ۱۴۰۱ ۰۹:۱۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۵,۰۰۷ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۵۱ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  کنکور دکتری بیوانفورماتیک ۱۴۰۰ Hmi96 ۵ ۴,۰۰۸ ۰۵ اردیبهشت ۱۴۰۰ ۱۲:۳۱ ق.ظ
آخرین ارسال: mbashiri
Lightbulb مراحل دقیق انتخاب رشته ی کنکور دکتری (۱۴۰۰) Mr. Rezaei ۶ ۴,۲۸۷ ۰۳ اردیبهشت ۱۴۰۰ ۰۵:۳۵ ب.ظ
آخرین ارسال: cpt.mazi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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