المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۳۰:سوال ۹

سوال ۹

در شکل زیر به هر یک از ١٠ نقطه‌ی مشخص شده یک رأس می‌گوییم. دو رأس را مجاور گوییم، اگر با یک پاره‌خط مستقیم به هم وصل باشند. به چند طریق می‌توان رأس ها را با قرمز، آبی و سبز رنگ کرد، طوری که هر دو رأس مجاور، ناهم رنگ باشند؟ الزامی به استفاده از هر سه رنگ نیست.

  1. ۳۲
  2. ۱۶
  3. ۹۶
  4. ۰
  5. ۴۸

راهنمایی

شکل را به ۲ قسمت برابر تقسیم کنید (توسط برش شکل از یال وسط) و سپس جواب را برای یک طرف بدست آورید.


ابزار صفحه