سوال ۱
میخواهیم خانههای شکل زیر را با رنگهای سفید و سیاه رنگآمیزی کنیم. تلاطُم یک رنگآمیزی برابر با تعداد جفت خانههای همرنگی است که یک ضلع مشترک دارند. کمترین میزان تلاطم که میتوانیم با رنگآمیزی جدول به دست آوریم چند است؟
- ۱۳
- ۱۰
- ۹
- ۱۴
- ۱۲
پاسخ
گزینهی ۵ درست است.
یک رنگآمیزی با تلاطم ۱۲ در زیر آمده است.
میتوان نشان داد که این تلاطم کمترین مقدار ممکن است.