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


{{:سوالات_المپیاد:مرحله‌ی_دوم:دوره‌ی_۲۱:z.png?nolink&200 |}}
جدول مقابل شامل ۹ خانه‌ی زوج می‌باشد که با حروف مشابه (به عنوان مثال $A_1$ و $A_2$) مشخص شده‌اند. از هر زوج خانه دقیقا یکی را سیاه می‌کنیم تا در پایان ۹ خانه از ۱۸ خانه سیاه باشند.

از بالای جدول یک جریان آب به سمت پایین سرازیر می‌شود. می‌دانیم آب هیچ‌گاه سربالا نمی‌رود. در حقیقت آب از هر بلوک سفید به تمام بلوک‌های سفید مجاورش ( که حداقل یک ضلع مجاور دارند و بالای بلوک فعلی نیستند) جریان می‌یابد. به چند طریق می‌توانیم رنگ‌آمیزی را انجام دهیم که آب به پایین جدول نرسد؟ یکی از این روش‌ها و هم‌چنین سطح دسترسی یافته توسط آب در شکل مقابل نمایش داده شده است.
  - ۱۹۲
  - ۱۸۴
  - ۲۱۶
  - ۲۰۱
  - ۲۰۴


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