سوال ۱۲۶ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت

۰/۵

به چند طریق می‌توان خانه‌های شکل زیر را با ۳ رنگ رنگ‌آمیزی کرد، به طوری که هر دو خانه‌ای که ضلع مجاور دارند، هم‌رنگ نباشند؟

$\begin{array}{cccccc} & & \square & \square & \square & \square \\ \square & \square & \square & \square & & \\ & & & \square & & \end{array}$

#combinatorics#counting#multiplication-principle#graph-coloring#proper-coloring#polyomino