====== سوال ۲ ======

می‌خواهیم خانه‌های جدول زیر را به سه رنگ چنان رنگ‌آمیزی کنیم که هیچ دو خانه‌ای که
مجاورند، (یعنی ضلع مشترک دارند) هم‌رنگ نباشند. حداقل چند خانه باید رنگ‌آمیزی شود
تا رنگ بقیه‌ی خانه‌ها به‌طور یکتا مشخص شود؟‎{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۱۲:212.png |}}


  - ‎۳
  - ۴
  - ۵
  - ۶
  - ۷

<پاسخ>
گزینه (؟) درست است.

اگر خانه‌های مجود در خانه‌های قطر اصلی را به ترتیب با رنگ‌های ۲٬۱ و ۳ رنگ‌آمیزی کنیم سایر خانه‌ها به ناچار رنگ‌هایی پیدا می‌کنند که به صورت لاتین در جدول نمایش داده شده‌اند. 

{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۱۲:2.....12.png |}}
</پاسخ>


  * [[سوال ۳|سوال بعد]]
  * [[سوال ۱|سوال قبل]]