Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳۳:سوالات ۱۵ و ۱۶

سوالات ۱۵ و ۱۶

می‌خواهیم اعداد 1 تا n را روی ر‌أس‌های یک گراف n رأسی بنویسیم به طوری که هر عدد دقیقاً یک بار نوشته شده باشد و اختلاف عددهای روی دو سرِ هر یال حداکثر 2 باشد.

سوال ۱۵

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

  1. 24
  2. 36
  3. 12
  4. 60
  5. 18

پاسخ

گزینه (2) درست است.

سوال ۱۶

در این سوال ما اجازه داریم اعداد را به شکلی بگذاریم که شرط گفته شده درباره‌ی حداکثر یکی از یال‌ها برقرار نباشد؛ یعنی اختلاف عددهای دو سر یک یال می‌تواند از 2 بیشتر شود. حال با توجه به شرایط جدید، چند روش برای انجام کار گفته شده در گراف زیر وجود دارد؟

  1. 64
  2. 32
  3. 24
  4. 0
  5. 48

پاسخ

گزینه (5) درست است.


ابزار صفحه