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

دی ۱۴۰۲

۱۹ دی

بارم۲۰

سؤال۱۶

دانلود PDF
  1. ۱جاهای خالی را با عبارات مناسب پر کنید. اگر k عددی صحیح باشد، باقی‌مانده تقسیم ۱۹k-۳۰۰ بر ۱۹ برابر با ...... است. اگر a، b و c اعدادی طبیعی باشند که a…۱/۲۵ نمره
  2. ۲در هر یک از موارد زیر، گزاره درست را اثبات و گزاره نادرست را با ارائه مثال نقض، رد کنید. با اضافه کردن یک واحد به حاصل‌ضرب دو عدد زوج متوالی، حاصل، م…۱/۵ نمره
  3. ۳در هر یک از سوالات زیر، گزینه مناسب را انتخاب کنید. عدد ۱۴۰۲ به کدام دسته هم‌نهشتی به پیمانه ۷ تعلق دارد؟۰/۷۵ نمره
  4. ۴ثابت کنید مجموع مربعات هر دو عدد حقیقی همواره از قرینه حاصل‌ضرب آنها کمتر نیست.۱/۵ نمره
  5. ۵اگر a| b و b≠ ۰، در این‌صورت ثابت کنید:۱/۲۵ نمره
  6. ۶رقم یکان عدد A=۲!+۴!+۶!+⋯+۱۰۰! را به دست آورید.۱/۵ نمره
  7. ۷مجموعه همسایگی بسته یک رأس در گراف را تعریف کنید. در گراف شکل زیر همسایگی باز رأس d را بنویسید.۱/۲۵ نمره
  8. ۸مکمل گراف G که در شکل زیر آمده است را رسم کنید.۰/۷۵ نمره
  9. ۹آیا می‌توان گرافی ۳ -منتظم از مرتبه ۹ رسم کرد؟ برای پاسخ خود دلیل بیاورید.۱ نمره
  10. ۱۰در گراف P۱۰ چند مسیر به طول ۳ وجود دارد؟۱ نمره
  11. ۱۱با ذکر دلیل عدد احاطه‌گری گراف شکل زیر را تعیین کنید. یک مجموعه احاطه‌گر مینیمال بنویسید که مینیمم نباشد. برای پاسخ خود دلیل ارائه دهید.۲ نمره
  12. ۱۲مربع لاتینی بنویسید که با مربع لاتین زیر متعامد باشد و متعامد بودن آن را با ذکر دلیل بیان کنید.۱/۲۵ نمره
  13. ۱۳نشان دهید تعداد جواب‌های صحیح و مثبت معادله x۱+x۲+⋯+xk=n برابر با C(n-۱,k-۱) است.۱/۲۵ نمره
  14. ۱۴با ارقام ۶، ۶، ۵، ۱، ۴، ۴، ۴ چند عدد ۷ رقمی می‌توان نوشت؟۰/۷۵ نمره
  15. ۱۵یک مثلث متساوی الاضلاع را به طول ضلع ۳ واحد تقسیم بندی کرده ایم. نشان دهید اگر ۱۰ نقطه دلخواه از داخل این مثلث اختیار کنیم حداقل دو نقطه بین این نقاط…۱/۲۵ نمره
  16. ۱۶به چند طریق می‌توان با استفاده از اصل شمول و عدم شمول، ۴ خودکار متفاوت را بین ۳ نفر توزیع کرد به شرط آن که به هر نفر حداقل یک خودکار داده باشیم.۱/۷۵ نمره