المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

می‌خواهیم یک جدول ۸$×$۲ را با استفاده از ۵ رنگ طوری رنگ‌آمیزی کنیم که مجموعه‌ی رنگ‌های استفاده شده در سطر اول با مجموعە‌ی رنگ‌های استفاده شده در سطر دومش برابر باشد. هم چنین می‌خواهیم به ازای هر $i$ (برای $1 \leq i < 8$ )، مجموعە‌ی رنگ‌های استفاده شده در $i$ ستون نخست با مجموعە‌ی رنگ‌های استفاده شده در $8 - i$ ستون دیگر برابر باشد. به چند روش می‌توان جدول را با این شرایط رنگ کرد؟

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

ابزار صفحه