ระบายสี

[EulerTle]

ผมได้โจทย์มาจากหนังสือเล่มหนึ่งครับจึงลองมาถาม หากเขียนรูปสี่เหลี่ยมจัตุรัสรูปหนึ่งเขียนเส้นตรงตัดกันกี่เส้นก็ได้เส้นตรงเหล่านั้นจะตัดกันและแบ่งรูปสี่เหลี่ยมจัตุรัสเป็นส่วนๆหา กเราต้องระบายสีส่วนที่อยู่ติดกันด้วยสีที่ต่างกันจงหาว่าต้องใช้สีอย่างน้อยกี่สี

[ลูกชิ้น]

3 สีครับ
หลักการเดียวกับสีในแผนที่
ไม่ว่าประเทศอะไรที่อยู่ติดกันจะอยู่ในรูปแบบใหน
ก็สามารถลงสีโดยประเทศที่อยู่ติดกันต้องต่างสีกัน
โดยใช้เพียง 3 สีเท่านั้น

[nooonuii]

ระบายสีแผนที่ต้องใช้ไม่เกิน $4$ สีมิใช่หรือ

Four Color Theorem ครับ

[ลูกชิ้น]

ขออภัยอย่างสูงครับ
4 ครับพี่ nooonuii