ریاضیات گسسته

حل تشریحی سوالات ریاضیات گسسته - کنکور ارشد مهندسی کامپیوتر 1403

سوالات ریاضیات گسسته

6 سوال
40.

کوچک‌ترین مقدار چقدر است، به طوری که در هر زیرمجموعه عضوی از مجموعه سه عدد ، و موجود باشند و مضرب 4 باشد؟

1)

16

2)

17

3)

30

4)

31

41.

20 مشتری بانک به چند طریق می‌توانند جلوی دو باجه صف تشکیل دهند، هر گاه در هر باجه حداقل یک نفر ایستاده باشد؟ (جلوی هر باجه حداقل 1 و حداکثر 19 نفر می‌توانند بایستند و مجموع افراد 2 صف، همان 20 مشتری هستند.)

1)

2)

3)

4)

42.

در چند زیرمجموعه از ، تعداد اعضای زیرمجموعه یا مجموع اعداد زیرمجموعه، زوج است؟

1)

2)

3)

4)

43.

دستگاه معادلات زیر در مجموعه اعداد طبیعی، چند دسته جواب دارد؟

1)

2)

3)

4)

44.

یک مربع به ضلع 10 را به مربعات واحد افراز کرده‌ایم.هر مربع را در آن، یک رأس گراف در نظر بگیرید. دو رأس مجاورند، اگر سطح دو مربع متناظرشان ناحیه مشترک نداشته باشند. مقدار مینیمم درجه و ماکزیمم درجه به ترتیب کدام‌اند؟

1)

39 و 48

2)

39 و 55

3)

48 و 55

4)

55 و 63

45.

گراف دوری را در نظر بگیرید.گراف جدید را به صورت زیر تعریف می‌کنیم:

هر مسیر به طول 3 در را یک رأس در نظر می‌گیریم و دو رأس مجاورند هرگاه مسیرهای متناظر یال مشترک نداشته باشند.گراف ، چند یال دارد؟

1)

15

2)

20

3)

25

4)

30