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

مرداد ۱۴۰۵

۲۰ مرداد

بارم۲۰

سؤال۱۸

دانلود PDF
  1. ۱درستی یا نادرستی عبارت‌های زیر را مشخص کنید. مربع هر عدد گنگ، همواره عددی گنگ است.۱ نمره
  2. ۲جاهای خالی را با اعداد یا عبارت‌های مناسب کامل کنید. عدد ۱۴۰۵ به پیمانهٔ ۳ به کلاس یا دستهٔ هم‌نهشتی ...... تعلق دارد. G یک گراف کامل است. مجموعهٔ همس…۱ نمره
  3. ۳ثابت کنید برای هر عدد طبیعی n، عبارت ۳n۲-۵n+۱ همواره عددی فرد است.۱/۲۵ نمره
  4. ۴اگر باقی‌ماندهٔ تقسیم عدد صحیح a بر دو عدد ۵ و ۶ به ترتیب ۲ و ۴ باشد، آن‌گاه باقی‌ماندهٔ تقسیم عدد a را بر ۳۰ به‌دست آورید. (با ارائه راه‌حل)۱/۲۵ نمره
  5. ۵اگر p عددی اول باشد و a∈Z و p a، آن‌گاه ثابت کنید:۱/۲۵ نمره
  6. ۶اگر ۹ دی در یک سال روز جمعه باشد، آن‌گاه ۲۰ مرداد در همان سال چه روزی از هفته بوده است؟ (با ارائه راه‌حل)۱/۲۵ نمره
  7. ۷جواب‌های عمومی معادلهٔ هم‌نهشتی ۴x-۵≡x-۱ را به‌دست آورید و سپس بزرگ‌ترین عدد دو رقمی که در این معادله صدق می‌کند را بنویسید. (با ارائه راه‌حل)۱/۲۵ نمره
  8. ۸پاسخ سؤالات ستون اول را از ستون دوم پیدا کرده و در پاسخ‌برگ بنویسید. (در ستون دوم یک مورد اضافی است.) ستون اول ستون دوم الف) تعداد مجموعه‌های احاطه‌گر…۱ نمره
  9. ۹با توجه به گراف G به سؤالات زیر پاسخ دهید: اندازهٔ گراف G و Δ(G) را مشخص کنید. (۰/۵) مسیری به طول ۶ با شروع از رأس a بنویسید. (۰/۲۵) دوری به طول ۳ با…۱/۵ نمره
  10. ۱۰به یک گراف ۴ - منتظم از مرتبهٔ ۷ چند یال افزوده شود، تا به یک گراف کامل هم‌مرتبه با آن تبدیل شود؟ (با ارائه راه‌حل)۰/۷۵ نمره
  11. ۱۱گراف G را در نظر بگیرید: عدد احاطه‌گری گراف G را با ذکر دلیل به‌دست آورید. (۱/۲۵) آیا با اضافه‌کردن یال af عدد احاطه‌گری تغییر می‌کند؟۱/۵ نمره
  12. ۱۲در گراف G مقابل،کدام یک از مجموعه‌های زیر یک مجموعهٔ احاطه‌گر مینیمال است؟۰/۵ نمره
  13. ۱۳۴ دانش‌آموز پایهٔ دوازدهم و ۳ دانش‌آموز پایهٔ یازدهم به چند طریق می‌توانند کنار هم (در یک ردیف) قرار بگیرند، به‌طوری‌که دانش‌آموزان پایهٔ یازدهم هموار…۰/۷۵ نمره
  14. ۱۴تعداد جواب‌های صحیح و نامنفی معادلهٔ x۱+۳x۲+x۳+x۴+x۵=۹ را با شرط x۵=۴ به‌دست آورید. (با ارائه راه‌حل)۱/۵ نمره
  15. ۱۵جایگشت‌های (۴→ ۱) , (۳→ ۲) , (۲→ ۴) و (۱→ ۳) روی مربع لاتین A، اعمال کنید و سپس مربع حاصل را نوشته و آن را B بنامید. آیا دو مربع لاتین A و B متعامدند…۱ نمره
  16. ۱۶با استفاده از اصل شمول و عدم شمول، مشخص کنید چند رمز ۴ رقمی با ارقام ۱ تا ۵ می‌توان نوشت به‌طوری‌که هر رمز، حداقل یک رقم ۲ و یک رقم ۳ را شامل باشد؟۱/۵ نمره
  17. ۱۷به چند طریق می‌توان ۳ کتاب متمایز را بین ۷ نفر توزیع کرد، به‌طوری‌که به هر نفر حداکثر یک کتاب برسد؟ (با ارائه راه حل)۰/۵ نمره
  18. ۱۸۱۳ نقطه درون یک مستطیل ۳× ۴ قرار دارند. نشان دهید حداقل ۲ نقطه از این ۱۳ نقطه وجود دارد که فاصلهٔ آن‌ها از هم، کمتر از √۲ باشد. (با ارائه راه حل)۱/۲۵ نمره