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

شهریور ۱۳۹۸

۴ شهریور

بارم۲۰

سؤال۱۵

دانلود PDF
  1. ۱درستی یا نادرستی گزاره های زیر را تعیین کنید. مجموع هر دو عدد فرد، عددی زوج است. برای هر عدد طبیعی n بزرگتر از ۱،عدد ۲n-۱ اول است.۰/۵ نمره
  2. ۲جاهای خالی را پر کنید. [a,b]=c اگر و تنها اگر دو شرط زیر برقرار باشند:۱/۵ نمره
  3. ۳برای هر سه عدد حقیقی x,y,z ثابت کنید:۱/۵ نمره
  4. ۴اگر باقی مانده تقسیم a بر دو عدد ۵,۶ به ترتیب ۲,۳ باشد؛باقی مانده تقسیم عدد a را بر ۳۰ بیابید.۱/۵ نمره
  5. ۵باقی مانده تقسیم (۲۷)۷+۱۹ را بر ۱۳ بیابید.۱/۵ نمره
  6. ۶با تبدیل معادله سیاله خطی ۲۰۰۰x+۵۰۰۰y=۲۹۰۰۰ به معادله هم نهشتی و حل آن، جواب های عمومی این معادله را بیابید.۱/۵ نمره
  7. ۷گراف G با مجموعه راس های V={a,b,c,d,e,f} و مجموعه یال های زیر در نظر بگیرید:۲ نمره
  8. ۸یک گراف ۵ راسی غیر تهی k- منتظم رسم کنید به طوری که: k بیشترین مقدار ممکن را داشته باشد. k کمترین مقدار ممکن را داشته باشد.۱ نمره
  9. ۹گراف p۸ را رسم کنید. یک γ- مجموعه از آن را مشخص کنید. یک مجموعه احاطه گر مینیمال ۴ عضوی از آن را مشخص نمایید.۱/۵ نمره
  10. ۱۰در گراف شکل زیر یک مجموعه احاطه گر غیر مینیمال انتخاب کنید؛ سپس با حذف برخی از راس ها،آن را به یک مجموعه احاطه گر مینیمال تبدیل نمایید.۱ نمره
  11. ۱۱۴ کتاب فیزیک متفاوت و ۵ کتاب ریاضی متفاوت را می توانیم به چند طریق در قفسه ای و در یک ردیف بچینیم به طوری که: همواره کتاب های فیزیک کنار هم باشند. هیچ…۱/۵ نمره
  12. ۱۲تعداد جواب های صحیح و نامنفی معادله x۱+x۲+....+x۶=۱۲ با شرط x۱>۲, x۵≥ ۴ را محاسبه کنید.۱ نمره
  13. ۱۳قرار است چهار مدرس T۱,T۲,T۳,T۴ در چهار جلسه متوالی در چهار کلاس C۱,C۲,C۳,C۴ به گونه ای تدریس کنند که هر مدرس در هر کلاس دقیقا یک جلسه تدریس کند،برای…۱ نمره
  14. ۱۴چند عدد طبیعی مانند n به طوری که ۱≤ n≤ ۳۵۰ وجود دارد که بر هیچ یک از اعداد ۴ و ۶ بخش پذیر نباشد.۱/۵ نمره
  15. ۱۵۱۳ نقطه درون یک مستطیل ۶× ۸ قرار دارند؛ نشان دهید حداقل ۲ نقطه از این ۱۳ نقطه وجود دارند که فاصله آنها از هم،کمتر از √۸ باشد.۱/۵ نمره