به نام خدا.
بیایید ستون ها را یکی در میان با دو رنگ سیاه و سفید رنگ کنیم. مثلاً ستون اول به رنگ مشکی باشد.
حالت ها را بررسی می کنیم.
- آن دو نوع رنگ $1,3$ باشند:
ابتدا با رنگ شماره یک شروع می کنیم. ستون اول دارای سه تا خانه ی دارای رنگ شماره $1$ است. در ستون سوم تنها دو انتخاب داریم و در ستون پنجم تنها یک انتخاب داریم. حال نوبت رنگ شماره $3$ است. هیچ انتخابی نداریم زیرا در ستون های شامل رنگ $3$ رنگ شماره ی $1$ ای وجود داشته است که آن را انتخاب کرده ایم.
این مطلب نیز برای دو رنگ $2,4$ نیز درست است.
۲. آن دو نوع رنگ شامل $1,2$ باشند:
اگر شکل را بچرخانیم مانند حالت قبل می شود. پس در این حالت ممکن نیست.
این مطلب برای $3,4$ نیز درست است.
۳. آن دو رنگ $1,4$ باشد. توجه کنید که انتخاب رنگ های شماره یک و چهار روی هم تاثیر نمی گذارند یعنی تعداد حالت هایی که می توانیم سه خانه ی شامل رنگ یک انتخاب کنیم برابر است با تعداد حالت هایی که می توانیم خانه شماره 4 انتخاب کنیم. پس می شود:
$6×6=36$
این مطلب در مورد دو رنگ $2,3$ نیز درست است. پس پاسخ می شود:
$36+36=72$