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

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

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

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

ابزار صفحه