#1
|
||||
|
||||
ระบายสี
ผมได้โจทย์มาจากหนังสือเล่มหนึ่งครับจึงลองมาถาม หากเขียนรูปสี่เหลี่ยมจัตุรัสรูปหนึ่งเขียนเส้นตรงตัดกันกี่เส้นก็ได้เส้นตรงเหล่านั้นจะตัดกันและแบ่งรูปสี่เหลี่ยมจัตุรัสเป็นส่วนๆหา กเราต้องระบายสีส่วนที่อยู่ติดกันด้วยสีที่ต่างกันจงหาว่าต้องใช้สีอย่างน้อยกี่สี
__________________
"ตราบใดเมื่อเราเห็นความงามแห่งศาสตร์ตราบนั้นเราหลงใหลมันเข้าแล้ว" EulerTle |
#2
|
||||
|
||||
3 สีครับ
หลักการเดียวกับสีในแผนที่ ไม่ว่าประเทศอะไรที่อยู่ติดกันจะอยู่ในรูปแบบใหน ก็สามารถลงสีโดยประเทศที่อยู่ติดกันต้องต่างสีกัน โดยใช้เพียง 3 สีเท่านั้น
__________________
Do math, do everything. |
#3
|
|||
|
|||
ระบายสีแผนที่ต้องใช้ไม่เกิน $4$ สีมิใช่หรือ
Four Color Theorem ครับ
__________________
site:mathcenter.net คำค้น |
#4
|
||||
|
||||
ขออภัยอย่างสูงครับ
4 ครับพี่ nooonuii
__________________
Do math, do everything. |
|
|