در امتحان ریاضیات گسسته، بیشتر نمره به نوشتن درست مراحل اثبات داده میشود، نه فقط عدد نهایی. به همین دلیل در این مجموعهی نمونه سوالات ریاضی گسسته رشته کامپیوتر با جواب، هر پاسخ مرحلهبهمرحله نوشته شده است. پیش از معرفی سرفصلها، سه نمونه از نوع سوالها را ببینید.
سه نمونه سوال ریاضی گسسته کارشناسی کامپیوتر
سوال ۱ (استقرا). ثابت کنید برای هر عدد طبیعی n داریم: ۱ + ۲ + … + n = n(n+1)/2.
حل. پایه: برای n = 1 دو طرف برابر ۱ است. گام: فرض کنید رابطه برای k درست باشد. آنگاه ۱ + … + k + (k+1) = k(k+1)/2 + (k+1) = (k+1)(k+2)/2، که همان حکم برای k+1 است.
سوال ۲ (لانهکبوتری). ثابت کنید از هر ۱۳ نفر، دستکم دو نفر در یک ماه متولد شدهاند.
حل. ۱۲ ماه «لانه» و ۱۳ نفر «کبوتر» هستند؛ چون تعداد کبوترها از لانهها بیشتر است، دستکم یک لانه دو کبوتر دارد.
سوال ۳ (ترکیبیات). مجموعهای با ۵ عضو چند زیرمجموعهی ۲عضوی دارد؟
حل. C(5,2) = 5!/(2!·3!) = ۱۰.
سوال ۴ (روابط). رابطهی R روی اعداد صحیح با تعریف «a R b اگر و تنها اگر a − b بر ۳ بخشپذیر باشد» را بررسی کنید. آیا رابطهی همارزی است؟
حل. بازتابی است چون a − a = 0 بر ۳ بخشپذیر است؛ تقارنی است چون اگر ۳ عدد a − b را بشمارد، b − a را هم میشمارد؛ تعدی دارد چون (a − b) + (b − c) = a − c. پس همارزی است و سه کلاس همارزی دارد: باقیماندههای ۰، ۱ و ۲.
سوال ۵ (گراف). گرافی ۷ رأس دارد و درجهی هر رأس ۳ است. آیا چنین گرافی وجود دارد؟
حل. خیر. مجموع درجهها برابر دو برابر تعداد یالهاست و باید زوج باشد، ولی ۷ × ۳ = ۲۱ فرد است.

سرفصلهایی که در نمونه سوالات ریاضیات گسسته دانشگاه میآید
سرفصل این درس در دانشگاهها تقریباً یکسان است: منطق گزارهها و سورها، روشهای اثبات، مجموعهها و توابع، استقرای ریاضی، روابط (همارزی و ترتیب جزئی)، اصول شمارش، روابط بازگشتی و نظریهی گراف و درخت. سوالهای این فایل بر همین اساس دستهبندی شدهاند تا بتوانید مبحثبهمبحث تمرین کنید.
نمونه سوال گسسته دانشگاه آزاد و پیام نور
سبک سوالها در دانشگاهها کمی فرق دارد. در دانشگاه آزاد و سراسری سوالات بیشتر تشریحی و اثباتی است؛ در نمونه سوال ریاضی گسسته پیام نور سهم سوالات تستی بیشتر است. این مجموعه هر دو نوع را دارد، بنابراین برای هر سه دانشگاه قابل استفاده است.
برگهی امتحان پایانترم معمولاً چه شکلی است؟
در بسیاری از دانشکدهها امتحان چند سوال تشریحی دارد: یک سوال منطق یا جدول درستی، یک یا دو اثبات استقرایی، یک مسئلهی شمارش یا لانهکبوتری، یک سوال روابط و یک سوال گراف. سهم ترکیبیات و گراف معمولاً از بقیه بیشتر است، چون در درسهای بعدی هم استفاده میشوند. سوالهای این فایل به همین نسبت انتخاب شدهاند.
روش پیشنهادی مطالعه
هر مبحث را با یک سوال حلشده شروع کنید، سپس سوال مشابه را بدون نگاه به پاسخ حل کنید. در سوالات اثبات، نوشتن «فرض استقرا» و «حکم» را جا نیندازید؛ مصححان معمولاً برای همین بخشها نمرهی جداگانه در نظر میگیرند.
اگر بعد از گسسته سراغ ساختمان داده میروید، نمونه سوال ساختمان داده با حل تصویری ادامهی طبیعی همین مباحث است؛ بهویژه بخش درخت و گراف.
نمونه سوالات ریاضی گسسته رشته کامپیوتر با جواب هم برای امتحان پایانترم و هم مرور پایهی کنکور ارشد مفید است. با حل نمونه سوالات ریاضی گسسته رشته کامپیوتر با جواب، اثبات استقرایی، ترکیبیات و گراف را که بیشترین نمره را دارند، تمرین میکنید.
مباحث پرتکرار ریاضیات گسسته و آمادگی کنکور ارشد کامپیوتر
در نمونه سوالات ریاضی گسسته رشته کامپیوتر با جواب سه مبحث بیشترین سهم را دارند:
| مبحث | نوع سوال |
|---|---|
| گراف | درخت، گراف اویلری و همیلتونی، رنگآمیزی |
| ترکیبیات | جایگشت، ترکیب، اصل لانه کبوتری و شمول و طرد |
| روابط بازگشتی | حل رابطه بازگشتی خطی و توابع مولد |
در سوالات استقرای ریاضی، همیشه پایه استقرا را جدا بنویسید و در گام استقرا دقیقاً از فرض استقرا استفاده کنید. این مباحث بخش مهمی از کنکور ارشد کامپیوتر هم هستند، پس تمرین تستهای کنکور بعد از امتحان پایانترم هم ارزش دارد.

هنوز بررسیای ثبت نشده است.