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

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

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

5 سوال
46.

به چند طریق میتوان پشت اعداد یک تا هفت علامت‌های مثبت یا منفی قرار دارد، طوری که مجموع اعداد حاصل منفی شود؟

1)

7

2)

32

3)

60

4)

64

47.

مقدار به پیمانه 17 کدام است؟

48.

روی مجموعه {a,b,c} چند رابطه میتوان تعریف کرد که نه بازتابی باشد و نه پادمتقارن؟

1)

259

2)

128

3)

32

4)

7

49.

دنباله درجات یک گراف ساده، دنباله درجه رئوس گراف است که به صورت صعودی مرتب شده‌اند. کدام یک از دنباله‌های زیر نمیتواند درجات یک گراف ساده باشد؟

1 , 2 , 3 , 4 , 4 , 5 , 6 , 7 -i

2 , 2 , 3 , 3 , 6 , 6 , 6 , 6 -ii

2 , 2 , 3 , 4 , 4 , 6 , 6 , 7 -iii

1 , 1 , 2 , 4 , 6 , 7 , 7 , 8 -iv

1)

ii و i

2)

iv و ii

3)

iv و iii

4)

فقط iv

50.

تعداد راه‌های پرداختن 63 ریال به کمک سکه‌های 1 و 2 و 5 ریالی، بدون انکه ترتیب پرداخت سکه‌ها مهم باشد، برابر با ضریب در کدام عبارت است؟

1)

2)

3)

4)