แผนที่กับสี

กระทู้คำถาม
ทำแผนที่ 1 แผ่นจะใช้สีน้อยที่กี่สี โดยมีเงื่อนไขว่า

1.พื้นที่ที่เป็นแหล่งน้ำใช้ 1 สี สมมุติว่าสีฟ้า

2.สัญลักษณ์เช่นจุดแสดงเมืองสำคัญ,รูปวัด,โรงเรียน และเส้นขอบพื้นที่แต่ละเมือง,ประเทศ รวมถึงตัวอักษรระบุรายละเอียดเลือกใช้ 2 สี สมมุติว่าสีดำกับขาว

3.มีแผ่นดินที่จะต้องกำหนดขอบเขตเป็นจำนวนมาก เช่นมีหลายเมือง

4.ส่วนที่เป็นแผ่นดินห้ามใช้ 3 สีในข้อ 1. และ  ข้อ 2.

5.ส่วนที่เป็นแผ่นดินที่ห้ามใช้สีเดียวกับแผ่นดินส่วนอื่นที่อยู่ติดกัน (มีเส้นขอบเขตร่วม)

ใช้น้อยที่สุดกี่สีหากไม่รวม 3 สีในข้อ 1. และ ข้อ 2. แล้วสามารถพิสูจน์ให้มั่นใจว่าคำตอบถูกต้องได้อย่างไร

จขกท. มาถามโดยไม่ทราบคำตอบ จู่ๆก็นึกเล่นๆ หลังจากส่งกระทู้แล้วจะลองคิดต่อ

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