حل تشریحی سوالات ریاضیات گسسته - آزمون امتحان نهایی 1403

درستی یا نادرستی عبارات زیر را مشخص کنید.

الف) میانگین پنج عدد طبیعی همان عدد وسطی است.

ب) اگر انگاه: $\left[m^5,\left(m^3,m^2\right)\right]=m^5$

ج) تفاضل هر دو عدد دلخواه از مجموعه مضرب 4 است.

د) هر مجموعه احاطه‌گر مینیمال، یک مجموعه احاطه‌گر مینیمم است.

جاهای خالی را با اعداد مناسب تکمیل کنید.

الف) عدد احاطه‌گری گراف $C_7$ برابر است با ............. .

ب) تعداد راه‌های توزیع 3 خودکار متفاوت بین 5 نفر به‌طوری‌که به هر نفر حداکثر یک خودکار برسد، برابر .................... است.

با استفاده از اثبات بازگشتی نشان دهید برای هر دو عدد حقیقی a و b داریم:

$a^2+b^2\ge \left(a-1\right)\left(b+1\right)$

اگر a عددی طبیعی و داشته باشیم $a|4k+1$ و $a|4k+3$ ثابت کنید $a=1$ یا $a=17$.

اگر باقی‌مانده تقسیم عدد a بر دو عدد 4 و 5 به‌ترتیب 2 و 3 باشد، باقی‌مانده تقسیم عدد a را بر 20 بیابید.

جواب‌های عمومی معادله سیاله $5x+9y=22$ را به‌دست آورید.

با توجه به گراف G مقابل به سوالات زیر پاسخ دهید.

الف) مرتبه و اندازه گراف را بنویسید.

ب) مسیری به طول 5 از رأس C به راس f بنویسید.

ج) دوری به طول 4 بنویسید.

د) آیا گراف G همبند است؟ چرا؟

با توجه به گراف G، به سوالات زیر پاسخ دهید.

الف) آیا مجموعه $D=\left\{a,b,m\right\}$ یک مجموعه احاطه‌گر است؟ چرا؟

ب) عدد احاطه‌گری گراف G را به‌دست آورید. (با ذکر دلیل)

ج) یک مجموعه احاطه‌گر مینیمال 5 عضوی از آن بنویسید.

در گراف روبه‌رو:

الف) مجموعه احاطه‌گر غیرمینیمال $A=\left\{b,e,g,a,f\right\}$ را به یک مجمموعه احاطه‌گر مینیمال تبدیل کنید.

ب) یک مجموعه احاطه‌گر مینیمم که شامل رأس e باشد را بنویسید.

ج) با اضفه نمودن چه یالی عدد احاطه‌گری گراف 2 می‌باشد؟

الف) گراف $P_{12}$ را رسم کنید.

ب) یک $-\lambda$ مجموعه از آن را مشخص کنید.

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

تعداد جواب‌های صحیح و نامنفی معادله $x_1+2x_2+x_3+x_4=20$ را با شرط‌های $x_2=3,x_3\ge 4$، $x_1>2$ به دست آورید.

با ارقام 3، 1، 2، 3، 1، 2، 4، 3، 2، 2 چند عدد 10 رقمی می‌توان نوشت؟ (محاسبه جواب آخر الزامی نیست.)

قرار است سه کارگر با سه نوع ماشین نخ ریسی و سه نوع الیاف در سه روز اول هفته کار کنند. به گونه‌ای که هر کارگر با هر نوع ماشین و هر نوع الیاف دقیقاً یک بار کار کرده باشد و نیز هر الیاف در هر ماشین دقیقاً یک‌بار به کار گرفته شود. برای این مسئله برنامه‌ریزی کنید.

تعداد توابع پوشا از مجموعه 5 عضوی A به مجموعه 3 عضوی B را به‌دست آورید.

حداقل چند دانش‌آموز در حیاط یک دبیرستان حضور داشته باشند تا مطمئن باشیم لااقل 21 نفر از آن‌ها متعلق به یک پایه تحصیلی (دهم، یازدهم، دوازدهم) و یک رشته تحصیلی (ریاضی، تجربی، انسانی) هستند؟