۲۰ امتحان نهایی / راهنمای درس
تعریف، مدل، استدلال

ریاضیات گسسته؛
از مثال کوچک به قاعده برس

فرمول یا تعریف را تنها نگه ندار. مسئله را مدل کن، حالت کوچک بساز و بعد استدلال عمومی را مرحله‌به‌مرحله بنویس.

Gاحتمال

تعریف را با مثال و غیرمثال بخوان

برای هر تعریف یک نمونهٔ سازگار و یک نمونهٔ ناسازگار بساز. سپس ویژگی‌ای را که مرز این دو را تعیین می‌کند بنویس. حفظ جملهٔ تعریف بدون توان تشخیص، در سؤال تازه کافی نیست.

صورت مسئله را مدل کن

اشیا، رابطه‌ها، محدودیت‌ها و خروجی را جدا کن. در صورت نیاز از جدول، نمودار یا نمادگذاری ساده استفاده کن. پیش از محاسبه توضیح بده هر نماد نمایندهٔ چیست تا مدل از متن جدا نشود.

مثال کوچک ابزار کشف است، نه اثبات عمومی

چند حالت ساده می‌تواند الگو یا خطا را نشان دهد؛ برای نتیجهٔ کلی باید دلیل متناسب با خواستهٔ سؤال بنویسی.

شمارش را به تصمیم‌های پیاپی بشکن

مشخص کن در هر مرحله چه انتخابی انجام می‌شود و آیا ترتیب یا تکرار اثر دارد. سپس ارتباط مراحل را توضیح بده. فرمولی که بدون تشخیص نوع انتخاب نوشته شود، ممکن است به مسئلهٔ دیگری تعلق داشته باشد.

استدلال را دو ستونی تمرین کن

در ستون اول نتیجهٔ هر مرحله و در ستون دوم دلیل آن را بنویس. اگر یک سطر دلیل ندارد یا از فرض‌ها پیروی نمی‌کند، شکاف مسیر همان‌جاست. این قالب را در تمرین نگه دار و در پاسخ نهایی خوانا خلاصه کن.

شرط‌ها و حالت‌های مرزی را کنترل کن

پس از رسیدن به جواب، بررسی کن آیا همهٔ محدودیت‌های صورت سؤال رعایت شده‌اند و حالتی دوبار شمرده یا حذف نشده است. یک نمونهٔ بسیار کوچک می‌تواند این کنترل را آسان کند.

فرمول را با شناسنامه مرور کن

کنار هر رابطه بنویس چه داده‌ای می‌خواهد، چه خروجی می‌دهد و کدام شرط کاربرد را محدود می‌کند. برای این کار از برگهٔ مرور فرمول استفاده کن.

خطای مدل و خطای حساب را جدا کن

اگر ساختار مسئله نادرست انتخاب شده، تکرار محاسبه کمکی نمی‌کند. اگر مدل درست و عملیات غلط است، کنترل موضعی لازم داری. صفحهٔ خطاهای محاسباتی این مسیر را کامل می‌کند.

آزمون سه‌نوعی

یک سؤال تعریف و تشخیص، یک سؤال مدل‌سازی و یک سؤال استدلال حل کن. بعد اولین نقطهٔ توقف را ثبت و همان مهارت را با سؤال تازه بازآزمایی کن. محدوده را مطابق نسخهٔ رسمی کتاب خودت انتخاب کن.

راهنمای ریاضی

استدلال مرحله‌ای

حسابان سؤال چندبخشی خودتصحیحی اثبات در گسسته شمارش حالت‌ها از موقعیت به رأس، یال و مسیر برس ۱۰ مسئلهٔ تألیفی با مدل و کنترل استقرای ریاضی را از پایه تا گام n+1 بنویس اصل لانهٔ کبوتری را با ظرفیت و تضمین حل کن اصل جمع و ضرب را از ساخت مسئله انتخاب کن جایگشت و ترکیب را با آزمون جابه‌جایی جدا کن ماتریس مجاورت گراف را بساز هم‌ریختی گراف‌ها را ساختاری بسنج هم‌نهشتی پیمانه‌ای را با نماینده‌های کوچک حل کن الگوریتم اقلیدس را سطربه‌سطر اجرا کن معادلهٔ سیاله را با شرط ب.م.م حل کن ب.م.م و ک.م.م را از توان عوامل بساز مسیر و دور اویلری را با درجه‌ها تشخیص بده درخت و درخت فراگیر را شرط‌محور بساز مسیر همیلتونی را رأس‌به‌رأس بساز عدد رنگی را با دو کران ثابت کن اصل شمول و عدم شمول را تصویری حل کن هم‌ارزی و ترتیب جزئی را تشخیص بده ۱۰ سؤال گسسته دوازدهم با پاسخ برنامهٔ ۱۴روزهٔ گسسته ۸ سؤال مسیر و دور اویلری ۸ سؤال مسیر و دور همیلتونی ۱۰ سؤال اصل لانه‌کبوتری ۱۰ سؤال جایگشت و ترکیب ۱۲ سؤال الگوریتم اقلیدس ۱۲ سؤال هم‌نهشتی و باقیمانده ۱۲ سؤال درخت و درخت فراگیر ۱۲ سؤال ماتریس مجاورت ۱۰ سؤال عدد رنگی گراف ۱۰ سؤال شمول و عدم شمول ۱۰ سؤال هم‌ارزی و ترتیب جزئی ۱۰ سؤال هم‌ریختی گراف